Let U be given.
Let x be given.
We prove the intermediate
claim Hexu:
∃u : set, u ∈ U ∧ x ∈ u.
An exact proof term for the current goal is (HUcov x HxR).
Set u0 to be the term
Eps_i (λu : set ⇒ u ∈ U ∧ x ∈ u).
We prove the intermediate
claim Hu0spec:
u0 ∈ U ∧ x ∈ u0.
An
exact proof term for the current goal is
(Eps_i_ex (λu : set ⇒ u ∈ U ∧ x ∈ u) Hexu).
We prove the intermediate
claim Hu0U:
u0 ∈ U.
An
exact proof term for the current goal is
(andEL (u0 ∈ U) (x ∈ u0) Hu0spec).
We prove the intermediate
claim Hxu0:
x ∈ u0.
An
exact proof term for the current goal is
(andER (u0 ∈ U) (x ∈ u0) Hu0spec).
An exact proof term for the current goal is (HUopen u0 Hu0U).
An exact proof term for the current goal is (Hu0Prop x Hxu0).
We use u0 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 Hu0U.
An exact proof term for the current goal is Hxu0.
An exact proof term for the current goal is Hexb.
Let x be given.
An exact proof term for the current goal is (Hcover_refines_basis x HxR).
Apply Hexu to the current goal.
Let u0 be given.
Assume Hu0spec.
Apply Hu0spec to the current goal.
Assume Hu0left Hexb.
Apply Hu0left to the current goal.
Assume Hu0U Hxu0.
Apply Hexb to the current goal.
Let b0 be given.
Assume Hb0spec.
Apply Hb0spec to the current goal.
Assume Hb0B Hb0rest.
Apply Hb0rest to the current goal.
Assume Hxb0 Hb0subU0.
Apply Hexa to the current goal.
Let a be given.
Assume Hapair.
We prove the intermediate
claim HaR:
a ∈ R.
Apply Hexbb to the current goal.
Let bb be given.
Assume Hbbpair.
We prove the intermediate
claim HbbR:
bb ∈ R.
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 bb.
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ ¬ (Rlt t a) ∧ Rlt t bb) x Hxb0ab).
We prove the intermediate
claim Hxnltxa:
¬ (Rlt x a).
An
exact proof term for the current goal is
(andEL (¬ (Rlt x a)) (Rlt x bb) Hxprop).
We prove the intermediate
claim Hxltbb:
Rlt x bb.
An
exact proof term for the current goal is
(andER (¬ (Rlt x a)) (Rlt x bb) Hxprop).
We prove the intermediate
claim Hax:
Rle a x.
An
exact proof term for the current goal is
(RleI a x HaR HxR Hxnltxa).
We prove the intermediate
claim Hb1subU:
b1 ⊆ u0.
Let y be given.
An exact proof term for the current goal is (Hb1subb0 y Hy).
We prove the intermediate
claim Hyinb0:
y ∈ b0.
rewrite the current goal using Hb0eq (from left to right).
An exact proof term for the current goal is Hyb0.
An exact proof term for the current goal is (Hb0subU0 y Hyinb0).
We use u0 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 Hu0U.
An exact proof term for the current goal is Hxu0.
We use bb to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HbbR.
Apply andI to the current goal.
An exact proof term for the current goal is Hxltbb.
An exact proof term for the current goal is Hb1subU.
Let x be given.
An exact proof term for the current goal is (Hcover_refines_basis x HxR).
Apply Hex to the current goal.
Let u0 be given.
Assume Hu0spec.
An exact proof term for the current goal is HUsel.
Let x be given.
An exact proof term for the current goal is (HUof_spec x HxR).
Apply Hexb to the current goal.
Let b0 be given.
Assume Hb0pair.
We prove the intermediate
claim Hb0rest:
x ∈ b0 ∧ b0 ⊆ Uof x.
We prove the intermediate
claim Hxb0:
x ∈ b0.
An
exact proof term for the current goal is
(andEL (x ∈ b0) (b0 ⊆ Uof x) Hb0rest).
We prove the intermediate
claim Hb0subU:
b0 ⊆ Uof x.
An
exact proof term for the current goal is
(andER (x ∈ b0) (b0 ⊆ Uof x) Hb0rest).
Let x be given.
Apply Hexa to the current goal.
Let a be given.
Assume Hapair.
We prove the intermediate
claim HaR:
a ∈ R.
Let x be given.
An exact proof term for the current goal is (HAof_spec x HxR).
Apply Hexbb to the current goal.
Let bb be given.
Assume Hbbpair.
We prove the intermediate
claim HbbR:
bb ∈ R.
Set Iof to be the term
λx : set ⇒ open_interval (Aof x) (BBof x).
Set C to be the term
⋃ FamI.
We prove the intermediate
claim HD_left_endpoint:
∀x : set, x ∈ D → Aof x = x.
Let x be given.
We prove the intermediate
claim HxnotC:
¬ (x ∈ C).
An exact proof term for the current goal is (HBof_spec x HxR).
We prove the intermediate
claim HxB:
x ∈ Bof x.
An exact proof term for the current goal is (HBBof_spec x HxR).
We prove the intermediate
claim HbbR:
BBof x ∈ R.
rewrite the current goal using HbEq (from right to left).
An exact proof term for the current goal is HxB.
We prove the intermediate
claim HxProp:
¬ (Rlt x (Aof x)) ∧ Rlt x (BBof x).
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ ¬ (Rlt t (Aof x)) ∧ Rlt t (BBof x)) x HxHalf).
We prove the intermediate
claim Hxnltxa:
¬ (Rlt x (Aof x)).
An
exact proof term for the current goal is
(andEL (¬ (Rlt x (Aof x))) (Rlt x (BBof x)) HxProp).
We prove the intermediate
claim Hxltbb:
Rlt x (BBof x).
An
exact proof term for the current goal is
(andER (¬ (Rlt x (Aof x))) (Rlt x (BBof x)) HxProp).
We prove the intermediate
claim HIofsubC:
Iof x ⊆ C.
Let y be given.
Apply (UnionI FamI y (Iof x)) to the current goal.
An exact proof term for the current goal is Hy.
We prove the intermediate
claim HxnotIof:
¬ (x ∈ Iof x).
An exact proof term for the current goal is (HxnotC (HIofsubC x HxI)).
We prove the intermediate
claim HxnotOpen:
¬ (x ∈ open_interval (Aof x) (BBof x)).
An exact proof term for the current goal is HxnotIof.
We prove the intermediate
claim Hnltax:
¬ (Rlt (Aof x) x).
We prove the intermediate
claim HxinOpen:
x ∈ open_interval (Aof x) (BBof x).
An
exact proof term for the current goal is
(SepI R (λt : set ⇒ Rlt (Aof x) t ∧ Rlt t (BBof x)) x HxR (andI (Rlt (Aof x) x) (Rlt x (BBof x)) Halt Hxltbb)).
An exact proof term for the current goal is (HxnotOpen HxinOpen).
We prove the intermediate
claim HaR:
Aof x ∈ R.
An
exact proof term for the current goal is
(R_eq_of_not_Rlt (Aof x) x HaR HxR Hnltax Hxnltxa).
Let x be given.
An exact proof term for the current goal is (HBBof_spec x HxR).
We prove the intermediate
claim HbbR:
BBof x ∈ R.
An exact proof term for the current goal is (HBof_spec x HxR).
We prove the intermediate
claim HxB:
x ∈ Bof x.
rewrite the current goal using HbEq (from right to left).
An exact proof term for the current goal is HxB.
We prove the intermediate
claim HxProp:
¬ (Rlt x (Aof x)) ∧ Rlt x (BBof x).
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ ¬ (Rlt t (Aof x)) ∧ Rlt t (BBof x)) x HxHalf).
We prove the intermediate
claim Hxltbb:
Rlt x (BBof x).
An
exact proof term for the current goal is
(andER (¬ (Rlt x (Aof x))) (Rlt x (BBof x)) HxProp).
Apply Hexq0 to the current goal.
Let q be given.
Assume Hqpair.
We prove the intermediate
claim Hqprop:
Rlt x q ∧ Rlt q (BBof x).
rewrite the current goal using Hdef (from left to right).
Apply andI to the current goal.
Let x be given.
Let y be given.
We prove the intermediate
claim HxR:
x ∈ R.
We prove the intermediate
claim HyR:
y ∈ R.
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 HyS:
SNo y.
An
exact proof term for the current goal is
(real_SNo y HyR).
We prove the intermediate
claim HxyR:
Rlt x y.
An
exact proof term for the current goal is
(RltI x y HxR HyR Hxy).
We prove the intermediate
claim HxA:
Aof x = x.
An exact proof term for the current goal is (HD_left_endpoint x HxD).
We prove the intermediate
claim HyA:
Aof y = y.
An exact proof term for the current goal is (HD_left_endpoint y HyD).
We prove the intermediate
claim Hqxp:
q_of x ∈ open_interval x (BBof x).
We prove the intermediate
claim Hqyp:
q_of y ∈ open_interval y (BBof y).
We prove the intermediate
claim HqInR:
q_of x ∈ R.
We prove the intermediate
claim Hqxb:
Rlt x (q_of x) ∧ Rlt (q_of x) (BBof x).
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ Rlt x t ∧ Rlt t (BBof x)) (q_of x) Hqxp).
We prove the intermediate
claim Hqxlty:
Rlt (q_of x) y.
We prove the intermediate
claim HyNotC:
¬ (y ∈ C).
We prove the intermediate
claim HIofsubC:
Iof x ⊆ C.
Let t be given.
Apply (UnionI FamI t (Iof x)) to the current goal.
An exact proof term for the current goal is Ht.
We prove the intermediate
claim HyNotIof:
¬ (y ∈ Iof x).
An exact proof term for the current goal is (HyNotC (HIofsubC y HyI)).
We prove the intermediate
claim HyNotOpen:
¬ (y ∈ open_interval (Aof x) (BBof x)).
An exact proof term for the current goal is HyNotIof.
We prove the intermediate
claim Hnlt:
¬ (Rlt y (BBof x)).
An
exact proof term for the current goal is
(SepI R (λt : set ⇒ Rlt x t ∧ Rlt t (BBof x)) y HyR (andI (Rlt x y) (Rlt y (BBof x)) HxyR Hyltbb)).
We prove the intermediate
claim HyIn2:
y ∈ open_interval (Aof x) (BBof x).
rewrite the current goal using HxA (from left to right).
An exact proof term for the current goal is HyIn.
An exact proof term for the current goal is (HyNotOpen HyIn2).
We prove the intermediate
claim HbbR:
BBof x ∈ R.
We prove the intermediate
claim HbbLe:
Rle (BBof x) y.
An
exact proof term for the current goal is
(RleI (BBof x) y HbbR HyR Hnlt).
An
exact proof term for the current goal is
(Rlt_Rle_tra (q_of x) (BBof x) y (andER (Rlt x (q_of x)) (Rlt (q_of x) (BBof x)) Hqxb) HbbLe).
We prove the intermediate
claim Hyltqy:
Rlt y (q_of y).
An
exact proof term for the current goal is
(andEL (Rlt y (q_of y)) (Rlt (q_of y) (BBof y)) (SepE2 R (λt : set ⇒ Rlt y t ∧ Rlt t (BBof y)) (q_of y) Hqyp)).
We prove the intermediate
claim Hqxltyq:
Rlt (q_of x) (q_of y).
An
exact proof term for the current goal is
(Rlt_tra (q_of x) y (q_of y) Hqxlty Hyltqy).
Apply FalseE to the current goal.
We prove the intermediate
claim HqxR0:
q_of x ∈ R.
We prove the intermediate
claim Hqxx:
Rlt (q_of x) (q_of x).
rewrite the current goal using Heq (from left to right) at position 2.
An exact proof term for the current goal is Hqxltyq.
An
exact proof term for the current goal is
((not_Rlt_refl (q_of x) HqxR0) Hqxx).
An exact proof term for the current goal is HxyEq.
We prove the intermediate
claim HyxR:
Rlt y x.
An
exact proof term for the current goal is
(RltI y x HyR HxR Hyx).
We prove the intermediate
claim Hqyp:
q_of y ∈ open_interval y (BBof y).
We prove the intermediate
claim Hqxp:
q_of x ∈ open_interval x (BBof x).
We prove the intermediate
claim Hqyb:
Rlt y (q_of y) ∧ Rlt (q_of y) (BBof y).
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ Rlt y t ∧ Rlt t (BBof y)) (q_of y) Hqyp).
We prove the intermediate
claim Hqyltx:
Rlt (q_of y) x.
We prove the intermediate
claim HxNotC:
¬ (x ∈ C).
We prove the intermediate
claim HIofsubC:
Iof y ⊆ C.
Let t be given.
Apply (UnionI FamI t (Iof y)) to the current goal.
An exact proof term for the current goal is Ht.
We prove the intermediate
claim HxNotIof:
¬ (x ∈ Iof y).
An exact proof term for the current goal is (HxNotC (HIofsubC x HxI)).
We prove the intermediate
claim HxNotOpen:
¬ (x ∈ open_interval (Aof y) (BBof y)).
An exact proof term for the current goal is HxNotIof.
We prove the intermediate
claim HyA:
Aof y = y.
An exact proof term for the current goal is (HD_left_endpoint y HyD).
We prove the intermediate
claim Hnlt:
¬ (Rlt x (BBof y)).
An
exact proof term for the current goal is
(SepI R (λt : set ⇒ Rlt y t ∧ Rlt t (BBof y)) x HxR (andI (Rlt y x) (Rlt x (BBof y)) HyxR Hxltbb)).
We prove the intermediate
claim HxIn2:
x ∈ open_interval (Aof y) (BBof y).
rewrite the current goal using HyA (from left to right).
An exact proof term for the current goal is HxIn.
An exact proof term for the current goal is (HxNotOpen HxIn2).
We prove the intermediate
claim HbbR:
BBof y ∈ R.
We prove the intermediate
claim HbbLe:
Rle (BBof y) x.
An
exact proof term for the current goal is
(RleI (BBof y) x HbbR HxR Hnlt).
An
exact proof term for the current goal is
(Rlt_Rle_tra (q_of y) (BBof y) x (andER (Rlt y (q_of y)) (Rlt (q_of y) (BBof y)) Hqyb) HbbLe).
We prove the intermediate
claim Hxltqx:
Rlt x (q_of x).
An
exact proof term for the current goal is
(andEL (Rlt x (q_of x)) (Rlt (q_of x) (BBof x)) (SepE2 R (λt : set ⇒ Rlt x t ∧ Rlt t (BBof x)) (q_of x) Hqxp)).
We prove the intermediate
claim Hqyltqx:
Rlt (q_of y) (q_of x).
An
exact proof term for the current goal is
(Rlt_tra (q_of y) x (q_of x) Hqyltx Hxltqx).
Apply FalseE to the current goal.
We prove the intermediate
claim HqxR0:
q_of x ∈ R.
We prove the intermediate
claim Hqxx:
Rlt (q_of x) (q_of x).
rewrite the current goal using Heq (from left to right) at position 1.
An exact proof term for the current goal is Hqyltqx.
An
exact proof term for the current goal is
((not_Rlt_refl (q_of x) HqxR0) Hqxx).
We prove the intermediate
claim HeqImg:
equip D {q_of x|x ∈ D}.
Let q be given.
Let x be given.
rewrite the current goal using Heq (from left to right).
Set V0 to be the term
{Uof x|x ∈ D}.
We prove the intermediate
claim HV0subU:
V0 ⊆ U.
Let v be given.
Apply (ReplE_impred D (λx0 : set ⇒ Uof x0) v Hv (v ∈ U)) to the current goal.
Let x be given.
rewrite the current goal using HvEq (from left to right).
We prove the intermediate
claim HUleft:
Uof x ∈ U ∧ x ∈ Uof x.
An
exact proof term for the current goal is
(andEL (Uof x ∈ U) (x ∈ Uof x) HUleft).
An
exact proof term for the current goal is
(countable_image D HDcount (λx0 : set ⇒ Uof x0)).
We prove the intermediate
claim HV0coversD:
covers D V0.
Let x be given.
We use (Uof x) to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(ReplI D (λx0 : set ⇒ Uof x0) x HxD).
We prove the intermediate
claim HUleft:
Uof x ∈ U ∧ x ∈ Uof x.
An
exact proof term for the current goal is
(andER (Uof x ∈ U) (x ∈ Uof x) HUleft).
Apply andI to the current goal.
Let u be given.
Let x be given.
An exact proof term for the current goal is HxR.
We prove the intermediate
claim HbbR:
BBof x ∈ R.
We prove the intermediate
claim HaR:
Aof x ∈ R.
An exact proof term for the current goal is (HBof_spec x HxR0).
We prove the intermediate
claim HxB:
x ∈ Bof x.
rewrite the current goal using HbEq (from right to left).
An exact proof term for the current goal is HxB.
We prove the intermediate
claim HxProp:
¬ (Rlt x (Aof x)) ∧ Rlt x (BBof x).
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ ¬ (Rlt t (Aof x)) ∧ Rlt t (BBof x)) x HxHalf).
We prove the intermediate
claim Hxnlt:
¬ (Rlt x (Aof x)).
An
exact proof term for the current goal is
(andEL (¬ (Rlt x (Aof x))) (Rlt x (BBof x)) HxProp).
We prove the intermediate
claim Hxlt:
Rlt x (BBof x).
An
exact proof term for the current goal is
(andER (¬ (Rlt x (Aof x))) (Rlt x (BBof x)) HxProp).
We prove the intermediate
claim Hax:
Rle (Aof x) x.
An
exact proof term for the current goal is
(RleI (Aof x) x HaR HxR0 Hxnlt).
We prove the intermediate
claim Hab:
Rlt (Aof x) (BBof x).
An
exact proof term for the current goal is
(Rle_Rlt_tra (Aof x) x (BBof x) Hax Hxlt).
rewrite the current goal using Hueq (from left to right).
Let y be given.
Let W be given.
Let x be given.
We use
(Iof x ∩ C) to
witness the existential quantifier.
Apply andI to the current goal.
rewrite the current goal using HWeq (from right to left).
An exact proof term for the current goal is HyW.
An exact proof term for the current goal is HyC.
We prove the intermediate
claim HCsubR:
C ⊆ R.
Let y be given.
Let W be given.
Let x be given.
We prove the intermediate
claim HyI:
y ∈ Iof x.
rewrite the current goal using HWeq (from right to left).
An exact proof term for the current goal is HyW.
Apply Hcap to the current goal.
Assume Hsubprod1 Hprod2.
Apply Hsubprod1 to the current goal.
Assume Hsub Hprod1.
Apply Hsub to the current goal.
Assume Hfc_sub Hsc_sub.
An exact proof term for the current goal is Hsc_sub.
Apply HexW to the current goal.
Let W be given.
Assume HWpair.
We prove the intermediate
claim HWcov:
covers C W.
We prove the intermediate
claim Hpickx_spec:
∀w : set, w ∈ W → pickx w ∈ Sorgenfrey_line ∧ w = Iof (pickx w) ∩ C.
Let w be given.
We prove the intermediate
claim HwFamC:
w ∈ FamC.
An
exact proof term for the current goal is
((andEL (W ⊆ FamC) (countable_set W) HWsub) w HwW).
Let x be given.
We use x to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HxR.
An exact proof term for the current goal is Hweq.
Apply Hexx to the current goal.
Let x be given.
Assume Hxpair.
Set V1 to be the term
{Uof (pickx w)|w ∈ W}.
We prove the intermediate
claim HV1subU:
V1 ⊆ U.
Let v be given.
Apply (ReplE_impred W (λw0 : set ⇒ Uof (pickx w0)) v Hv (v ∈ U)) to the current goal.
Let w be given.
An
exact proof term for the current goal is
(andEL (pickx w ∈ Sorgenfrey_line) (w = Iof (pickx w) ∩ C) (Hpickx_spec w HwW)).
rewrite the current goal using HvEq (from left to right).
We prove the intermediate
claim HUleft:
Uof (pickx w) ∈ U ∧ pickx w ∈ Uof (pickx w).
An
exact proof term for the current goal is
(andEL (Uof (pickx w) ∈ U ∧ pickx w ∈ Uof (pickx w)) (∃b ∈ R_lower_limit_basis, pickx w ∈ b ∧ b ⊆ Uof (pickx w)) (HUof_spec (pickx w) HxR)).
An
exact proof term for the current goal is
(andEL (Uof (pickx w) ∈ U) (pickx w ∈ Uof (pickx w)) HUleft).
An
exact proof term for the current goal is
(countable_image W HWcount (λw0 : set ⇒ Uof (pickx w0))).
We prove the intermediate
claim HV1coversC:
covers C V1.
Let y be given.
Apply (HWcov y HyC) to the current goal.
Let w be given.
Assume Hwpair.
We prove the intermediate
claim HwW:
w ∈ W.
An
exact proof term for the current goal is
(andEL (w ∈ W) (y ∈ w) Hwpair).
We prove the intermediate
claim Hyw:
y ∈ w.
An
exact proof term for the current goal is
(andER (w ∈ W) (y ∈ w) Hwpair).
An exact proof term for the current goal is (Hpickx_spec w HwW).
We prove the intermediate
claim Hweq:
w = Iof (pickx w) ∩ C.
We prove the intermediate
claim HyInI:
y ∈ Iof (pickx w).
We prove the intermediate
claim Hyw2:
y ∈ Iof (pickx w) ∩ C.
rewrite the current goal using Hweq (from right to left).
An exact proof term for the current goal is Hyw.
An
exact proof term for the current goal is
(binintersectE1 (Iof (pickx w)) C y Hyw2).
We prove the intermediate
claim HsubIU:
Iof (pickx w) ⊆ Uof (pickx w).
Let t be given.
We prove the intermediate
claim Hbbpair:
BBof (pickx w) ∈ R ∧ Bof (pickx w) = halfopen_interval_left (Aof (pickx w)) (BBof (pickx w)).
An exact proof term for the current goal is (HBBof_spec (pickx w) HxR).
An
exact proof term for the current goal is
(andER (BBof (pickx w) ∈ R) (Bof (pickx w) = halfopen_interval_left (Aof (pickx w)) (BBof (pickx w))) Hbbpair).
We prove the intermediate
claim HBspec:
(Bof (pickx w) ∈ R_lower_limit_basis ∧ pickx w ∈ Bof (pickx w)) ∧ Bof (pickx w) ⊆ Uof (pickx w).
An exact proof term for the current goal is (HBof_spec (pickx w) HxR).
We prove the intermediate
claim HBsub:
Bof (pickx w) ⊆ Uof (pickx w).
An
exact proof term for the current goal is
(andER (Bof (pickx w) ∈ R_lower_limit_basis ∧ pickx w ∈ Bof (pickx w)) (Bof (pickx w) ⊆ Uof (pickx w)) HBspec).
Let z be given.
We prove the intermediate
claim HzR:
z ∈ R.
An
exact proof term for the current goal is
(SepE1 R (λt : set ⇒ Rlt (Aof (pickx w)) t ∧ Rlt t (BBof (pickx w))) z HzI).
We prove the intermediate
claim Hzprop:
Rlt (Aof (pickx w)) z ∧ Rlt z (BBof (pickx w)).
An
exact proof term for the current goal is
(SepE2 R (λt : set ⇒ Rlt (Aof (pickx w)) t ∧ Rlt t (BBof (pickx w))) z HzI).
We prove the intermediate
claim Hza:
Rlt (Aof (pickx w)) z.
An
exact proof term for the current goal is
(andEL (Rlt (Aof (pickx w)) z) (Rlt z (BBof (pickx w))) Hzprop).
We prove the intermediate
claim Hzb:
Rlt z (BBof (pickx w)).
An
exact proof term for the current goal is
(andER (Rlt (Aof (pickx w)) z) (Rlt z (BBof (pickx w))) Hzprop).
We prove the intermediate
claim Hnlt:
¬ (Rlt z (Aof (pickx w))).
An
exact proof term for the current goal is
(not_Rlt_sym (Aof (pickx w)) z Hza).
An
exact proof term for the current goal is
(SepI R (λt : set ⇒ ¬ (Rlt t (Aof (pickx w))) ∧ Rlt t (BBof (pickx w))) z HzR (andI (¬ (Rlt z (Aof (pickx w)))) (Rlt z (BBof (pickx w))) Hnlt Hzb)).
An exact proof term for the current goal is (HopenSubHalf t HtI).
We prove the intermediate
claim HtB:
t ∈ Bof (pickx w).
rewrite the current goal using HbEq (from left to right).
An exact proof term for the current goal is HtHalf.
An exact proof term for the current goal is (HBsub t HtB).
We use (Uof (pickx w)) to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(ReplI W (λw0 : set ⇒ Uof (pickx w0)) w HwW).
An exact proof term for the current goal is (HsubIU y HyInI).
Set V to be the term
V0 ∪ V1.
We use V to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
Let v be given.
Apply (binunionE' V0 V1 v (v ∈ U)) to the current goal.
An exact proof term for the current goal is (HV0subU v Hv0).
An exact proof term for the current goal is (HV1subU v Hv1).
An exact proof term for the current goal is HvV.
Let x be given.
Apply (xm (x ∈ C)) to the current goal.
Apply (HV1coversC x HxC) to the current goal.
Let u be given.
Assume Hupair.
We use u to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(andEL (u ∈ V1) (x ∈ u) Hupair).
An
exact proof term for the current goal is
(andER (u ∈ V1) (x ∈ u) Hupair).
We prove the intermediate
claim HxD:
x ∈ D.
Apply (HV0coversD x HxD) to the current goal.
Let u be given.
Assume Hupair.
We use u to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(andEL (u ∈ V0) (x ∈ u) Hupair).
An
exact proof term for the current goal is
(andER (u ∈ V0) (x ∈ u) Hupair).
∎