Let p be given.
We prove the intermediate
claim HfPow:
f ∈ 𝒫 (setprod ω Y).
We prove the intermediate
claim HgPow:
g ∈ 𝒫 (setprod ω Y).
We prove the intermediate
claim Hfsub:
f ⊆ setprod ω Y.
An
exact proof term for the current goal is
(PowerE (setprod ω Y) f HfPow).
We prove the intermediate
claim Hgsub:
g ⊆ setprod ω Y.
An
exact proof term for the current goal is
(PowerE (setprod ω Y) g HgPow).
We prove the intermediate
claim HpProd:
p ∈ setprod ω Y.
An exact proof term for the current goal is (Hfsub p Hp).
We prove the intermediate
claim Hpeq:
p = (p 0,p 1).
An
exact proof term for the current goal is
(setprod_eta ω Y p HpProd).
Set i to be the term
p 0.
Set y to be the term
p 1.
We prove the intermediate
claim Hip:
i ∈ ω.
An
exact proof term for the current goal is
(ap0_Sigma ω (λ_ : set ⇒ Y) p HpProd).
We prove the intermediate
claim Hiyf:
(i,y) ∈ f.
rewrite the current goal using Hpeq (from right to left).
An exact proof term for the current goal is Hp.
We prove the intermediate
claim Happfy:
apply_fun f i = y.
We prove the intermediate
claim Happgi:
apply_fun g i = y.
rewrite the current goal using (Hcoord i Hip) (from right to left).
An exact proof term for the current goal is Happfy.
We prove the intermediate
claim Hexg:
∃y0 : set, (i,y0) ∈ g.
We prove the intermediate
claim Hex0:
∃y0 : set, y0 ∈ Y ∧ (i,y0) ∈ g.
Apply Hex0 to the current goal.
Let y0 be given.
Assume Hy0.
We use y0 to witness the existential quantifier.
An
exact proof term for the current goal is
(andER (y0 ∈ Y) ((i,y0) ∈ g) Hy0).
We prove the intermediate
claim Hpairg:
(i,apply_fun g i) ∈ g.
We prove the intermediate
claim Hiyg:
(i,y) ∈ g.
rewrite the current goal using Happgi (from right to left).
An exact proof term for the current goal is Hpairg.
rewrite the current goal using Hpeq (from left to right).
An exact proof term for the current goal is Hiyg.
Let p be given.
We prove the intermediate
claim HfPow:
f ∈ 𝒫 (setprod ω Y).
We prove the intermediate
claim HgPow:
g ∈ 𝒫 (setprod ω Y).
We prove the intermediate
claim Hfsub:
f ⊆ setprod ω Y.
An
exact proof term for the current goal is
(PowerE (setprod ω Y) f HfPow).
We prove the intermediate
claim Hgsub:
g ⊆ setprod ω Y.
An
exact proof term for the current goal is
(PowerE (setprod ω Y) g HgPow).
We prove the intermediate
claim HpProd:
p ∈ setprod ω Y.
An exact proof term for the current goal is (Hgsub p Hp).
We prove the intermediate
claim Hpeq:
p = (p 0,p 1).
An
exact proof term for the current goal is
(setprod_eta ω Y p HpProd).
Set i to be the term
p 0.
Set y to be the term
p 1.
We prove the intermediate
claim Hip:
i ∈ ω.
An
exact proof term for the current goal is
(ap0_Sigma ω (λ_ : set ⇒ Y) p HpProd).
We prove the intermediate
claim Hiyg:
(i,y) ∈ g.
rewrite the current goal using Hpeq (from right to left).
An exact proof term for the current goal is Hp.
We prove the intermediate
claim Happgy:
apply_fun g i = y.
We prove the intermediate
claim Happfi:
apply_fun f i = y.
rewrite the current goal using (Hcoord i Hip) (from left to right).
An exact proof term for the current goal is Happgy.
We prove the intermediate
claim Hexf:
∃y0 : set, (i,y0) ∈ f.
We prove the intermediate
claim Hex0:
∃y0 : set, y0 ∈ Y ∧ (i,y0) ∈ f.
Apply Hex0 to the current goal.
Let y0 be given.
Assume Hy0.
We use y0 to witness the existential quantifier.
An
exact proof term for the current goal is
(andER (y0 ∈ Y) ((i,y0) ∈ f) Hy0).
We prove the intermediate
claim Hpairf:
(i,apply_fun f i) ∈ f.
We prove the intermediate
claim Hiyf:
(i,y) ∈ f.
rewrite the current goal using Happfi (from right to left).
An exact proof term for the current goal is Hpairf.
rewrite the current goal using Hpeq (from left to right).
An exact proof term for the current goal is Hiyf.
∎