Let X, Tx, Y, Ty, f and g be given.
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 HTx.
An exact proof term for the current goal is HTy.
An exact proof term for the current goal is Hgfun.
Let V be given.
We prove the intermediate
claim HpreF:
preimage_of X f V ∈ Tx.
Let x be given.
We prove the intermediate
claim HxX:
x ∈ X.
An
exact proof term for the current goal is
(SepE1 X (λu : set ⇒ apply_fun g u ∈ V) x Hx).
We prove the intermediate
claim HgxV:
apply_fun g x ∈ V.
An
exact proof term for the current goal is
(SepE2 X (λu : set ⇒ apply_fun g u ∈ V) x Hx).
An exact proof term for the current goal is (Heq x HxX).
We prove the intermediate
claim HfxV:
apply_fun f x ∈ V.
rewrite the current goal using Hfx (from left to right).
An exact proof term for the current goal is HgxV.
An
exact proof term for the current goal is
(SepI X (λu : set ⇒ apply_fun f u ∈ V) x HxX HfxV).
Let x be given.
We prove the intermediate
claim HxX:
x ∈ X.
An
exact proof term for the current goal is
(SepE1 X (λu : set ⇒ apply_fun f u ∈ V) x Hx).
We prove the intermediate
claim HfxV:
apply_fun f x ∈ V.
An
exact proof term for the current goal is
(SepE2 X (λu : set ⇒ apply_fun f u ∈ V) x Hx).
An exact proof term for the current goal is (Heq x HxX).
We prove the intermediate
claim HgxV:
apply_fun g x ∈ V.
rewrite the current goal using Hfx (from right to left).
An exact proof term for the current goal is HfxV.
An
exact proof term for the current goal is
(SepI X (λu : set ⇒ apply_fun g u ∈ V) x HxX HgxV).
rewrite the current goal using HeqPre (from left to right).
An exact proof term for the current goal is HpreF.
∎