Apply andI to the current goal.
Apply andI to the current goal.
Let b be given.
Let q1 be given.
Assume Hq1 Hbq1.
Let q2 be given.
Assume Hq2 Heq.
rewrite the current goal using Heq (from left to right).
Let x be given.
Assume HxR.
We prove the intermediate
claim Ha0R:
a0 ∈ R.
We prove the intermediate
claim Hb0R:
b0 ∈ R.
Apply HexRat to the current goal.
Let q1 be given.
Assume Hq1pair.
Apply Hq1pair to the current goal.
Apply Hexq2 to the current goal.
Let q2 be given.
Assume Hq2pair.
Apply Hq2pair to the current goal.
We prove the intermediate
claim HxInQprop:
Rlt q1 x ∧ Rlt x q2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ Rlt q1 z ∧ Rlt z q2) x HxInQ).
We prove the intermediate
claim Hq1x:
Rlt q1 x.
An
exact proof term for the current goal is
(andEL (Rlt q1 x) (Rlt x q2) HxInQprop).
We prove the intermediate
claim Hxq2:
Rlt x q2.
An
exact proof term for the current goal is
(andER (Rlt q1 x) (Rlt x q2) HxInQprop).
We prove the intermediate
claim Hnxq1:
¬ (Rlt x q1).
We prove the intermediate
claim HxS:
SNo x.
An
exact proof term for the current goal is
(real_SNo x HxR).
We prove the intermediate
claim Hq1R:
q1 ∈ R.
We prove the intermediate
claim Hq1S:
SNo q1.
An
exact proof term for the current goal is
(real_SNo q1 Hq1R).
We prove the intermediate
claim Hxq1lt:
x < q1.
An
exact proof term for the current goal is
(RltE_lt x q1 Hxq1).
We prove the intermediate
claim Hq1xlt:
q1 < x.
An
exact proof term for the current goal is
(RltE_lt q1 x Hq1x).
We prove the intermediate
claim Hxxlt:
x < x.
An
exact proof term for the current goal is
(SNoLt_tra x q1 x HxS Hq1S HxS Hxq1lt Hq1xlt).
An
exact proof term for the current goal is
((SNoLt_irref x) Hxxlt).
We prove the intermediate
claim HxInI:
x ∈ I.
We prove the intermediate
claim Hconj:
¬ (Rlt x q1) ∧ Rlt x q2.
Apply andI to the current goal.
An exact proof term for the current goal is Hnxq1.
An exact proof term for the current goal is Hxq2.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) x HxR Hconj).
We use I to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HIinB.
An exact proof term for the current goal is HxInI.
Let b1 be given.
Assume Hb1.
Let b2 be given.
Assume Hb2.
Let x be given.
Assume Hx1 Hx2.
Apply Hexq1 to the current goal.
Let q1 be given.
Assume Hq1pair.
Apply Hq1pair to the current goal.
Apply Hexq2 to the current goal.
Let q2 be given.
Assume Hq2pair.
Apply Hq2pair to the current goal.
Apply Hexr1 to the current goal.
Let r1 be given.
Assume Hr1pair.
Apply Hr1pair to the current goal.
Apply Hexr2 to the current goal.
Let r2 be given.
Assume Hr2pair.
Apply Hr2pair to the current goal.
rewrite the current goal using Hb1eq (from right to left).
An exact proof term for the current goal is Hx1.
rewrite the current goal using Hb2eq (from right to left).
An exact proof term for the current goal is Hx2.
We prove the intermediate
claim HxR:
x ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) x HxIn1).
We prove the intermediate
claim HxProp1:
¬ (Rlt x q1) ∧ Rlt x q2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) x HxIn1).
We prove the intermediate
claim HxProp2:
¬ (Rlt x r1) ∧ Rlt x r2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z r2) x HxIn2).
We prove the intermediate
claim Hnxq1:
¬ (Rlt x q1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt x q1)) (Rlt x q2) HxProp1).
We prove the intermediate
claim Hxq2:
Rlt x q2.
An
exact proof term for the current goal is
(andER (¬ (Rlt x q1)) (Rlt x q2) HxProp1).
We prove the intermediate
claim Hnxr1:
¬ (Rlt x r1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt x r1)) (Rlt x r2) HxProp2).
We prove the intermediate
claim Hxr2:
Rlt x r2.
An
exact proof term for the current goal is
(andER (¬ (Rlt x r1)) (Rlt x r2) HxProp2).
We prove the intermediate
claim Hq1R:
q1 ∈ R.
We prove the intermediate
claim Hq2R:
q2 ∈ R.
We prove the intermediate
claim Hr1R:
r1 ∈ R.
We prove the intermediate
claim Hr2R:
r2 ∈ R.
We prove the intermediate
claim Hq1S:
SNo q1.
An
exact proof term for the current goal is
(real_SNo q1 Hq1R).
We prove the intermediate
claim Hq2S:
SNo q2.
An
exact proof term for the current goal is
(real_SNo q2 Hq2R).
We prove the intermediate
claim Hr1S:
SNo r1.
An
exact proof term for the current goal is
(real_SNo r1 Hr1R).
We prove the intermediate
claim Hr2S:
SNo r2.
An
exact proof term for the current goal is
(real_SNo r2 Hr2R).
We prove the intermediate
claim HxS:
SNo x.
An
exact proof term for the current goal is
(real_SNo x HxR).
We prove the intermediate
claim Hxq2lt:
x < q2.
An
exact proof term for the current goal is
(RltE_lt x q2 Hxq2).
We prove the intermediate
claim Hxr2lt:
x < r2.
An
exact proof term for the current goal is
(RltE_lt x r2 Hxr2).
We use I3 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
We prove the intermediate
claim Hconj:
¬ (Rlt x r1) ∧ Rlt x q2.
Apply andI to the current goal.
An exact proof term for the current goal is Hnxr1.
An exact proof term for the current goal is Hxq2.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z q2) x HxR Hconj).
Let y be given.
We will
prove y ∈ b1 ∩ b2.
We prove the intermediate
claim HyR:
y ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim HyProp:
¬ (Rlt y r1) ∧ Rlt y q2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim Hnyr1:
¬ (Rlt y r1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt y r1)) (Rlt y q2) HyProp).
We prove the intermediate
claim Hyq2:
Rlt y q2.
An
exact proof term for the current goal is
(andER (¬ (Rlt y r1)) (Rlt y q2) HyProp).
We prove the intermediate
claim HyS:
SNo y.
An
exact proof term for the current goal is
(real_SNo y HyR).
We prove the intermediate
claim Hyq2lt:
y < q2.
An
exact proof term for the current goal is
(RltE_lt y q2 Hyq2).
We prove the intermediate
claim Hyr2lt:
y < r2.
An
exact proof term for the current goal is
(SNoLt_tra y q2 r2 HyS Hq2S Hr2S Hyq2lt Hq2lt).
We prove the intermediate
claim Hyr2:
Rlt y r2.
An
exact proof term for the current goal is
(RltI y r2 HyR Hr2R Hyr2lt).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z r2) y HyR (andI (¬ (Rlt y r1)) (Rlt y r2) Hnyr1 Hyr2)).
We prove the intermediate
claim Hyb2:
y ∈ b2.
rewrite the current goal using Hb2eq (from left to right).
An exact proof term for the current goal is HyIn2.
We prove the intermediate
claim Hnyq1:
¬ (Rlt y q1).
We prove the intermediate
claim Hyq1lt:
y < q1.
An
exact proof term for the current goal is
(RltE_lt y q1 Hyq1).
We prove the intermediate
claim Hyr1lt:
y < r1.
An
exact proof term for the current goal is
(SNoLt_tra y q1 r1 HyS Hq1S Hr1S Hyq1lt Hq1lt).
We prove the intermediate
claim Hyr1:
Rlt y r1.
An
exact proof term for the current goal is
(RltI y r1 HyR Hr1R Hyr1lt).
An exact proof term for the current goal is (Hnyr1 Hyr1).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyR (andI (¬ (Rlt y q1)) (Rlt y q2) Hnyq1 Hyq2)).
We prove the intermediate
claim Hyb1:
y ∈ b1.
rewrite the current goal using Hb1eq (from left to right).
An exact proof term for the current goal is HyIn1.
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use I3 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z q2) x HxR (andI (¬ (Rlt x r1)) (Rlt x q2) Hnxr1 Hxq2)).
Let y be given.
We will
prove y ∈ b1 ∩ b2.
We prove the intermediate
claim HyR:
y ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim HyProp:
¬ (Rlt y r1) ∧ Rlt y q2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim Hnyr1:
¬ (Rlt y r1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt y r1)) (Rlt y q2) HyProp).
We prove the intermediate
claim Hyq2:
Rlt y q2.
An
exact proof term for the current goal is
(andER (¬ (Rlt y r1)) (Rlt y q2) HyProp).
We prove the intermediate
claim Hyr2:
Rlt y r2.
rewrite the current goal using Hq2eq (from right to left).
An exact proof term for the current goal is Hyq2.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z r2) y HyR (andI (¬ (Rlt y r1)) (Rlt y r2) Hnyr1 Hyr2)).
We prove the intermediate
claim Hyb2:
y ∈ b2.
rewrite the current goal using Hb2eq (from left to right).
An exact proof term for the current goal is HyIn2.
We prove the intermediate
claim Hnyq1:
¬ (Rlt y q1).
We prove the intermediate
claim HyS:
SNo y.
An
exact proof term for the current goal is
(real_SNo y HyR).
We prove the intermediate
claim Hyq1lt:
y < q1.
An
exact proof term for the current goal is
(RltE_lt y q1 Hyq1).
We prove the intermediate
claim Hyr1lt:
y < r1.
An
exact proof term for the current goal is
(SNoLt_tra y q1 r1 HyS Hq1S Hr1S Hyq1lt Hq1lt).
We prove the intermediate
claim Hyr1:
Rlt y r1.
An
exact proof term for the current goal is
(RltI y r1 HyR Hr1R Hyr1lt).
An exact proof term for the current goal is (Hnyr1 Hyr1).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyR (andI (¬ (Rlt y q1)) (Rlt y q2) Hnyq1 Hyq2)).
We prove the intermediate
claim Hyb1:
y ∈ b1.
rewrite the current goal using Hb1eq (from left to right).
An exact proof term for the current goal is HyIn1.
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use I3 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
We prove the intermediate
claim Hconj:
¬ (Rlt x r1) ∧ Rlt x r2.
Apply andI to the current goal.
An exact proof term for the current goal is Hnxr1.
An exact proof term for the current goal is Hxr2.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z r2) x HxR Hconj).
Let y be given.
We will
prove y ∈ b1 ∩ b2.
We prove the intermediate
claim HyR:
y ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z r2) y HyI3).
We prove the intermediate
claim HyProp:
¬ (Rlt y r1) ∧ Rlt y r2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z r2) y HyI3).
We prove the intermediate
claim Hnyr1:
¬ (Rlt y r1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt y r1)) (Rlt y r2) HyProp).
We prove the intermediate
claim Hyr2:
Rlt y r2.
An
exact proof term for the current goal is
(andER (¬ (Rlt y r1)) (Rlt y r2) HyProp).
We prove the intermediate
claim Hyb2:
y ∈ b2.
rewrite the current goal using Hb2eq (from left to right).
An exact proof term for the current goal is HyI3.
We prove the intermediate
claim HyS:
SNo y.
An
exact proof term for the current goal is
(real_SNo y HyR).
We prove the intermediate
claim Hyr2lt:
y < r2.
An
exact proof term for the current goal is
(RltE_lt y r2 Hyr2).
We prove the intermediate
claim Hyq2lt:
y < q2.
An
exact proof term for the current goal is
(SNoLt_tra y r2 q2 HyS Hr2S Hq2S Hyr2lt Hr2lt).
We prove the intermediate
claim Hyq2:
Rlt y q2.
An
exact proof term for the current goal is
(RltI y q2 HyR Hq2R Hyq2lt).
We prove the intermediate
claim Hnyq1:
¬ (Rlt y q1).
We prove the intermediate
claim Hyq1lt:
y < q1.
An
exact proof term for the current goal is
(RltE_lt y q1 Hyq1).
We prove the intermediate
claim Hyr1lt:
y < r1.
An
exact proof term for the current goal is
(SNoLt_tra y q1 r1 HyS Hq1S Hr1S Hyq1lt Hq1lt).
We prove the intermediate
claim Hyr1:
Rlt y r1.
An
exact proof term for the current goal is
(RltI y r1 HyR Hr1R Hyr1lt).
An exact proof term for the current goal is (Hnyr1 Hyr1).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyR (andI (¬ (Rlt y q1)) (Rlt y q2) Hnyq1 Hyq2)).
We prove the intermediate
claim Hyb1:
y ∈ b1.
rewrite the current goal using Hb1eq (from left to right).
An exact proof term for the current goal is HyIn1.
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use I3 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HxIn1.
Let y be given.
We will
prove y ∈ b1 ∩ b2.
We prove the intermediate
claim Hyb1:
y ∈ b1.
rewrite the current goal using Hb1eq (from left to right).
An exact proof term for the current goal is HyI3.
We prove the intermediate
claim HyR:
y ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim HyProp:
¬ (Rlt y q1) ∧ Rlt y q2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim Hnyq1:
¬ (Rlt y q1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt y q1)) (Rlt y q2) HyProp).
We prove the intermediate
claim Hyq2:
Rlt y q2.
An
exact proof term for the current goal is
(andER (¬ (Rlt y q1)) (Rlt y q2) HyProp).
We prove the intermediate
claim HyS:
SNo y.
An
exact proof term for the current goal is
(real_SNo y HyR).
We prove the intermediate
claim Hyq2lt:
y < q2.
An
exact proof term for the current goal is
(RltE_lt y q2 Hyq2).
We prove the intermediate
claim Hyr2lt:
y < r2.
An
exact proof term for the current goal is
(SNoLt_tra y q2 r2 HyS Hq2S Hr2S Hyq2lt Hq2lt).
We prove the intermediate
claim Hyr2:
Rlt y r2.
An
exact proof term for the current goal is
(RltI y r2 HyR Hr2R Hyr2lt).
rewrite the current goal using Hq1eq (from right to left) at position 1.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z r2) y HyR (andI (¬ (Rlt y q1)) (Rlt y r2) Hnyq1 Hyr2)).
We prove the intermediate
claim Hyb2:
y ∈ b2.
rewrite the current goal using Hb2eq (from left to right).
An exact proof term for the current goal is HyIn2.
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use I3 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HxIn1.
Let y be given.
We will
prove y ∈ b1 ∩ b2.
We prove the intermediate
claim Hyb1:
y ∈ b1.
rewrite the current goal using Hb1eq (from left to right).
An exact proof term for the current goal is HyI3.
We prove the intermediate
claim Hyb2:
y ∈ b2.
rewrite the current goal using Hb2eq (from left to right).
rewrite the current goal using Hq1eq (from right to left).
rewrite the current goal using Hq2eq (from right to left).
An exact proof term for the current goal is HyI3.
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use I3 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
We prove the intermediate
claim Hconj:
¬ (Rlt x q1) ∧ Rlt x r2.
Apply andI to the current goal.
An exact proof term for the current goal is Hnxq1.
An exact proof term for the current goal is Hxr2.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z r2) x HxR Hconj).
Let y be given.
We will
prove y ∈ b1 ∩ b2.
We prove the intermediate
claim HyR:
y ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z r2) y HyI3).
We prove the intermediate
claim HyProp:
¬ (Rlt y q1) ∧ Rlt y r2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z r2) y HyI3).
We prove the intermediate
claim Hnyq1:
¬ (Rlt y q1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt y q1)) (Rlt y r2) HyProp).
We prove the intermediate
claim Hyr2:
Rlt y r2.
An
exact proof term for the current goal is
(andER (¬ (Rlt y q1)) (Rlt y r2) HyProp).
We prove the intermediate
claim HyS:
SNo y.
An
exact proof term for the current goal is
(real_SNo y HyR).
We prove the intermediate
claim Hyr2lt:
y < r2.
An
exact proof term for the current goal is
(RltE_lt y r2 Hyr2).
We prove the intermediate
claim Hyq2lt:
y < q2.
An
exact proof term for the current goal is
(SNoLt_tra y r2 q2 HyS Hr2S Hq2S Hyr2lt Hr2lt).
We prove the intermediate
claim Hyq2:
Rlt y q2.
An
exact proof term for the current goal is
(RltI y q2 HyR Hq2R Hyq2lt).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyR (andI (¬ (Rlt y q1)) (Rlt y q2) Hnyq1 Hyq2)).
We prove the intermediate
claim Hyb1:
y ∈ b1.
rewrite the current goal using Hb1eq (from left to right).
An exact proof term for the current goal is HyIn1.
rewrite the current goal using Hq1eq (from right to left) at position 1.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z r2) y HyR (andI (¬ (Rlt y q1)) (Rlt y r2) Hnyq1 Hyr2)).
We prove the intermediate
claim Hyb2:
y ∈ b2.
rewrite the current goal using Hb2eq (from left to right).
An exact proof term for the current goal is HyIn2.
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use I3 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HxIn1.
Let y be given.
We will
prove y ∈ b1 ∩ b2.
We prove the intermediate
claim Hyb1:
y ∈ b1.
rewrite the current goal using Hb1eq (from left to right).
An exact proof term for the current goal is HyI3.
We prove the intermediate
claim HyR:
y ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim HyProp:
¬ (Rlt y q1) ∧ Rlt y q2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim Hnyq1:
¬ (Rlt y q1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt y q1)) (Rlt y q2) HyProp).
We prove the intermediate
claim Hyq2:
Rlt y q2.
An
exact proof term for the current goal is
(andER (¬ (Rlt y q1)) (Rlt y q2) HyProp).
We prove the intermediate
claim HyS:
SNo y.
An
exact proof term for the current goal is
(real_SNo y HyR).
We prove the intermediate
claim Hyq2lt:
y < q2.
An
exact proof term for the current goal is
(RltE_lt y q2 Hyq2).
We prove the intermediate
claim Hyr2lt:
y < r2.
An
exact proof term for the current goal is
(SNoLt_tra y q2 r2 HyS Hq2S Hr2S Hyq2lt Hq2lt).
We prove the intermediate
claim Hyr2:
Rlt y r2.
An
exact proof term for the current goal is
(RltI y r2 HyR Hr2R Hyr2lt).
We prove the intermediate
claim Hnyr1:
¬ (Rlt y r1).
We prove the intermediate
claim Hyr1lt:
y < r1.
An
exact proof term for the current goal is
(RltE_lt y r1 Hyr1).
We prove the intermediate
claim Hyq1lt:
y < q1.
An
exact proof term for the current goal is
(SNoLt_tra y r1 q1 HyS Hr1S Hq1S Hyr1lt Hr1lt).
We prove the intermediate
claim Hyq1:
Rlt y q1.
An
exact proof term for the current goal is
(RltI y q1 HyR Hq1R Hyq1lt).
An exact proof term for the current goal is (Hnyq1 Hyq1).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z r2) y HyR (andI (¬ (Rlt y r1)) (Rlt y r2) Hnyr1 Hyr2)).
We prove the intermediate
claim Hyb2:
y ∈ b2.
rewrite the current goal using Hb2eq (from left to right).
An exact proof term for the current goal is HyIn2.
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use I3 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HxIn1.
Let y be given.
We will
prove y ∈ b1 ∩ b2.
We prove the intermediate
claim Hyb1:
y ∈ b1.
rewrite the current goal using Hb1eq (from left to right).
An exact proof term for the current goal is HyI3.
We prove the intermediate
claim HyR:
y ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim HyProp:
¬ (Rlt y q1) ∧ Rlt y q2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyI3).
We prove the intermediate
claim Hnyq1:
¬ (Rlt y q1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt y q1)) (Rlt y q2) HyProp).
We prove the intermediate
claim Hyq2:
Rlt y q2.
An
exact proof term for the current goal is
(andER (¬ (Rlt y q1)) (Rlt y q2) HyProp).
We prove the intermediate
claim Hyr2:
Rlt y r2.
rewrite the current goal using Hq2eq (from right to left).
An exact proof term for the current goal is Hyq2.
We prove the intermediate
claim Hnyr1:
¬ (Rlt y r1).
We prove the intermediate
claim HyS:
SNo y.
An
exact proof term for the current goal is
(real_SNo y HyR).
We prove the intermediate
claim Hyr1lt:
y < r1.
An
exact proof term for the current goal is
(RltE_lt y r1 Hyr1).
We prove the intermediate
claim Hyq1lt:
y < q1.
An
exact proof term for the current goal is
(SNoLt_tra y r1 q1 HyS Hr1S Hq1S Hyr1lt Hr1lt).
We prove the intermediate
claim Hyq1:
Rlt y q1.
An
exact proof term for the current goal is
(RltI y q1 HyR Hq1R Hyq1lt).
An exact proof term for the current goal is (Hnyq1 Hyq1).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z r2) y HyR (andI (¬ (Rlt y r1)) (Rlt y r2) Hnyr1 Hyr2)).
We prove the intermediate
claim Hyb2:
y ∈ b2.
rewrite the current goal using Hb2eq (from left to right).
An exact proof term for the current goal is HyIn2.
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We use I3 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
We prove the intermediate
claim Hconj:
¬ (Rlt x q1) ∧ Rlt x r2.
Apply andI to the current goal.
An exact proof term for the current goal is Hnxq1.
An exact proof term for the current goal is Hxr2.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z r2) x HxR Hconj).
Let y be given.
We will
prove y ∈ b1 ∩ b2.
We prove the intermediate
claim HyR:
y ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z r2) y HyI3).
We prove the intermediate
claim HyProp:
¬ (Rlt y q1) ∧ Rlt y r2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z r2) y HyI3).
We prove the intermediate
claim Hnyq1:
¬ (Rlt y q1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt y q1)) (Rlt y r2) HyProp).
We prove the intermediate
claim Hyr2:
Rlt y r2.
An
exact proof term for the current goal is
(andER (¬ (Rlt y q1)) (Rlt y r2) HyProp).
We prove the intermediate
claim HyS:
SNo y.
An
exact proof term for the current goal is
(real_SNo y HyR).
We prove the intermediate
claim Hyr2lt:
y < r2.
An
exact proof term for the current goal is
(RltE_lt y r2 Hyr2).
We prove the intermediate
claim Hyq2lt:
y < q2.
An
exact proof term for the current goal is
(SNoLt_tra y r2 q2 HyS Hr2S Hq2S Hyr2lt Hr2lt).
We prove the intermediate
claim Hyq2:
Rlt y q2.
An
exact proof term for the current goal is
(RltI y q2 HyR Hq2R Hyq2lt).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) y HyR (andI (¬ (Rlt y q1)) (Rlt y q2) Hnyq1 Hyq2)).
We prove the intermediate
claim Hyb1:
y ∈ b1.
rewrite the current goal using Hb1eq (from left to right).
An exact proof term for the current goal is HyIn1.
We prove the intermediate
claim Hnyr1:
¬ (Rlt y r1).
We prove the intermediate
claim Hyr1lt:
y < r1.
An
exact proof term for the current goal is
(RltE_lt y r1 Hyr1).
We prove the intermediate
claim Hyq1lt:
y < q1.
An
exact proof term for the current goal is
(SNoLt_tra y r1 q1 HyS Hr1S Hq1S Hyr1lt Hr1lt).
We prove the intermediate
claim Hyq1:
Rlt y q1.
An
exact proof term for the current goal is
(RltI y q1 HyR Hq1R Hyq1lt).
An exact proof term for the current goal is (Hnyq1 Hyq1).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z r1) ∧ Rlt z r2) y HyR (andI (¬ (Rlt y r1)) (Rlt y r2) Hnyr1 Hyr2)).
We prove the intermediate
claim Hyb2:
y ∈ b2.
rewrite the current goal using Hb2eq (from left to right).
An exact proof term for the current goal is HyIn2.
An
exact proof term for the current goal is
(binintersectI b1 b2 y Hyb1 Hyb2).
We prove the intermediate
claim HaR:
a ∈ R.
We prove the intermediate
claim HUsub:
U ⊆ R.
Let y be given.
Assume HyU.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z a)) y HyU).
We prove the intermediate
claim HUpow:
U ∈ 𝒫 R.
An
exact proof term for the current goal is
(PowerI R U HUsub).
Let x0 be given.
Assume Hx0U.
We prove the intermediate
claim Hx0R:
x0 ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z a)) x0 Hx0U).
We prove the intermediate
claim Hnx0a:
¬ (Rlt x0 a).
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z a)) x0 Hx0U).
We prove the intermediate
claim Hb0R:
b0 ∈ R.
We prove the intermediate
claim Hx0b0:
Rlt x0 b0.
We prove the intermediate
claim Hx0InI0:
x0 ∈ I0.
We prove the intermediate
claim Hconj:
¬ (Rlt x0 a) ∧ Rlt x0 b0.
Apply andI to the current goal.
An exact proof term for the current goal is Hnx0a.
An exact proof term for the current goal is Hx0b0.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z a) ∧ Rlt z b0) x0 Hx0R Hconj).
We prove the intermediate
claim HI0subU:
I0 ⊆ U.
Let y be given.
Assume HyI0.
We prove the intermediate
claim HyR:
y ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz : set ⇒ ¬ (Rlt z a) ∧ Rlt z b0) y HyI0).
We prove the intermediate
claim HyProp:
¬ (Rlt y a) ∧ Rlt y b0.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z a) ∧ Rlt z b0) y HyI0).
We prove the intermediate
claim Hnya:
¬ (Rlt y a).
An
exact proof term for the current goal is
(andEL (¬ (Rlt y a)) (Rlt y b0) HyProp).
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z a)) y HyR Hnya).
We use I0 to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HI0inB.
Apply andI to the current goal.
An exact proof term for the current goal is Hx0InI0.
An exact proof term for the current goal is HI0subU.
rewrite the current goal using Heq (from left to right).
An exact proof term for the current goal is HUinLower.
We prove the intermediate
claim HaU:
a ∈ U.
An
exact proof term for the current goal is
(SepI R (λz : set ⇒ ¬ (Rlt z a)) a HaR (not_Rlt_refl a HaR)).
Apply (HUpropRat a HaU) to the current goal.
Let b be given.
Assume Hbpair.
Apply Hbpair to the current goal.
We prove the intermediate
claim Hab:
a ∈ b.
An
exact proof term for the current goal is
(andEL (a ∈ b) (b ⊆ U) Hbrest).
We prove the intermediate
claim HbsubU:
b ⊆ U.
An
exact proof term for the current goal is
(andER (a ∈ b) (b ⊆ U) Hbrest).
Apply Hexq1 to the current goal.
Let q1 be given.
Assume Hq1pair.
Apply Hq1pair to the current goal.
Apply Hexq2 to the current goal.
Let q2 be given.
Assume Hq2pair.
Apply Hq2pair to the current goal.
We prove the intermediate
claim Hq1R:
q1 ∈ R.
We prove the intermediate
claim Hq2R:
q2 ∈ R.
We prove the intermediate
claim Hq1S:
SNo q1.
An
exact proof term for the current goal is
(real_SNo q1 Hq1R).
We prove the intermediate
claim Hq2S:
SNo q2.
An
exact proof term for the current goal is
(real_SNo q2 Hq2R).
We prove the intermediate
claim HaS:
SNo a.
An
exact proof term for the current goal is
(real_SNo a HaR).
rewrite the current goal using HbEq (from right to left).
An exact proof term for the current goal is Hab.
We prove the intermediate
claim HaIntProp:
¬ (Rlt a q1) ∧ Rlt a q2.
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z q1) ∧ Rlt z q2) a HaInInt).
We prove the intermediate
claim HnaRq1:
¬ (Rlt a q1).
An
exact proof term for the current goal is
(andEL (¬ (Rlt a q1)) (Rlt a q2) HaIntProp).
We prove the intermediate
claim Haq2:
Rlt a q2.
An
exact proof term for the current goal is
(andER (¬ (Rlt a q1)) (Rlt a q2) HaIntProp).
We prove the intermediate
claim HnaLt:
¬ (a < q1).
We prove the intermediate
claim Haq1:
Rlt a q1.
An
exact proof term for the current goal is
(RltI a q1 HaR Hq1R Haq1lt).
An exact proof term for the current goal is (HnaRq1 Haq1).
We prove the intermediate
claim Hq1lta:
q1 < a.
Apply FalseE to the current goal.
An exact proof term for the current goal is (HnaLt Haq1lt).
rewrite the current goal using Haq1eq (from left to right).
An exact proof term for the current goal is Hq1Q.
Apply FalseE to the current goal.
An exact proof term for the current goal is (HaNotQ HaQ).
An exact proof term for the current goal is Hq1alt.
We prove the intermediate
claim Hq1a:
Rlt q1 a.
An
exact proof term for the current goal is
(RltI q1 a Hq1R HaR Hq1lta).
We prove the intermediate
claim Haq2lt:
a < q2.
An
exact proof term for the current goal is
(RltE_lt a q2 Haq2).
We prove the intermediate
claim Hq1q2lt:
q1 < q2.
An
exact proof term for the current goal is
(SNoLt_tra q1 a q2 Hq1S HaS Hq2S Hq1lta Haq2lt).
We prove the intermediate
claim Hq1q2:
Rlt q1 q2.
An
exact proof term for the current goal is
(RltI q1 q2 Hq1R Hq2R Hq1q2lt).
We prove the intermediate
claim Hq1Inb:
q1 ∈ b.
rewrite the current goal using HbEq (from left to right).
We prove the intermediate
claim Hq1U:
q1 ∈ U.
An exact proof term for the current goal is (HbsubU q1 Hq1Inb).
We prove the intermediate
claim Hnq1a:
¬ (Rlt q1 a).
An
exact proof term for the current goal is
(SepE2 R (λz : set ⇒ ¬ (Rlt z a)) q1 Hq1U).
An exact proof term for the current goal is (Hnq1a Hq1a).
∎