Let U be given.
Assume HexV.
Apply HexV to the current goal.
Let V be given.
Assume HUV.
We use U to witness the existential quantifier.
We use V to witness the existential quantifier.
We prove the intermediate
claim HUV1:
((U ∈ Tx ∧ V ∈ Tx) ∧ x1 ∈ U) ∧ x2 ∈ V.
An
exact proof term for the current goal is
(andEL (((U ∈ Tx ∧ V ∈ Tx) ∧ x1 ∈ U) ∧ x2 ∈ V) (U ∩ V = Empty) HUV).
We prove the intermediate
claim HUVempty:
U ∩ V = Empty.
An
exact proof term for the current goal is
(andER (((U ∈ Tx ∧ V ∈ Tx) ∧ x1 ∈ U) ∧ x2 ∈ V) (U ∩ V = Empty) HUV).
We prove the intermediate
claim HUV2:
(U ∈ Tx ∧ V ∈ Tx) ∧ x1 ∈ U.
An
exact proof term for the current goal is
(andEL ((U ∈ Tx ∧ V ∈ Tx) ∧ x1 ∈ U) (x2 ∈ V) HUV1).
We prove the intermediate
claim Hx2V:
x2 ∈ V.
An
exact proof term for the current goal is
(andER ((U ∈ Tx ∧ V ∈ Tx) ∧ x1 ∈ U) (x2 ∈ V) HUV1).
We prove the intermediate
claim HUV3:
U ∈ Tx ∧ V ∈ Tx.
An
exact proof term for the current goal is
(andEL (U ∈ Tx ∧ V ∈ Tx) (x1 ∈ U) HUV2).
We prove the intermediate
claim Hx1U:
x1 ∈ U.
An
exact proof term for the current goal is
(andER (U ∈ Tx ∧ V ∈ Tx) (x1 ∈ U) HUV2).
We prove the intermediate
claim HUinTx:
U ∈ Tx.
An
exact proof term for the current goal is
(andEL (U ∈ Tx) (V ∈ Tx) HUV3).
We prove the intermediate
claim HVinTx:
V ∈ Tx.
An
exact proof term for the current goal is
(andER (U ∈ Tx) (V ∈ Tx) HUV3).
We prove the intermediate
claim HUsubX:
U ⊆ X.
We prove the intermediate
claim HVsubX:
V ⊆ X.
We prove the intermediate
claim HpnotU:
p ∉ U.
We prove the intermediate
claim HpX:
p ∈ X.
An exact proof term for the current goal is (HUsubX p HpU).
We prove the intermediate
claim HpEq:
p = X.
We prove the intermediate
claim HXself:
X ∈ X.
rewrite the current goal using HpEq (from right to left).
An exact proof term for the current goal is HpX.
An
exact proof term for the current goal is
((In_irref X) HXself).
We prove the intermediate
claim HpnotV:
p ∉ V.
We prove the intermediate
claim HpX:
p ∈ X.
An exact proof term for the current goal is (HVsubX p HpV).
We prove the intermediate
claim HpEq:
p = X.
We prove the intermediate
claim HXself:
X ∈ X.
rewrite the current goal using HpEq (from right to left).
An exact proof term for the current goal is HpX.
An
exact proof term for the current goal is
((In_irref X) HXself).
We prove the intermediate
claim HUsubY:
U ⊆ Y.
Let z be given.
An
exact proof term for the current goal is
(binunionI1 X {p} z (HUsubX z HzU)).
We prove the intermediate
claim HVsubY:
V ⊆ Y.
Let z be given.
An
exact proof term for the current goal is
(binunionI1 X {p} z (HVsubX z HzV)).
We prove the intermediate
claim HUpowY:
U ∈ 𝒫 Y.
An
exact proof term for the current goal is
(PowerI Y U HUsubY).
We prove the intermediate
claim HVpowY:
V ∈ 𝒫 Y.
An
exact proof term for the current goal is
(PowerI Y V HVsubY).
We prove the intermediate
claim HUinTy:
U ∈ Ty.
We prove the intermediate
claim HVinTy:
V ∈ Ty.
Apply and5I to the current goal.
An exact proof term for the current goal is HUinTy.
An exact proof term for the current goal is HVinTy.
An exact proof term for the current goal is Hx1U.
An exact proof term for the current goal is Hx2V.
An exact proof term for the current goal is HUVempty.
We prove the intermediate
claim Hx2eq:
x2 = p.
An
exact proof term for the current goal is
(SingE p x2 Hx2p).
Let U be given.
Assume HU0.
We prove the intermediate
claim HUleft:
U ∈ Tx ∧ x1 ∈ U.
We prove the intermediate
claim HUopen:
U ∈ Tx.
An
exact proof term for the current goal is
(andEL (U ∈ Tx) (x1 ∈ U) HUleft).
We prove the intermediate
claim Hx1U:
x1 ∈ U.
An
exact proof term for the current goal is
(andER (U ∈ Tx) (x1 ∈ U) HUleft).
Set V to be the term
Y ∖ K.
We prove the intermediate
claim HKsubX:
K ⊆ X.
We prove the intermediate
claim HUsubX:
U ⊆ X.
We prove the intermediate
claim HUsubK:
U ⊆ K.
We prove the intermediate
claim HpnotU:
p ∉ U.
We prove the intermediate
claim HpX:
p ∈ X.
An exact proof term for the current goal is (HUsubX p HpU).
We prove the intermediate
claim HpEq:
p = X.
We prove the intermediate
claim HXself:
X ∈ X.
rewrite the current goal using HpEq (from right to left).
An exact proof term for the current goal is HpX.
An
exact proof term for the current goal is
((In_irref X) HXself).
We prove the intermediate
claim HUsubY:
U ⊆ Y.
Let z be given.
An
exact proof term for the current goal is
(binunionI1 X {p} z (HUsubX z HzU)).
We prove the intermediate
claim HUpowY:
U ∈ 𝒫 Y.
An
exact proof term for the current goal is
(PowerI Y U HUsubY).
We prove the intermediate
claim HUinTy:
U ∈ Ty.
We prove the intermediate
claim HVsubY:
V ⊆ Y.
Let z be given.
An
exact proof term for the current goal is
(setminusE1 Y K z Hz).
We prove the intermediate
claim HVpowY:
V ∈ 𝒫 Y.
An
exact proof term for the current goal is
(PowerI Y V HVsubY).
We prove the intermediate
claim HpY:
p ∈ Y.
We prove the intermediate
claim HpnotK:
p ∉ K.
We prove the intermediate
claim HpX:
p ∈ X.
An exact proof term for the current goal is (HKsubX p HpK).
We prove the intermediate
claim HpEq:
p = X.
We prove the intermediate
claim HXself:
X ∈ X.
rewrite the current goal using HpEq (from right to left).
An exact proof term for the current goal is HpX.
An
exact proof term for the current goal is
((In_irref X) HXself).
We prove the intermediate
claim HpV:
p ∈ V.
An
exact proof term for the current goal is
(setminusI Y K p HpY HpnotK).
We prove the intermediate
claim HVinTy:
V ∈ Ty.
Apply orIR to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HpV.
We use K 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 HKcomp.
An exact proof term for the current goal is HKsubX.
We prove the intermediate
claim HUVempty:
U ∩ V = Empty.
Let z be given.
Apply FalseE to the current goal.
We prove the intermediate
claim Hzpair:
z ∈ U ∧ z ∈ V.
An
exact proof term for the current goal is
(binintersectE U V z Hz).
We prove the intermediate
claim HzU:
z ∈ U.
An
exact proof term for the current goal is
(andEL (z ∈ U) (z ∈ V) Hzpair).
We prove the intermediate
claim HzV:
z ∈ V.
An
exact proof term for the current goal is
(andER (z ∈ U) (z ∈ V) Hzpair).
We prove the intermediate
claim HzK:
z ∈ K.
An exact proof term for the current goal is (HUsubK z HzU).
We prove the intermediate
claim HznotK:
z ∉ K.
An
exact proof term for the current goal is
(setminusE2 Y K z HzV).
An exact proof term for the current goal is (HznotK HzK).
An
exact proof term for the current goal is
(Subq_Empty (U ∩ V)).
We use U to witness the existential quantifier.
We use V to witness the existential quantifier.
Apply and5I to the current goal.
An exact proof term for the current goal is HUinTy.
An exact proof term for the current goal is HVinTy.
An exact proof term for the current goal is Hx1U.
rewrite the current goal using Hx2eq (from left to right).
An exact proof term for the current goal is HpV.
An exact proof term for the current goal is HUVempty.