We prove the intermediate
claim H0omega:
0 ∈ ω.
rewrite the current goal using Hdef (from left to right).
rewrite the current goal using HX0 (from left to right).
Assume _ H2.
Apply H2 to the current goal.
We use
0 to
witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is H0omega.
Use symmetry.
An exact proof term for the current goal is Hset0.
We prove the intermediate
claim HomegaU:
∀i : set, i ∈ ω → i ∈ U.
Let i be given.
We prove the intermediate
claim HiR:
i ∈ R.
We prove the intermediate
claim HiSNoS:
i ∈ SNoS_ ω.
We prove the intermediate
claim Hsub:
fid ⊆ setprod ω U.
Let p be given.
Let i be given.
rewrite the current goal using Hpeq (from left to right).
We prove the intermediate
claim Hpow:
fid ∈ 𝒫 (setprod ω U).
An
exact proof term for the current goal is
(PowerI (setprod ω U) fid Hsub).
Let i be given.
We prove the intermediate
claim Happ:
apply_fun fid i = i.
rewrite the current goal using Happ (from left to right).
An exact proof term for the current goal is (HomegaU i Hi).
We prove the intermediate
claim Htot':
∀i : set, i ∈ ω → ∃y : set, y ∈ U ∧ (i,y) ∈ fid.
Let i be given.
We use i to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is (HomegaU i Hi).
An
exact proof term for the current goal is
(ReplI ω (λi0 : set ⇒ (i0,i0)) i Hi).
An
exact proof term for the current goal is
(andI (function_on fid ω U) (∀x : set, x ∈ ω → ∃y : set, y ∈ U ∧ (x,y) ∈ fid) Hfun Htot').
Let i be given.
We prove the intermediate
claim Happ:
apply_fun fid i = i.
rewrite the current goal using Happ (from left to right).
rewrite the current goal using Hdef (from left to right).
rewrite the current goal using HXi (from left to right).
rewrite the current goal using Hset (from left to right).
We prove the intermediate
claim HiSNoS:
i ∈ SNoS_ ω.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is Htot.
An exact proof term for the current goal is Hgraph.
An exact proof term for the current goal is Hcoords.
Let M be given.
We prove the intermediate
claim HMS:
SNo M.
An
exact proof term for the current goal is
(real_SNo M HM).
We prove the intermediate
claim Hor:
M < 0 ∨ 0 ≤ M.
We use
0 to
witness the existential quantifier.
Apply andI to the current goal.
We prove the intermediate
claim HRlt0M:
Rlt 0 M.
rewrite the current goal using Happ (from right to left).
We prove the intermediate
claim HRltM0:
Rlt M 0.
An
exact proof term for the current goal is
(RltI M 0 HM real_0 HMlt0).
We prove the intermediate
claim Hnot:
¬ (Rlt 0 M).
An
exact proof term for the current goal is
(not_Rlt_sym M 0 HRltM0).
An exact proof term for the current goal is (Hnot HRlt0M).
We prove the intermediate
claim Hexn0:
∃n ∈ ω, n ≤ M ∧ M < ordsucc n.
Apply Hexn0 to the current goal.
Let n0 be given.
Assume Hn0conj.
We prove the intermediate
claim Hn0:
n0 ∈ ω.
An
exact proof term for the current goal is
(andEL (n0 ∈ ω) (n0 ≤ M ∧ M < ordsucc n0) Hn0conj).
We prove the intermediate
claim Hn0prop:
n0 ≤ M ∧ M < ordsucc n0.
An
exact proof term for the current goal is
(andER (n0 ∈ ω) (n0 ≤ M ∧ M < ordsucc n0) Hn0conj).
We prove the intermediate
claim HMltS:
M < ordsucc n0.
An
exact proof term for the current goal is
(andER (n0 ≤ M) (M < ordsucc n0) Hn0prop).
We use n to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(omega_ordsucc n0 Hn0).
We prove the intermediate
claim Happ:
apply_fun fid n = n.
We prove the intermediate
claim HnR:
n ∈ R.
We prove the intermediate
claim HnO:
n ∈ ω.
An
exact proof term for the current goal is
(omega_ordsucc n0 Hn0).
We prove the intermediate
claim HnSNoS:
n ∈ SNoS_ ω.
We prove the intermediate
claim HRltMn:
Rlt M n.
An
exact proof term for the current goal is
(RltI M n HM HnR HMltS).
We prove the intermediate
claim HnotnM:
¬ (Rlt n M).
An
exact proof term for the current goal is
(not_Rlt_sym M n HRltMn).
We prove the intermediate
claim HRltnM:
Rlt n M.
rewrite the current goal using Happ (from right to left).
An exact proof term for the current goal is (HnotnM HRltnM).