Let c be given.
Let b be given.
rewrite the current goal using Hceq (from left to right).
We prove the intermediate
claim HbTx:
b ∈ Tx.
rewrite the current goal using HTxEq (from right to left).
An exact proof term for the current goal is HbGen.
We prove the intermediate
claim HimgbTy:
image_of f b ∈ Ty.
An exact proof term for the current goal is (HopImg b HbTx).
Let U be given.
Let y be given.
We prove the intermediate
claim HexV:
∃V ∈ Ty, U = V ∩ Im.
Apply HexV to the current goal.
Let V be given.
Assume HVpair.
We prove the intermediate
claim HVTy:
V ∈ Ty.
An
exact proof term for the current goal is
(andEL (V ∈ Ty) (U = V ∩ Im) HVpair).
We prove the intermediate
claim HUDef:
U = V ∩ Im.
An
exact proof term for the current goal is
(andER (V ∈ Ty) (U = V ∩ Im) HVpair).
We prove the intermediate
claim HyCap:
y ∈ V ∩ Im.
We will
prove y ∈ V ∩ Im.
rewrite the current goal using HUDef (from right to left).
An exact proof term for the current goal is HyU.
We prove the intermediate
claim HyV:
y ∈ V.
An
exact proof term for the current goal is
(binintersectE1 V Im y HyCap).
We prove the intermediate
claim HyIm:
y ∈ Im.
An
exact proof term for the current goal is
(binintersectE2 V Im y HyCap).
Let x0 be given.
We prove the intermediate
claim HWDef:
W = preimage_of X f V.
We prove the intermediate
claim Hfx0V:
apply_fun f x0 ∈ V.
rewrite the current goal using HyEq (from right to left).
An exact proof term for the current goal is HyV.
We prove the intermediate
claim Hx0W:
x0 ∈ W.
rewrite the current goal using HWDef (from left to right).
An
exact proof term for the current goal is
(SepI X (λu : set ⇒ apply_fun f u ∈ V) x0 Hx0X Hfx0V).
We prove the intermediate
claim HWTx:
W ∈ Tx.
rewrite the current goal using HTxEq (from left to right).
An exact proof term for the current goal is HWTx.
We prove the intermediate
claim HWprop:
∀x1 ∈ W, ∃b ∈ Bx, x1 ∈ b ∧ b ⊆ W.
An
exact proof term for the current goal is
(SepE2 (𝒫 X) (λU0 : set ⇒ ∀x1 ∈ U0, ∃b ∈ Bx, x1 ∈ b ∧ b ⊆ U0) W HWGen).
We prove the intermediate
claim Hexb:
∃b ∈ Bx, x0 ∈ b ∧ b ⊆ W.
An exact proof term for the current goal is (HWprop x0 Hx0W).
Apply Hexb to the current goal.
Let b be given.
Assume Hbpair.
We prove the intermediate
claim HbBx:
b ∈ Bx.
An
exact proof term for the current goal is
(andEL (b ∈ Bx) (x0 ∈ b ∧ b ⊆ W) Hbpair).
We prove the intermediate
claim Hbprop:
x0 ∈ b ∧ b ⊆ W.
An
exact proof term for the current goal is
(andER (b ∈ Bx) (x0 ∈ b ∧ b ⊆ W) Hbpair).
We prove the intermediate
claim Hx0b:
x0 ∈ b.
An
exact proof term for the current goal is
(andEL (x0 ∈ b) (b ⊆ W) Hbprop).
We prove the intermediate
claim HbsubW:
b ⊆ W.
An
exact proof term for the current goal is
(andER (x0 ∈ b) (b ⊆ W) Hbprop).
Set Cx to be the term F b.
We use Cx to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(ReplI Bx F b HbBx).
Apply andI to the current goal.
rewrite the current goal using HyEq (from left to right).
An
exact proof term for the current goal is
(ReplI b (λu : set ⇒ apply_fun f u) x0 Hx0b).
An exact proof term for the current goal is HyIm.
rewrite the current goal using HUDef (from left to right).
We will
prove Cx ⊆ V ∩ Im.
Let z be given.
We will
prove z ∈ V ∩ Im.
We prove the intermediate
claim HzImg:
z ∈ image_of f b.
We prove the intermediate
claim HzIm:
z ∈ Im.
We prove the intermediate
claim HimgsubV:
image_of f b ⊆ V.
Let z0 be given.
Let x1 be given.
We prove the intermediate
claim Hx1W:
x1 ∈ W.
An exact proof term for the current goal is (HbsubW x1 Hx1b).
We prove the intermediate
claim Hfx1V:
apply_fun f x1 ∈ V.
An
exact proof term for the current goal is
(SepE2 X (λu : set ⇒ apply_fun f u ∈ V) x1 Hx1W).
rewrite the current goal using Hz0eq (from left to right).
An exact proof term for the current goal is Hfx1V.
An exact proof term for the current goal is (HimgsubV z HzImg).
An exact proof term for the current goal is HzIm.