Let X, Tx, W and x be given.
We prove the intermediate
claim HWcovers:
covers X W.
An
exact proof term for the current goal is
(andER (∀w : set, w ∈ W → w ∈ Tx) (covers X W) HWcov).
We prove the intermediate
claim Hex:
∃N : set, N ∈ Tx ∧ x ∈ N ∧ ∃S : set, finite S ∧ S ⊆ W ∧ ∀A : set, A ∈ W → A ∩ N ≠ Empty → A ∈ S.
Apply Hex to the current goal.
Let N be given.
We prove the intermediate
claim HNpair:
N ∈ Tx ∧ x ∈ N.
An
exact proof term for the current goal is
(andEL (N ∈ Tx ∧ x ∈ N) (∃S : set, finite S ∧ S ⊆ W ∧ ∀A : set, A ∈ W → A ∩ N ≠ Empty → A ∈ S) HNpack).
We prove the intermediate
claim HNTx:
N ∈ Tx.
An
exact proof term for the current goal is
(andEL (N ∈ Tx) (x ∈ N) HNpair).
We prove the intermediate
claim HxN:
x ∈ N.
An
exact proof term for the current goal is
(andER (N ∈ Tx) (x ∈ N) HNpair).
We prove the intermediate
claim HexS:
∃S : set, finite S ∧ S ⊆ W ∧ ∀A : set, A ∈ W → A ∩ N ≠ Empty → A ∈ S.
An
exact proof term for the current goal is
(andER (N ∈ Tx ∧ x ∈ N) (∃S : set, finite S ∧ S ⊆ W ∧ ∀A : set, A ∈ W → A ∩ N ≠ Empty → A ∈ S) HNpack).
Apply HexS to the current goal.
Let S be given.
We prove the intermediate
claim HS1:
finite S ∧ S ⊆ W.
An
exact proof term for the current goal is
(andEL (finite S ∧ S ⊆ W) (∀A : set, A ∈ W → A ∩ N ≠ Empty → A ∈ S) HS).
We prove the intermediate
claim HSfin:
finite S.
An
exact proof term for the current goal is
(andEL (finite S) (S ⊆ W) HS1).
We prove the intermediate
claim HSsubW:
S ⊆ W.
An
exact proof term for the current goal is
(andER (finite S) (S ⊆ W) HS1).
We prove the intermediate
claim HSprop:
∀A : set, A ∈ W → A ∩ N ≠ Empty → A ∈ S.
An
exact proof term for the current goal is
(andER (finite S ∧ S ⊆ W) (∀A : set, A ∈ W → A ∩ N ≠ Empty → A ∈ S) HS).
We prove the intermediate
claim HNsubU:
N ⊆ ⋃ S.
Let y be given.
We prove the intermediate
claim HNsubX:
N ⊆ X.
We prove the intermediate
claim HyX:
y ∈ X.
An exact proof term for the current goal is (HNsubX y HyN).
We prove the intermediate
claim Hexw:
∃w : set, w ∈ W ∧ y ∈ w.
An exact proof term for the current goal is (HWcovers y HyX).
Apply Hexw to the current goal.
Let w be given.
We prove the intermediate
claim HwW:
w ∈ W.
An
exact proof term for the current goal is
(andEL (w ∈ W) (y ∈ w) Hw).
We prove the intermediate
claim Hyw:
y ∈ w.
An
exact proof term for the current goal is
(andER (w ∈ W) (y ∈ w) Hw).
We prove the intermediate
claim HywN:
y ∈ w ∩ N.
An
exact proof term for the current goal is
(binintersectI w N y Hyw HyN).
We prove the intermediate
claim Hwint:
w ∩ N ≠ Empty.
We prove the intermediate
claim HwS:
w ∈ S.
An exact proof term for the current goal is (HSprop w HwW Hwint).
An
exact proof term for the current goal is
(UnionI S y w Hyw HwS).
We use N to witness the existential quantifier.
We use S to witness the existential quantifier.
Apply and5I to the current goal.
An exact proof term for the current goal is HNTx.
An exact proof term for the current goal is HxN.
An exact proof term for the current goal is HSfin.
An exact proof term for the current goal is HSsubW.
An exact proof term for the current goal is HNsubU.
∎