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 HWx:
∃N : set, N ∈ Tx ∧ x ∈ N ∧ ∃S : set, finite S ∧ S ⊆ W ∧ ∀A : set, A ∈ W → A ∩ N ≠ Empty → A ∈ S.
Apply HWx 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 HSfin:
finite S.
We prove the intermediate
claim HSsubW:
S ⊆ W.
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) HSpack).
We prove the intermediate
claim HNTsub:
Tx ⊆ 𝒫 X.
We prove the intermediate
claim HNPow:
N ∈ 𝒫 X.
An exact proof term for the current goal is (HNTsub N HNTx).
We prove the intermediate
claim HNsubX:
N ⊆ X.
An
exact proof term for the current goal is
(PowerE X N HNPow).
We use N to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(andI (N ∈ Tx) (x ∈ N) HNTx HxN).
We use S to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HSfin.
An exact proof term for the current goal is HSsubW.
Let y be given.
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:
∃A : set, A ∈ W ∧ y ∈ A.
An exact proof term for the current goal is (HWcovers y HyX).
Apply Hexw to the current goal.
Let A be given.
We prove the intermediate
claim HAW:
A ∈ W.
An
exact proof term for the current goal is
(andEL (A ∈ W) (y ∈ A) HApack).
We prove the intermediate
claim HyA:
y ∈ A.
An
exact proof term for the current goal is
(andER (A ∈ W) (y ∈ A) HApack).
We prove the intermediate
claim HyAN:
y ∈ A ∩ N.
An
exact proof term for the current goal is
(binintersectI A N y HyA HyN).
We prove the intermediate
claim HAnN:
A ∩ N ≠ Empty.
We prove the intermediate
claim HAinS:
A ∈ S.
An exact proof term for the current goal is (HSprop A HAW HAnN).
An
exact proof term for the current goal is
(UnionI S y A HyA HAinS).
An exact proof term for the current goal is HSprop.
∎