Let p be given.
Apply (ReplE_impred ω (λi : set ⇒ (i,h i)) p Hp (p ∈ x)) to the current goal.
Let i be given.
We prove the intermediate
claim Hxpair:
(i,apply_fun x i) ∈ x.
We prove the intermediate
claim Heqh:
h i = apply_fun x i.
Apply xm (i ∈ k) to the current goal.
rewrite the current goal using Hdefhi (from left to right).
rewrite the current goal using
(If_i_1 (i ∈ k) (apply_fun y i) 0 Hik) (from left to right).
Use reflexivity.
rewrite the current goal using Hdefhi (from left to right).
rewrite the current goal using
(If_i_0 (i ∈ k) (apply_fun y i) 0 Hnik) (from left to right).
rewrite the current goal using (HxOut0 i HiO Hnik) (from left to right).
Use reflexivity.
rewrite the current goal using Hpeq (from left to right).
rewrite the current goal using Heqh (from left to right).
An exact proof term for the current goal is Hxpair.
Let p be given.
We prove the intermediate
claim HxPow:
x ∈ 𝒫 (setprod ω U0).
We prove the intermediate
claim HxSub:
x ⊆ setprod ω U0.
An
exact proof term for the current goal is
(PowerE (setprod ω U0) x HxPow).
We prove the intermediate
claim HpProd:
p ∈ setprod ω U0.
An exact proof term for the current goal is (HxSub p Hp).
We prove the intermediate
claim HiO:
(p 0) ∈ ω.
An
exact proof term for the current goal is
(ap0_Sigma ω (λ_ : set ⇒ U0) p HpProd).
We prove the intermediate
claim Htupeq:
(p 0,p 1) = p.
Apply (Sigma_E ω (λ_ : set ⇒ U0) p HpProd) to the current goal.
Let n be given.
Assume Hn_pair.
Apply Hn_pair to the current goal.
Assume Hrest.
Apply Hrest to the current goal.
Let y0 be given.
Assume Hy_pair.
Apply Hy_pair to the current goal.
Assume Hpdef.
rewrite the current goal using Hpdef (from left to right).
rewrite the current goal using
(pair_ap_0 n y0) (from left to right).
rewrite the current goal using
(pair_ap_1 n y0) (from left to right).
rewrite the current goal using
(tuple_pair n y0) (from left to right).
Use reflexivity.
We prove the intermediate
claim Hpair:
(p 0,p 1) ∈ x.
We will
prove (p 0,p 1) ∈ x.
rewrite the current goal using Htupeq (from left to right).
An exact proof term for the current goal is Hp.
We prove the intermediate
claim Happ:
apply_fun x (p 0) = p 1.
We prove the intermediate
claim Heqh:
h (p 0) = p 1.
rewrite the current goal using Happ (from right to left).
Apply xm ((p 0) ∈ k) to the current goal.
rewrite the current goal using Hdefh0 (from left to right).
rewrite the current goal using
(If_i_1 ((p 0) ∈ k) (apply_fun y (p 0)) 0 Hik) (from left to right).
Use reflexivity.
rewrite the current goal using Hdefh0 (from left to right).
rewrite the current goal using
(If_i_0 ((p 0) ∈ k) (apply_fun y (p 0)) 0 Hnik) (from left to right).
rewrite the current goal using
(HxOut0 (p 0) HiO Hnik) (from left to right).
Use reflexivity.
rewrite the current goal using Htupeq (from right to left) at position 1.
rewrite the current goal using Heqh (from right to left) at position 1.
An
exact proof term for the current goal is
(ReplI ω (λi : set ⇒ (i,h i)) (p 0) HiO).