Let X, Tx and x be given.
We prove the intermediate
claim HFsub:
∀C : set, C ∈ F → C ⊆ X.
Let C be given.
We prove the intermediate
claim HCpow:
C ∈ 𝒫 X.
An
exact proof term for the current goal is
(PowerE X C HCpow).
We prove the intermediate
claim Hcommon:
∃w : set, ∀C : set, C ∈ F → w ∈ C.
We use x to witness the existential quantifier.
Let C be given.
Let y be given.
Apply HexC to the current goal.
Let C be given.
We prove the intermediate
claim HxC:
x ∈ C.
We prove the intermediate
claim HyC:
y ∈ C.
We prove the intermediate
claim HCsubX:
C ⊆ X.
We prove the intermediate
claim HCpow:
C ∈ 𝒫 X.
An
exact proof term for the current goal is
(PowerI X C HCsubX).
We prove the intermediate
claim HCinF:
C ∈ F.
Apply SepI to the current goal.
An exact proof term for the current goal is HCpow.
Apply andI to the current goal.
An exact proof term for the current goal is HCconn.
An exact proof term for the current goal is HxC.
An
exact proof term for the current goal is
(UnionI F y C HyC HCinF).
Let y be given.
Apply (UnionE F y Hy) to the current goal.
Let C be given.
We prove the intermediate
claim HyC:
y ∈ C.
An
exact proof term for the current goal is
(andEL (y ∈ C) (C ∈ F) Hex).
We prove the intermediate
claim HCinF:
C ∈ F.
An
exact proof term for the current goal is
(andER (y ∈ C) (C ∈ F) Hex).
We prove the intermediate
claim HCsubX:
C ⊆ X.
An exact proof term for the current goal is (HFsub C HCinF).
We prove the intermediate
claim HxC:
x ∈ C.
Apply SepI to the current goal.
An exact proof term for the current goal is (HCsubX y HyC).
We use C 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 HCconn.
An exact proof term for the current goal is HxC.
An exact proof term for the current goal is HyC.
rewrite the current goal using Heq (from left to right).
An exact proof term for the current goal is HUnionConn.
∎