Let z be given.
We prove the intermediate
claim HzProd:
z ∈ setprod U0 V0.
An exact proof term for the current goal is Hz.
We prove the intermediate
claim HzX:
z ∈ X.
Apply setminusI X L z HzX to the current goal.
We prove the intermediate
claim Hext:
∃t ∈ R, z = (t,minus_SNo t).
An
exact proof term for the current goal is
(ReplE R (λt0 : set ⇒ (t0,minus_SNo t0)) z HzL).
Apply Hext to the current goal.
Let t be given.
Assume Htpair.
We prove the intermediate
claim HtR:
t ∈ R.
An
exact proof term for the current goal is
(andEL (t ∈ R) (z = (t,minus_SNo t)) Htpair).
We prove the intermediate
claim Hzeq:
z = (t,minus_SNo t).
An
exact proof term for the current goal is
(andER (t ∈ R) (z = (t,minus_SNo t)) Htpair).
We prove the intermediate
claim HmtR:
(minus_SNo t) ∈ R.
We prove the intermediate
claim HtS:
SNo t.
An
exact proof term for the current goal is
(real_SNo t HtR).
We prove the intermediate
claim Hz0:
z 0 = t.
rewrite the current goal using Hzeq (from left to right).
We prove the intermediate
claim Hz1:
z 1 = minus_SNo t.
rewrite the current goal using Hzeq (from left to right).
We prove the intermediate
claim Hz0U0:
(z 0) ∈ U0.
An
exact proof term for the current goal is
(ap0_Sigma U0 (λ_ : set ⇒ V0) z HzProd).
We prove the intermediate
claim Hz1V0:
(z 1) ∈ V0.
An
exact proof term for the current goal is
(ap1_Sigma U0 (λ_ : set ⇒ V0) z HzProd).
We prove the intermediate
claim HtU0:
t ∈ U0.
rewrite the current goal using Hz0 (from right to left).
An exact proof term for the current goal is Hz0U0.
We prove the intermediate
claim HmtV0:
(minus_SNo t) ∈ V0.
rewrite the current goal using Hz1 (from right to left).
An exact proof term for the current goal is Hz1V0.
We prove the intermediate
claim Hnlt_tx:
¬ (Rlt t (p 0)).
We prove the intermediate
claim Hnlt_mt_q:
¬ (Rlt (minus_SNo t) q).
An exact proof term for the current goal is (Hnlt_mt_q Hmt_q).
rewrite the current goal using Heq0 (from right to left).
An exact proof term for the current goal is Hm0q.
An exact proof term for the current goal is (Hnlt_mt_q Hmt_q).
We prove the intermediate
claim Hr:
Rlt t (p 0).
An
exact proof term for the current goal is
(RltI t (p 0) HtR Hp0R Htlt).
An
exact proof term for the current goal is
(FalseE (Hnlt_tx Hr) False).