Let z be given.
We will
prove z ∈ X ∖ {x0}.
Let W be given.
We prove the intermediate
claim HWpow:
W ∈ 𝒫 X.
An
exact proof term for the current goal is
(SepE1 (𝒫 X) (λW0 : set ⇒ ∃y : set, y ∈ X ∧ y ≠ x0 ∧ W0 ∈ Tx ∧ y ∈ W0 ∧ x0 ∉ W0) W HW).
We prove the intermediate
claim HWsubX:
W ⊆ X.
An
exact proof term for the current goal is
(PowerE X W HWpow).
We prove the intermediate
claim HzX:
z ∈ X.
An exact proof term for the current goal is (HWsubX z HzW).
We prove the intermediate
claim HWpred:
∃y : set, y ∈ X ∧ y ≠ x0 ∧ W ∈ Tx ∧ y ∈ W ∧ x0 ∉ W.
An
exact proof term for the current goal is
(SepE2 (𝒫 X) (λW0 : set ⇒ ∃y : set, y ∈ X ∧ y ≠ x0 ∧ W0 ∈ Tx ∧ y ∈ W0 ∧ x0 ∉ W0) W HW).
Apply HWpred to the current goal.
Let y be given.
We prove the intermediate
claim Hx0NotW:
x0 ∉ W.
An
exact proof term for the current goal is
(andER ((((y ∈ X ∧ y ≠ x0) ∧ W ∈ Tx) ∧ y ∈ W)) (x0 ∉ W) Hy_conj).
We prove the intermediate
claim HznotSing:
z ∉ {x0}.
We prove the intermediate
claim Hzeq:
z = x0.
An
exact proof term for the current goal is
(SingE x0 z HzSing).
We prove the intermediate
claim Hx0W:
x0 ∈ W.
rewrite the current goal using Hzeq (from right to left).
An exact proof term for the current goal is HzW.
An exact proof term for the current goal is (Hx0NotW Hx0W).
An
exact proof term for the current goal is
(setminusI X {x0} z HzX HznotSing).
Let z be given.
We will
prove z ∈ ⋃ UFam.
We prove the intermediate
claim HzX:
z ∈ X.
An
exact proof term for the current goal is
(setminusE1 X {x0} z Hz).
We prove the intermediate
claim HznotSing:
z ∉ {x0}.
An
exact proof term for the current goal is
(setminusE2 X {x0} z Hz).
We prove the intermediate
claim Hzneq:
z ≠ x0.
We prove the intermediate
claim HzSing:
z ∈ {x0}.
rewrite the current goal using Hzeq (from left to right).
An
exact proof term for the current goal is
(SingI x0).
An exact proof term for the current goal is (HznotSing HzSing).
We prove the intermediate
claim HexW:
∃W : set, W ∈ Tx ∧ z ∈ W ∧ x0 ∉ W.
An exact proof term for the current goal is (Hsep_x0 z HzX Hzneq).
Apply HexW to the current goal.
Let W be given.
We prove the intermediate
claim HW0:
W ∈ Tx ∧ z ∈ W.
An
exact proof term for the current goal is
(andEL (W ∈ Tx ∧ z ∈ W) (x0 ∉ W) HWconj).
We prove the intermediate
claim HWTx:
W ∈ Tx.
An
exact proof term for the current goal is
(andEL (W ∈ Tx) (z ∈ W) HW0).
We prove the intermediate
claim HzW:
z ∈ W.
An
exact proof term for the current goal is
(andER (W ∈ Tx) (z ∈ W) HW0).
We prove the intermediate
claim Hx0notW:
x0 ∉ W.
An
exact proof term for the current goal is
(andER (W ∈ Tx ∧ z ∈ W) (x0 ∉ W) HWconj).
We prove the intermediate
claim HTsub:
Tx ⊆ 𝒫 X.
We prove the intermediate
claim HWpow:
W ∈ 𝒫 X.
An exact proof term for the current goal is (HTsub W HWTx).
We prove the intermediate
claim HWUFam:
W ∈ UFam.
Apply (SepI (𝒫 X) (λW0 : set ⇒ ∃y : set, y ∈ X ∧ y ≠ x0 ∧ W0 ∈ Tx ∧ y ∈ W0 ∧ x0 ∉ W0) W HWpow) to the current goal.
We use z to witness the existential quantifier.
Apply andI to the current goal.
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 HzX.
An exact proof term for the current goal is Hzneq.
An exact proof term for the current goal is HWTx.
An exact proof term for the current goal is HzW.
An exact proof term for the current goal is Hx0notW.
An
exact proof term for the current goal is
(UnionI UFam z W HzW HWUFam).