Let X, Tx, Y, Ty, f and A be given.
We prove the intermediate
claim HpreX:
∀V : set, V ∈ Ty → preimage_of X f V ∈ Tx.
We prove the intermediate
claim HfunXY:
function_on f X Y.
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 HTA.
An exact proof term for the current goal is HTy.
Let a be given.
We prove the intermediate
claim HaX:
a ∈ X.
An exact proof term for the current goal is (HA a HaA).
An exact proof term for the current goal is (HfunXY a HaX).
Let V be given.
We prove the intermediate
claim HU_open:
U ∈ Tx.
An exact proof term for the current goal is (HpreX V HV).
Let a be given.
We prove the intermediate
claim HaA:
a ∈ A.
An
exact proof term for the current goal is
(SepE1 A (λu : set ⇒ apply_fun f u ∈ V) a Ha).
We prove the intermediate
claim HaU:
a ∈ U.
We prove the intermediate
claim HaX:
a ∈ X.
An exact proof term for the current goal is (HA a HaA).
We prove the intermediate
claim HaV:
apply_fun f a ∈ V.
An
exact proof term for the current goal is
(SepE2 A (λu : set ⇒ apply_fun f u ∈ V) a Ha).
An
exact proof term for the current goal is
(SepI X (λx : set ⇒ apply_fun f x ∈ V) a HaX HaV).
An
exact proof term for the current goal is
(binintersectI U A a HaU HaA).
Let a be given.
We prove the intermediate
claim HaU:
a ∈ U.
An
exact proof term for the current goal is
(binintersectE1 U A a Ha).
We prove the intermediate
claim HaA:
a ∈ A.
An
exact proof term for the current goal is
(binintersectE2 U A a Ha).
We prove the intermediate
claim HaV:
apply_fun f a ∈ V.
An
exact proof term for the current goal is
(SepE2 X (λx : set ⇒ apply_fun f x ∈ V) a HaU).
An
exact proof term for the current goal is
(SepI A (λu : set ⇒ apply_fun f u ∈ V) a HaA HaV).
rewrite the current goal using Heq (from left to right).
We prove the intermediate
claim HWpow:
(U ∩ A) ∈ 𝒫 A.
Apply PowerI to the current goal.
Let a be given.
An
exact proof term for the current goal is
(binintersectE2 U A a Ha).
We prove the intermediate
claim HexW:
∃W ∈ Tx, U ∩ A = W ∩ A.
We use U to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HU_open.
An
exact proof term for the current goal is
(SepI (𝒫 A) (λU0 : set ⇒ ∃W ∈ Tx, U0 = W ∩ A) (U ∩ A) HWpow HexW).
∎