Let X, T, C and D be given.
We prove the intermediate
claim HexU:
∃U ∈ T, C = X ∖ U.
We prove the intermediate
claim HexV:
∃V ∈ T, D = X ∖ V.
Apply HexU to the current goal.
Let U be given.
Assume HUcore.
Apply HUcore to the current goal.
Apply HexV to the current goal.
Let V be given.
Assume HVcore.
Apply HVcore to the current goal.
Set W to be the term
U ∩ V.
We prove the intermediate
claim HW:
W ∈ T.
We prove the intermediate
claim Hsubset:
(C ∪ D) ⊆ X.
Let x be given.
Apply (binunionE C D x Hx) to the current goal.
We prove the intermediate
claim Heq:
(C ∪ D) = X ∖ W.
rewrite the current goal using HCe (from left to right).
rewrite the current goal using HDe (from left to right).
Let x be given.
Apply (binunionE (X ∖ U) (X ∖ V) x Hx) to the current goal.
We prove the intermediate
claim HxX:
x ∈ X.
An
exact proof term for the current goal is
(setminusE1 X U x HxU).
We prove the intermediate
claim HxNotU:
x ∉ U.
An
exact proof term for the current goal is
(setminusE2 X U x HxU).
We prove the intermediate
claim HxNotW:
x ∉ W.
We prove the intermediate
claim HxUin:
x ∈ U.
An
exact proof term for the current goal is
(binintersectE1 U V x HxW).
An exact proof term for the current goal is (HxNotU HxUin).
An
exact proof term for the current goal is
(setminusI X W x HxX HxNotW).
We prove the intermediate
claim HxX:
x ∈ X.
An
exact proof term for the current goal is
(setminusE1 X V x HxV).
We prove the intermediate
claim HxNotV:
x ∉ V.
An
exact proof term for the current goal is
(setminusE2 X V x HxV).
We prove the intermediate
claim HxNotW:
x ∉ W.
We prove the intermediate
claim HxVin:
x ∈ V.
An
exact proof term for the current goal is
(binintersectE2 U V x HxW).
An exact proof term for the current goal is (HxNotV HxVin).
An
exact proof term for the current goal is
(setminusI X W x HxX HxNotW).
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 W x Hx).
We prove the intermediate
claim HxNotW:
x ∉ W.
An
exact proof term for the current goal is
(setminusE2 X W x Hx).
Apply (xm (x ∈ U)) to the current goal.
We prove the intermediate
claim HxNotV:
x ∉ V.
We prove the intermediate
claim HxW:
x ∈ W.
An
exact proof term for the current goal is
(binintersectI U V x HxUin HxVin).
An exact proof term for the current goal is (HxNotW HxW).
An exact proof term for the current goal is HTx.
An exact proof term for the current goal is Hsubset.
We use W to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HW.
An exact proof term for the current goal is Heq.
∎