Apply Hcommon to the current goal.
Let x0 be given.
Apply HsepExists to the current goal.
Let U be given.
Apply HexV to the current goal.
Let V be given.
Assume HUVsep.
We prove the intermediate
claim Hunion:
U ∪ V = ⋃ F.
We prove the intermediate
claim HVne:
V ≠ Empty.
We prove the intermediate
claim Hpowdisj:
(U ∈ 𝒫 (⋃ F) ∧ V ∈ 𝒫 (⋃ F)) ∧ U ∩ V = Empty.
We prove the intermediate
claim HUne:
U ≠ Empty.
We prove the intermediate
claim Hpow:
U ∈ 𝒫 (⋃ F) ∧ V ∈ 𝒫 (⋃ F).
An
exact proof term for the current goal is
(andEL (U ∈ 𝒫 (⋃ F) ∧ V ∈ 𝒫 (⋃ F)) (U ∩ V = Empty) Hpowdisj).
We prove the intermediate
claim Hdisj:
U ∩ V = Empty.
An
exact proof term for the current goal is
(andER (U ∈ 𝒫 (⋃ F) ∧ V ∈ 𝒫 (⋃ F)) (U ∩ V = Empty) Hpowdisj).
We prove the intermediate
claim HUpow:
U ∈ 𝒫 (⋃ F).
An
exact proof term for the current goal is
(andEL (U ∈ 𝒫 (⋃ F)) (V ∈ 𝒫 (⋃ F)) Hpow).
We prove the intermediate
claim HVpow:
V ∈ 𝒫 (⋃ F).
An
exact proof term for the current goal is
(andER (U ∈ 𝒫 (⋃ F)) (V ∈ 𝒫 (⋃ F)) Hpow).
We prove the intermediate
claim HUsub:
U ⊆ ⋃ F.
An
exact proof term for the current goal is
(PowerE (⋃ F) U HUpow).
We prove the intermediate
claim HVsub:
V ⊆ ⋃ F.
An
exact proof term for the current goal is
(PowerE (⋃ F) V HVpow).
We prove the intermediate
claim Hexv0:
∃v0 : set, v0 ∈ V.
Apply Hexv0 to the current goal.
Let v0 be given.
We prove the intermediate
claim Hv0Union:
v0 ∈ ⋃ F.
An exact proof term for the current goal is (HVsub v0 Hv0V).
Let C0 be given.
We prove the intermediate
claim Hx0C0:
x0 ∈ C0.
An exact proof term for the current goal is (Hx0All C0 HC0F).
We prove the intermediate
claim Hx0Union:
x0 ∈ ⋃ F.
An
exact proof term for the current goal is
(UnionI F x0 C0 Hx0C0 HC0F).
We prove the intermediate
claim Hx0UV:
x0 ∈ U ∪ V.
rewrite the current goal using Hunion (from left to right).
An exact proof term for the current goal is Hx0Union.
Apply (binunionE U V x0 Hx0UV) to the current goal.
We prove the intermediate
claim HUnionSubU:
⋃ F ⊆ U.
Let y be given.
Let C be given.
We prove the intermediate
claim HCsubUnion:
C ⊆ ⋃ F.
Let z be given.
An
exact proof term for the current goal is
(UnionI F z C Hz HC).
rewrite the current goal using HeqTop (from left to right).
An exact proof term for the current goal is (HF C HC).
We prove the intermediate
claim HCside:
C ⊆ U ∨ C ⊆ V.
Apply HCside to the current goal.
An exact proof term for the current goal is (HCsubU y HyC).
We prove the intermediate
claim Hx0C:
x0 ∈ C.
An exact proof term for the current goal is (Hx0All C HC).
We prove the intermediate
claim Hx0V:
x0 ∈ V.
An exact proof term for the current goal is (HCsubV x0 Hx0C).
We prove the intermediate
claim Hx0UV2:
x0 ∈ U ∩ V.
An
exact proof term for the current goal is
(binintersectI U V x0 Hx0U Hx0V).
We prove the intermediate
claim Hx0E:
x0 ∈ Empty.
rewrite the current goal using Hdisj (from right to left).
An exact proof term for the current goal is Hx0UV2.
Apply FalseE to the current goal.
An
exact proof term for the current goal is
(EmptyE x0 Hx0E).
We prove the intermediate
claim HVsubU:
V ⊆ U.
Let y be given.
An exact proof term for the current goal is (HUnionSubU y (HVsub y HyV)).
We prove the intermediate
claim HVsubEmpty:
V ⊆ Empty.
Let y be given.
We prove the intermediate
claim HyU:
y ∈ U.
An exact proof term for the current goal is (HVsubU y HyV).
We prove the intermediate
claim HyUV:
y ∈ U ∩ V.
An
exact proof term for the current goal is
(binintersectI U V y HyU HyV).
rewrite the current goal using Hdisj (from right to left).
An exact proof term for the current goal is HyUV.
We prove the intermediate
claim HVEmpty:
V = Empty.
An
exact proof term for the current goal is
(Empty_Subq_eq V HVsubEmpty).
An exact proof term for the current goal is (HVne HVEmpty).
We prove the intermediate
claim HUnionSubV:
⋃ F ⊆ V.
Let y be given.
Let C be given.
We prove the intermediate
claim HCsubUnion:
C ⊆ ⋃ F.
Let z be given.
An
exact proof term for the current goal is
(UnionI F z C Hz HC).
rewrite the current goal using HeqTop (from left to right).
An exact proof term for the current goal is (HF C HC).
We prove the intermediate
claim HCside:
C ⊆ U ∨ C ⊆ V.
Apply HCside to the current goal.
We prove the intermediate
claim Hx0C:
x0 ∈ C.
An exact proof term for the current goal is (Hx0All C HC).
We prove the intermediate
claim Hx0U:
x0 ∈ U.
An exact proof term for the current goal is (HCsubU x0 Hx0C).
We prove the intermediate
claim Hx0UV2:
x0 ∈ U ∩ V.
An
exact proof term for the current goal is
(binintersectI U V x0 Hx0U Hx0V).
We prove the intermediate
claim Hx0E:
x0 ∈ Empty.
rewrite the current goal using Hdisj (from right to left).
An exact proof term for the current goal is Hx0UV2.
Apply FalseE to the current goal.
An
exact proof term for the current goal is
(EmptyE x0 Hx0E).
An exact proof term for the current goal is (HCsubV y HyC).
We prove the intermediate
claim HUne:
U ≠ Empty.
An exact proof term for the current goal is HUne.
We prove the intermediate
claim HUsubV:
U ⊆ V.
Let y be given.
An exact proof term for the current goal is (HUnionSubV y (HUsub y HyU)).
We prove the intermediate
claim HUsubEmpty:
U ⊆ Empty.
Let y be given.
We prove the intermediate
claim HyV:
y ∈ V.
An exact proof term for the current goal is (HUsubV y HyU).
We prove the intermediate
claim HyUV:
y ∈ U ∩ V.
An
exact proof term for the current goal is
(binintersectI U V y HyU HyV).
rewrite the current goal using Hdisj (from right to left).
An exact proof term for the current goal is HyUV.
We prove the intermediate
claim HUEmpty:
U = Empty.
An
exact proof term for the current goal is
(Empty_Subq_eq U HUsubEmpty).
An exact proof term for the current goal is (HUne HUEmpty).
∎