We prove the intermediate
claim HnoSepX:
¬ (∃U V : set, U ∈ Tx ∧ V ∈ Tx ∧ separation_of X U V).
We prove the intermediate
claim Hfunf:
function_on f X Y.
We prove the intermediate
claim Hpreimg:
∀V : set, V ∈ Ty → preimage_of X f V ∈ Tx.
Apply Hexg to the current goal.
Let g be given.
Assume Hgprop.
We prove the intermediate
claim Hfung:
function_on g Y X.
Apply HsepY to the current goal.
Let U be given.
Apply HexV to the current goal.
Let V be given.
We prove the intermediate
claim HUVop:
U ∈ Ty ∧ V ∈ Ty.
We prove the intermediate
claim HU_Ty:
U ∈ Ty.
An
exact proof term for the current goal is
(andEL (U ∈ Ty) (V ∈ Ty) HUVop).
We prove the intermediate
claim HV_Ty:
V ∈ Ty.
An
exact proof term for the current goal is
(andER (U ∈ Ty) (V ∈ Ty) HUVop).
We prove the intermediate
claim HU0Tx:
U0 ∈ Tx.
An exact proof term for the current goal is (Hpreimg U HU_Ty).
We prove the intermediate
claim HV0Tx:
V0 ∈ Tx.
An exact proof term for the current goal is (Hpreimg V HV_Ty).
We prove the intermediate
claim HcoverY:
U ∪ V = Y.
We prove the intermediate
claim HVne:
V ≠ Empty.
We prove the intermediate
claim HsepY2:
(U ∈ 𝒫 Y ∧ V ∈ 𝒫 Y) ∧ U ∩ V = Empty.
We prove the intermediate
claim HUne:
U ≠ Empty.
We prove the intermediate
claim HUVpow:
U ∈ 𝒫 Y ∧ V ∈ 𝒫 Y.
An
exact proof term for the current goal is
(andEL (U ∈ 𝒫 Y ∧ V ∈ 𝒫 Y) (U ∩ V = Empty) HsepY2).
We prove the intermediate
claim HdisjY:
U ∩ V = Empty.
An
exact proof term for the current goal is
(andER (U ∈ 𝒫 Y ∧ V ∈ 𝒫 Y) (U ∩ V = Empty) HsepY2).
We prove the intermediate
claim HUpow:
U ∈ 𝒫 Y.
An
exact proof term for the current goal is
(andEL (U ∈ 𝒫 Y) (V ∈ 𝒫 Y) HUVpow).
We prove the intermediate
claim HVpow:
V ∈ 𝒫 Y.
An
exact proof term for the current goal is
(andER (U ∈ 𝒫 Y) (V ∈ 𝒫 Y) HUVpow).
We prove the intermediate
claim HU0subX:
U0 ⊆ X.
Let x be given.
An
exact proof term for the current goal is
(SepE1 X (λx0 : set ⇒ apply_fun f x0 ∈ U) x Hx).
We prove the intermediate
claim HV0subX:
V0 ⊆ X.
Let x be given.
An
exact proof term for the current goal is
(SepE1 X (λx0 : set ⇒ apply_fun f x0 ∈ V) x Hx).
We prove the intermediate
claim HU0Pow:
U0 ∈ 𝒫 X.
An
exact proof term for the current goal is
(PowerI X U0 HU0subX).
We prove the intermediate
claim HV0Pow:
V0 ∈ 𝒫 X.
An
exact proof term for the current goal is
(PowerI X V0 HV0subX).
We prove the intermediate
claim Hdisj:
U0 ∩ V0 = Empty.
rewrite the current goal using HdisjY (from left to right).
We prove the intermediate
claim HU0ne:
U0 ≠ Empty.
Let y be given.
We prove the intermediate
claim HUsubY:
U ⊆ Y.
An
exact proof term for the current goal is
(PowerE Y U HUpow).
We prove the intermediate
claim HyY:
y ∈ Y.
An exact proof term for the current goal is (HUsubY y HyU).
We prove the intermediate
claim HgyX:
apply_fun g y ∈ X.
An exact proof term for the current goal is (Hfung y HyY).
rewrite the current goal using (Hfg y HyY) (from left to right).
An exact proof term for the current goal is HyU.
We prove the intermediate
claim HgyPreU:
apply_fun g y ∈ U0.
We prove the intermediate
claim HV0ne:
V0 ≠ Empty.
Let y be given.
We prove the intermediate
claim HVsubY:
V ⊆ Y.
An
exact proof term for the current goal is
(PowerE Y V HVpow).
We prove the intermediate
claim HyY:
y ∈ Y.
An exact proof term for the current goal is (HVsubY y HyV).
We prove the intermediate
claim HgyX:
apply_fun g y ∈ X.
An exact proof term for the current goal is (Hfung y HyY).
rewrite the current goal using (Hfg y HyY) (from left to right).
An exact proof term for the current goal is HyV.
We prove the intermediate
claim HgyPreV:
apply_fun g y ∈ V0.
We prove the intermediate
claim Hunion:
U0 ∪ V0 = X.
rewrite the current goal using HcoverY (from left to right).
Apply andI to the current goal.
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 HU0Pow.
An exact proof term for the current goal is HV0Pow.
An exact proof term for the current goal is Hdisj.
An exact proof term for the current goal is HU0ne.
An exact proof term for the current goal is HV0ne.
An exact proof term for the current goal is Hunion.
Apply HnoSepX to the current goal.
We use U0 to witness the existential quantifier.
We use V0 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 HU0Tx.
An exact proof term for the current goal is HV0Tx.
An exact proof term for the current goal is HsepXUV.
∎