Let X, Tx, Y and A be given.
We prove the intermediate
claim HYsub:
Y ⊆ X.
We prove the intermediate
claim Hexists:
∃C : set, closed_in X Tx C ∧ A = C ∩ Y.
An exact proof term for the current goal is HA.
Apply Hexists to the current goal.
Let C be given.
We prove the intermediate
claim HCclosed:
closed_in X Tx C.
An
exact proof term for the current goal is
(andEL (closed_in X Tx C) (A = C ∩ Y) HCandA).
We prove the intermediate
claim HAeq:
A = C ∩ Y.
An
exact proof term for the current goal is
(andER (closed_in X Tx C) (A = C ∩ Y) HCandA).
We prove the intermediate
claim HCexists:
∃U ∈ Tx, C = X ∖ U.
Apply HCexists to the current goal.
Let U be given.
We prove the intermediate
claim HUinTx:
U ∈ Tx.
An
exact proof term for the current goal is
(andEL (U ∈ Tx) (C = X ∖ U) HU).
We prove the intermediate
claim HCeq:
C = X ∖ U.
An
exact proof term for the current goal is
(andER (U ∈ Tx) (C = X ∖ U) HU).
We prove the intermediate
claim HYexists:
∃V ∈ Tx, Y = X ∖ V.
Apply HYexists to the current goal.
Let V be given.
We prove the intermediate
claim HVinTx:
V ∈ Tx.
An
exact proof term for the current goal is
(andEL (V ∈ Tx) (Y = X ∖ V) HV).
We prove the intermediate
claim HYeq:
Y = X ∖ V.
An
exact proof term for the current goal is
(andER (V ∈ Tx) (Y = X ∖ V) HV).
We prove the intermediate
claim HAeqSetminus:
A = (X ∖ U) ∩ (X ∖ V).
rewrite the current goal using HAeq (from left to right).
rewrite the current goal using HCeq (from left to right).
rewrite the current goal using HYeq (from left to right).
Use reflexivity.
We prove the intermediate
claim HDeM:
(X ∖ U) ∩ (X ∖ V) = X ∖ (U ∪ V).
Let x be given.
We will
prove x ∈ X ∖ (U ∪ V).
We prove the intermediate
claim HxXU:
x ∈ X ∖ U.
An
exact proof term for the current goal is
(binintersectE1 (X ∖ U) (X ∖ V) x Hx).
We prove the intermediate
claim HxXV:
x ∈ X ∖ V.
An
exact proof term for the current goal is
(binintersectE2 (X ∖ U) (X ∖ V) x Hx).
We prove the intermediate
claim HxX:
x ∈ X.
An
exact proof term for the current goal is
(setminusE1 X U x HxXU).
We prove the intermediate
claim HxninU:
x ∉ U.
An
exact proof term for the current goal is
(setminusE2 X U x HxXU).
We prove the intermediate
claim HxninV:
x ∉ V.
An
exact proof term for the current goal is
(setminusE2 X V x HxXV).
An exact proof term for the current goal is HxX.
Apply (binunionE U V x HxUV) to the current goal.
An exact proof term for the current goal is (HxninU HxU).
An exact proof term for the current goal is (HxninV HxV).
Let x be given.
We will
prove x ∈ (X ∖ U) ∩ (X ∖ V).
We prove the intermediate
claim HxX:
x ∈ X.
An
exact proof term for the current goal is
(setminusE1 X (U ∪ V) x Hx).
We prove the intermediate
claim HxninUV:
x ∉ U ∪ V.
An
exact proof term for the current goal is
(setminusE2 X (U ∪ V) x Hx).
An exact proof term for the current goal is HxX.
We prove the intermediate
claim HxUV:
x ∈ U ∪ V.
An
exact proof term for the current goal is
(binunionI1 U V x HxU).
An exact proof term for the current goal is (HxninUV HxUV).
An exact proof term for the current goal is HxX.
We prove the intermediate
claim HxUV:
x ∈ U ∪ V.
An
exact proof term for the current goal is
(binunionI2 U V x HxV).
An exact proof term for the current goal is (HxninUV HxUV).
We prove the intermediate
claim HUV:
U ∪ V ∈ Tx.
We prove the intermediate
claim HAeqFinal:
A = X ∖ (U ∪ V).
rewrite the current goal using HAeqSetminus (from left to right).
An exact proof term for the current goal is HDeM.
Apply andI to the current goal.
An exact proof term for the current goal is HTx.
Apply andI to the current goal.
rewrite the current goal using HAeqFinal (from left to right).
An
exact proof term for the current goal is
(setminus_Subq X (U ∪ V)).
We will
prove ∃U0 ∈ Tx, A = X ∖ U0.
We use
(U ∪ V) to
witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HUV.
An exact proof term for the current goal is HAeqFinal.
∎