Let U be given.
We will
prove ∃b : set, b ∈ Bx ∧ b ⊆ U.
rewrite the current goal using HTdef (from right to left).
An exact proof term for the current goal is HU.
An exact proof term for the current goal is (Hloc x HxU).
Apply Hexb0 to the current goal.
Let b0 be given.
Assume Hb0pair.
We prove the intermediate
claim Hb0prop:
x ∈ b0 ∧ b0 ⊆ U.
We prove the intermediate
claim Hxb0:
x ∈ b0.
An
exact proof term for the current goal is
(andEL (x ∈ b0) (b0 ⊆ U) Hb0prop).
We prove the intermediate
claim Hb0subU:
b0 ⊆ U.
An
exact proof term for the current goal is
(andER (x ∈ b0) (b0 ⊆ U) Hb0prop).
Apply Hexa to the current goal.
Let a be given.
Assume Hapair.
Apply Hapair to the current goal.
Apply Hexb to the current goal.
Let b be given.
Assume Hbpair.
Apply Hbpair to the current goal.
rewrite the current goal using Hb0eq (from right to left).
An exact proof term for the current goal is Hxb0.
We prove the intermediate
claim HxProp:
¬ (Rlt x a) ∧ Rlt x b.
An
exact proof term for the current goal is
(SepE2 R (λx0 : set ⇒ ¬ (Rlt x0 a) ∧ Rlt x0 b) x HxIn).
We prove the intermediate
claim Hnltxa:
¬ (Rlt x a).
An
exact proof term for the current goal is
(andEL (¬ (Rlt x a)) (Rlt x b) HxProp).
We prove the intermediate
claim Hxltb:
Rlt x b.
An
exact proof term for the current goal is
(andER (¬ (Rlt x a)) (Rlt x b) HxProp).
We prove the intermediate
claim Hax:
Rle a x.
An
exact proof term for the current goal is
(RleI a x HaR HxR Hnltxa).
We prove the intermediate
claim Hab:
Rlt a b.
An
exact proof term for the current goal is
(Rle_Rlt_tra a x b Hax Hxltb).
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 HbS:
SNo b.
An
exact proof term for the current goal is
(real_SNo b HbR).
An
exact proof term for the current goal is
(SNo_minus_SNo x HxS).
We prove the intermediate
claim HdR:
d ∈ R.
We prove the intermediate
claim HdS:
SNo d.
An
exact proof term for the current goal is
(real_SNo d HdR).
We prove the intermediate
claim HxltbS:
x < b.
An
exact proof term for the current goal is
(RltE_lt x b Hxltb).
We prove the intermediate
claim HdposS:
0 < d.
An
exact proof term for the current goal is
(SNoLt_minus_pos x b HxS HbS HxltbS).
We prove the intermediate
claim Hdpos:
Rlt 0 d.
An
exact proof term for the current goal is
(RltI 0 d real_0 HdR HdposS).
We prove the intermediate
claim HexN:
∃N ∈ ω, eps_ N < d.
Apply HexN to the current goal.
Let N be given.
Assume HNpair.
We prove the intermediate
claim HNomega:
N ∈ ω.
An
exact proof term for the current goal is
(andEL (N ∈ ω) (eps_ N < d) HNpair).
We prove the intermediate
claim HepsLtD:
eps_ N < d.
An
exact proof term for the current goal is
(andER (N ∈ ω) (eps_ N < d) HNpair).
We use V to witness the existential quantifier.
Apply andI to the current goal.
rewrite the current goal using HVeq (from left to right).
Let z be given.
We prove the intermediate
claim HepsR:
eps_ N ∈ R.
We prove the intermediate
claim HepsS:
SNo (eps_ N).
An
exact proof term for the current goal is
(real_SNo (eps_ N) HepsR).
We prove the intermediate
claim Hb1R:
b1 ∈ R.
An
exact proof term for the current goal is
(real_add_SNo x HxR (eps_ N) HepsR).
We prove the intermediate
claim Hb1S:
SNo b1.
An
exact proof term for the current goal is
(real_SNo b1 Hb1R).
We prove the intermediate
claim Hxltb1S:
x < b1.
An
exact proof term for the current goal is
(add_SNo_eps_Lt x HxS N HNomega).
We prove the intermediate
claim Hxltb1:
Rlt x b1.
An
exact proof term for the current goal is
(RltI x b1 HxR Hb1R Hxltb1S).
An
exact proof term for the current goal is
(add_SNo_Lt2 x (eps_ N) d HxS HepsS HdS HepsLtD).
We prove the intermediate
claim HxdEq:
add_SNo x d = b.
rewrite the current goal using
(add_SNo_com x b HxS HbS) (from left to right).
An
exact proof term for the current goal is
(add_SNo_0R b HbS).
We prove the intermediate
claim Hb1ltbS:
b1 < b.
rewrite the current goal using HxdEq (from right to left).
An exact proof term for the current goal is HxplusLt.
We prove the intermediate
claim Hb1ltb:
Rlt b1 b.
An
exact proof term for the current goal is
(RltI b1 b Hb1R HbR Hb1ltbS).
We prove the intermediate
claim HzR:
z ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λz0 : set ⇒ ¬ (Rlt z0 x) ∧ Rlt z0 b1) z HzV).
We prove the intermediate
claim HzProp:
¬ (Rlt z x) ∧ Rlt z b1.
An
exact proof term for the current goal is
(SepE2 R (λz0 : set ⇒ ¬ (Rlt z0 x) ∧ Rlt z0 b1) z HzV).
We prove the intermediate
claim Hnltzx:
¬ (Rlt z x).
An
exact proof term for the current goal is
(andEL (¬ (Rlt z x)) (Rlt z b1) HzProp).
We prove the intermediate
claim Hzltb1:
Rlt z b1.
An
exact proof term for the current goal is
(andER (¬ (Rlt z x)) (Rlt z b1) HzProp).
We prove the intermediate
claim Hxz:
Rle x z.
An
exact proof term for the current goal is
(RleI x z HxR HzR Hnltzx).
We prove the intermediate
claim Haz:
Rle a z.
An
exact proof term for the current goal is
(Rle_tra a x z Hax Hxz).
We prove the intermediate
claim Hnltza:
¬ (Rlt z a).
An
exact proof term for the current goal is
(RleE_nlt a z Haz).
We prove the intermediate
claim Hzltb:
Rlt z b.
An
exact proof term for the current goal is
(Rlt_tra z b1 b Hzltb1 Hb1ltb).
An
exact proof term for the current goal is
(SepI R (λz0 : set ⇒ ¬ (Rlt z0 a) ∧ Rlt z0 b) z HzR (andI (¬ (Rlt z a)) (Rlt z b) Hnltza Hzltb)).
We prove the intermediate
claim HzInU:
z ∈ U.
We prove the intermediate
claim HzInb0':
z ∈ b0.
rewrite the current goal using Hb0eq (from left to right).
An exact proof term for the current goal is HzInb0.
An exact proof term for the current goal is (Hb0subU z HzInb0').
An exact proof term for the current goal is HzInU.