We prove the intermediate
claim HexUB:
∃UB ∈ Tx, B = X ∖ UB.
Set UB to be the term
Eps_i (λU : set ⇒ U ∈ Tx ∧ B = X ∖ U).
We prove the intermediate
claim HUB:
UB ∈ Tx ∧ B = X ∖ UB.
An
exact proof term for the current goal is
(Eps_i_ex (λU : set ⇒ U ∈ Tx ∧ B = X ∖ U) HexUB).
We prove the intermediate
claim HUBTx:
UB ∈ Tx.
An
exact proof term for the current goal is
(andEL (UB ∈ Tx) (B = X ∖ UB) HUB).
We prove the intermediate
claim HBdef:
B = X ∖ UB.
An
exact proof term for the current goal is
(andER (UB ∈ Tx) (B = X ∖ UB) HUB).
We prove the intermediate
claim HexVA:
∃VA ∈ Tx, A1 = X ∖ VA.
Set VA to be the term
Eps_i (λU : set ⇒ U ∈ Tx ∧ A1 = X ∖ U).
We prove the intermediate
claim HVA:
VA ∈ Tx ∧ A1 = X ∖ VA.
An
exact proof term for the current goal is
(Eps_i_ex (λU : set ⇒ U ∈ Tx ∧ A1 = X ∖ U) HexVA).
We prove the intermediate
claim HVATx:
VA ∈ Tx.
An
exact proof term for the current goal is
(andEL (VA ∈ Tx) (A1 = X ∖ VA) HVA).
We prove the intermediate
claim HA1def:
A1 = X ∖ VA.
An
exact proof term for the current goal is
(andER (VA ∈ Tx) (A1 = X ∖ VA) HVA).
We prove the intermediate
claim HA1Bdisj:
A1 ∩ B = Empty.
Let x be given.
Apply FalseE to the current goal.
We prove the intermediate
claim HxA1:
x ∈ A1.
An
exact proof term for the current goal is
(binintersectE1 A1 B x Hx).
We prove the intermediate
claim HxB:
x ∈ B.
An
exact proof term for the current goal is
(binintersectE2 A1 B x Hx).
We prove the intermediate
claim HxA:
x ∈ A.
We prove the intermediate
claim HxAB:
x ∈ A ∩ B.
An
exact proof term for the current goal is
(binintersectI A B x HxA HxB).
We prove the intermediate
claim HxE:
x ∈ Empty.
An
exact proof term for the current goal is
(HABdisj (λU V : set ⇒ x ∈ U) HxAB).
An
exact proof term for the current goal is
(EmptyE x HxE).
Let x be given.
We will
prove x ∈ A1 ∩ B.
Apply FalseE to the current goal.
An
exact proof term for the current goal is
(EmptyE x HxE).
We prove the intermediate
claim H0notA1:
¬ (0 ∈ A1).
We prove the intermediate
claim H0X0:
0 ∈ X ∖ {0}.
We prove the intermediate
claim H00:
0 ∈ {0}.
An
exact proof term for the current goal is
(SingI 0).
An
exact proof term for the current goal is
((setminusE2 X {0} 0 H0X0) H00).
We prove the intermediate
claim H0notB2:
¬ (0 ∈ B).
An exact proof term for the current goal is H0notB.
We prove the intermediate
claim HexUV:
∃U1 V1 : set, U1 ∈ Tx ∧ V1 ∈ Tx ∧ A1 ⊆ U1 ∧ B ⊆ V1 ∧ U1 ∩ V1 = Empty.
Apply HexUV to the current goal.
Let U1 be given.
Assume HU1core.
Apply HU1core to the current goal.
Let V1 be given.
Assume HV1core.
Apply HV1core to the current goal.
Assume Hcore Hdisj.
Apply Hcore to the current goal.
Assume Hcore2 HBsub.
Apply Hcore2 to the current goal.
Assume HUV HA1sub.
Apply HUV to the current goal.
Assume HU1 HV1'.
Set V to be the term
V1 ∩ (X ∖ {0}).
We prove the intermediate
claim HVX0:
X ∖ {0} ∈ Tx.
An exact proof term for the current goal is HV.
We prove the intermediate
claim HV:
V ∈ Tx.
Set U to be the term
{0} ∪ U1.
We prove the intermediate
claim HU:
U ∈ Tx.
We use U to witness the existential quantifier.
We use V to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HU.
An exact proof term for the current goal is HV.
Let a be given.
Apply (xm (a = 0)) to the current goal.
rewrite the current goal using Ha0 (from left to right).
We prove the intermediate
claim HaX:
a ∈ X.
An exact proof term for the current goal is (HAsubX a HaA).
We prove the intermediate
claim HaNot0:
¬ (a ∈ {0}).
We prove the intermediate
claim Ha0eq:
a = 0.
An
exact proof term for the current goal is
(SingE 0 a Ha0mem).
An exact proof term for the current goal is (Han0 Ha0eq).
We prove the intermediate
claim HaX0:
a ∈ X ∖ {0}.
An
exact proof term for the current goal is
(setminusI X {0} a HaX HaNot0).
We prove the intermediate
claim HaA1:
a ∈ A1.
We prove the intermediate
claim HaU1:
a ∈ U1.
An exact proof term for the current goal is (HA1sub a HaA1).
An
exact proof term for the current goal is
(binunionI2 {0} U1 a HaU1).
Let b be given.
We prove the intermediate
claim HbV1:
b ∈ V1.
An exact proof term for the current goal is (HBsub b HbB).
We prove the intermediate
claim HbX0:
b ∈ X ∖ {0}.
We prove the intermediate
claim HbX:
b ∈ X.
An exact proof term for the current goal is (HBsubX b HbB).
We prove the intermediate
claim Hbnot0:
¬ (b ∈ {0}).
We prove the intermediate
claim Hbeq:
b = 0.
An
exact proof term for the current goal is
(SingE 0 b Hb0).
We prove the intermediate
claim H0B':
0 ∈ B.
rewrite the current goal using Hbeq (from right to left).
An exact proof term for the current goal is HbB.
An exact proof term for the current goal is (H0notB H0B').
An
exact proof term for the current goal is
(setminusI X {0} b HbX Hbnot0).
An
exact proof term for the current goal is
(binintersectI V1 (X ∖ {0}) b HbV1 HbX0).
Let x be given.
Apply FalseE to the current goal.
We prove the intermediate
claim HxU:
x ∈ U.
An
exact proof term for the current goal is
(binintersectE1 U V x Hx).
We prove the intermediate
claim HxV:
x ∈ V.
An
exact proof term for the current goal is
(binintersectE2 U V x Hx).
We prove the intermediate
claim HxV1:
x ∈ V1.
We prove the intermediate
claim HxX0:
x ∈ X ∖ {0}.
An
exact proof term for the current goal is
((setminusE2 X {0} x HxX0) Hx0).
We prove the intermediate
claim HxUV:
x ∈ U1 ∩ V1.
An
exact proof term for the current goal is
(binintersectI U1 V1 x HxU1 HxV1).
We prove the intermediate
claim HxE:
x ∈ Empty.
An
exact proof term for the current goal is
(Hdisj (λU V : set ⇒ x ∈ U) HxUV).
An
exact proof term for the current goal is
(EmptyE x HxE).
We prove the intermediate
claim HUdef:
U = {0} ∪ U1.
rewrite the current goal using HUdef (from right to left).
An exact proof term for the current goal is HxU.
Let x be given.
Apply FalseE to the current goal.
An
exact proof term for the current goal is
(EmptyE x HxE).
∎