Let x be given.
We will
prove x ∈ ⋃ Fam0.
We prove the intermediate
claim HxR:
x ∈ R.
An exact proof term for the current goal is (HA x HxA).
We prove the intermediate
claim Hup:
∃N : set, N ∈ ω ∧ x < N.
Apply (real_E x HxR (∃N : set, N ∈ ω ∧ x < N)) to the current goal.
Assume Huniq.
Assume Happrox.
We prove the intermediate
claim Hlow:
∃N : set, N ∈ ω ∧ minus_SNo N < x.
Assume Huniq.
Assume Happrox.
Apply Hup to the current goal.
Let Nup be given.
Assume Hupconj.
We prove the intermediate
claim HNup:
Nup ∈ ω.
An
exact proof term for the current goal is
(andEL (Nup ∈ ω) (x < Nup) Hupconj).
We prove the intermediate
claim HxNup:
x < Nup.
An
exact proof term for the current goal is
(andER (Nup ∈ ω) (x < Nup) Hupconj).
Apply Hlow to the current goal.
Let Nlow be given.
Assume Hlowconj.
We prove the intermediate
claim HNlow:
Nlow ∈ ω.
An
exact proof term for the current goal is
(andEL (Nlow ∈ ω) (minus_SNo Nlow < x) Hlowconj).
We prove the intermediate
claim HNlowx:
minus_SNo Nlow < x.
An
exact proof term for the current goal is
(andER (Nlow ∈ ω) (minus_SNo Nlow < x) Hlowconj).
Set n to be the term
Nup ∪ Nlow.
We prove the intermediate
claim HnO:
n ∈ ω.
An
exact proof term for the current goal is
(omega_binunion Nup Nlow HNup HNlow).
We prove the intermediate
claim Hordomega:
ordinal ω.
We prove the intermediate
claim HordNup:
ordinal Nup.
An
exact proof term for the current goal is
(ordinal_Hered ω Hordomega Nup HNup).
We prove the intermediate
claim HordNlow:
ordinal Nlow.
An
exact proof term for the current goal is
(ordinal_Hered ω Hordomega Nlow HNlow).
We prove the intermediate
claim Hordn:
ordinal n.
An
exact proof term for the current goal is
(ordinal_Hered ω Hordomega n HnO).
We prove the intermediate
claim HNupSub:
Nup ⊆ n.
Let t be given.
An
exact proof term for the current goal is
(binunionI1 Nup Nlow t Ht).
We prove the intermediate
claim HNlowSub:
Nlow ⊆ n.
Let t be given.
An
exact proof term for the current goal is
(binunionI2 Nup Nlow t Ht).
We prove the intermediate
claim HNupLe:
Nup ≤ n.
An
exact proof term for the current goal is
(ordinal_Subq_SNoLe Nup n HordNup Hordn HNupSub).
We prove the intermediate
claim HNlowLe:
Nlow ≤ n.
An
exact proof term for the current goal is
(ordinal_Subq_SNoLe Nlow n HordNlow Hordn HNlowSub).
We prove the intermediate
claim HxS:
SNo x.
An
exact proof term for the current goal is
(real_SNo x HxR).
We prove the intermediate
claim HNupS:
SNo Nup.
An
exact proof term for the current goal is
(omega_SNo Nup HNup).
We prove the intermediate
claim HnS:
SNo n.
An
exact proof term for the current goal is
(omega_SNo n HnO).
We prove the intermediate
claim Hxlt_n:
x < n.
An
exact proof term for the current goal is
(SNoLtLe_tra x Nup n HxS HNupS HnS HxNup HNupLe).
We prove the intermediate
claim Hn_in_ordsucc:
n ∈ ordsucc n.
An
exact proof term for the current goal is
(ordsuccI2 n).
We prove the intermediate
claim Hnlt_ordsucc:
n < ordsucc n.
We prove the intermediate
claim HordS:
SNo (ordsucc n).
We prove the intermediate
claim Hxlt_ordsucc:
x < ordsucc n.
An
exact proof term for the current goal is
(SNoLt_tra x n (ordsucc n) HxS HnS HordS Hxlt_n Hnlt_ordsucc).
We prove the intermediate
claim HNlowS:
SNo Nlow.
An
exact proof term for the current goal is
(omega_SNo Nlow HNlow).
An
exact proof term for the current goal is
(SNo_minus_SNo n HnS).
We prove the intermediate
claim Hneg_NlowS:
SNo (minus_SNo Nlow).
An
exact proof term for the current goal is
(SNo_minus_SNo Nlow HNlowS).
We prove the intermediate
claim Hneglow_lt_x:
minus_SNo Nlow < x.
An exact proof term for the current goal is HNlowx.
We prove the intermediate
claim Hneg_n_lt_x:
minus_SNo n < x.
We prove the intermediate
claim HordsuccR:
ordsucc n ∈ R.
An
exact proof term for the current goal is
(ordsucc_in_R n HnO).
An
exact proof term for the current goal is
(RltI (minus_SNo (ordsucc n)) x HnegordsuccR HxR Hneg_ordsucc_lt_x).
We prove the intermediate
claim HRltR:
Rlt x (ordsucc n).
An
exact proof term for the current goal is
(RltI x (ordsucc n) HxR HordsuccR Hxlt_ordsucc).
We prove the intermediate
claim HxIn:
x ∈ f n.
We prove the intermediate
claim HfnFam:
f n ∈ Fam0.
An
exact proof term for the current goal is
(ReplI ω (λn0 : set ⇒ f n0) n HnO).
An
exact proof term for the current goal is
(UnionI Fam0 x (f n) HxIn HfnFam).
Let y be given.
Apply (ReplE_impred G (λU : set ⇒ pickN U) y Hy (SNo y)) to the current goal.
Let U be given.
rewrite the current goal using Hey (from left to right).
We prove the intermediate
claim HUfam:
U ∈ Fam0.
An exact proof term for the current goal is (HGsub U HU).
We prove the intermediate
claim Hexn:
∃n0 : set, n0 ∈ ω ∧ U = f n0.
An
exact proof term for the current goal is
(ReplE ω (λn0 : set ⇒ f n0) U HUfam).
We prove the intermediate
claim Hpick:
pickN U ∈ ω ∧ U = f (pickN U).
An
exact proof term for the current goal is
(Eps_i_ex (λn0 : set ⇒ n0 ∈ ω ∧ U = f n0) Hexn).
We prove the intermediate
claim HpickO:
pickN U ∈ ω.
An
exact proof term for the current goal is
(andEL (pickN U ∈ ω) (U = f (pickN U)) Hpick).
An
exact proof term for the current goal is
(omega_SNo (pickN U) HpickO).
Let x be given.
We prove the intermediate
claim HxUG:
x ∈ ⋃ G.
An exact proof term for the current goal is (HAcovG x HxA).
We prove the intermediate
claim HexU:
∃U : set, x ∈ U ∧ U ∈ G.
An
exact proof term for the current goal is
(iffEL (x ∈ ⋃ G) (∃Y : set, x ∈ Y ∧ Y ∈ G) (UnionEq G x) HxUG).
Apply HexU to the current goal.
Let U be given.
Assume HUconj.
We prove the intermediate
claim HUinG:
U ∈ G.
An
exact proof term for the current goal is
(andER (x ∈ U) (U ∈ G) HUconj).
We prove the intermediate
claim HxU:
x ∈ U.
An
exact proof term for the current goal is
(andEL (x ∈ U) (U ∈ G) HUconj).
We prove the intermediate
claim HUfam:
U ∈ Fam0.
An exact proof term for the current goal is (HGsub U HUinG).
We prove the intermediate
claim Hexn:
∃n0 : set, n0 ∈ ω ∧ U = f n0.
An
exact proof term for the current goal is
(ReplE ω (λn0 : set ⇒ f n0) U HUfam).
We prove the intermediate
claim Hpick:
pickN U ∈ ω ∧ U = f (pickN U).
An
exact proof term for the current goal is
(Eps_i_ex (λn0 : set ⇒ n0 ∈ ω ∧ U = f n0) Hexn).
We prove the intermediate
claim HnU:
pickN U ∈ ω.
An
exact proof term for the current goal is
(andEL (pickN U ∈ ω) (U = f (pickN U)) Hpick).
We prove the intermediate
claim HUeq:
U = f (pickN U).
An
exact proof term for the current goal is
(andER (pickN U ∈ ω) (U = f (pickN U)) Hpick).
We prove the intermediate
claim HNin:
pickN U ∈ Nset.
An
exact proof term for the current goal is
(ReplI G (λU0 : set ⇒ pickN U0) U HUinG).
We prove the intermediate
claim HNle:
pickN U ≤ nmax.
An
exact proof term for the current goal is
(Hmaxprop (pickN U) HNin (omega_SNo (pickN U) HnU)).
We prove the intermediate
claim HordsuccLe:
ordsucc (pickN U) ≤ M.
We prove the intermediate
claim HnU_S:
SNo (pickN U).
An
exact proof term for the current goal is
(omega_SNo (pickN U) HnU).
We prove the intermediate
claim HnmaxO:
nmax ∈ ω.
Apply (ReplE_impred G (λU0 : set ⇒ pickN U0) nmax HnmaxIn (nmax ∈ ω)) to the current goal.
Let U1 be given.
rewrite the current goal using Heq (from left to right).
We prove the intermediate
claim HU1fam:
U1 ∈ Fam0.
An exact proof term for the current goal is (HGsub U1 HU1).
We prove the intermediate
claim Hexn1:
∃n0 : set, n0 ∈ ω ∧ U1 = f n0.
An
exact proof term for the current goal is
(ReplE ω (λn0 : set ⇒ f n0) U1 HU1fam).
We prove the intermediate
claim Hpick1:
pickN U1 ∈ ω ∧ U1 = f (pickN U1).
An
exact proof term for the current goal is
(Eps_i_ex (λn0 : set ⇒ n0 ∈ ω ∧ U1 = f n0) Hexn1).
An
exact proof term for the current goal is
(andEL (pickN U1 ∈ ω) (U1 = f (pickN U1)) Hpick1).
We prove the intermediate
claim Hnmax_S:
SNo nmax.
An
exact proof term for the current goal is
(omega_SNo nmax HnmaxO).
We prove the intermediate
claim H1S:
SNo 1.
An
exact proof term for the current goal is
SNo_1.
An
exact proof term for the current goal is
(add_SNo_Le1 (pickN U) 1 nmax HnU_S H1S Hnmax_S HNle).
rewrite the current goal using Hm1 (from right to left).
rewrite the current goal using Hm2 (from right to left).
An exact proof term for the current goal is Hadd.
We prove the intermediate
claim HxUfn:
x ∈ f (pickN U).
rewrite the current goal using HUeq (from right to left).
An exact proof term for the current goal is HxU.
We prove the intermediate
claim HxR:
x ∈ R.
An exact proof term for the current goal is (HA x HxA).
We prove the intermediate
claim HxRgt:
Rlt x (ordsucc (pickN U)).
We prove the intermediate
claim HNsetSubOmega:
Nset ⊆ ω.
Let y be given.
Apply (ReplE_impred G (λU0 : set ⇒ pickN U0) y Hy (y ∈ ω)) to the current goal.
Let U0 be given.
rewrite the current goal using Hey (from left to right).
We prove the intermediate
claim HU0fam:
U0 ∈ Fam0.
An exact proof term for the current goal is (HGsub U0 HU0).
We prove the intermediate
claim Hexn0:
∃n0 : set, n0 ∈ ω ∧ U0 = f n0.
An
exact proof term for the current goal is
(ReplE ω (λn0 : set ⇒ f n0) U0 HU0fam).
We prove the intermediate
claim Hpick0:
pickN U0 ∈ ω ∧ U0 = f (pickN U0).
An
exact proof term for the current goal is
(Eps_i_ex (λn0 : set ⇒ n0 ∈ ω ∧ U0 = f n0) Hexn0).
An
exact proof term for the current goal is
(andEL (pickN U0 ∈ ω) (U0 = f (pickN U0)) Hpick0).
We prove the intermediate
claim HnmaxO:
nmax ∈ ω.
An exact proof term for the current goal is (HNsetSubOmega nmax HnmaxIn).
We prove the intermediate
claim HM:
M ∈ R.
An
exact proof term for the current goal is
(ordsucc_in_R nmax HnmaxO).
We prove the intermediate
claim HxS:
SNo x.
An
exact proof term for the current goal is
(real_SNo x HxR).
We prove the intermediate
claim HM_S:
SNo M.
An
exact proof term for the current goal is
(real_SNo M HM).
We prove the intermediate
claim HmU:
ordsucc (pickN U) ∈ R.
An
exact proof term for the current goal is
(ordsucc_in_R (pickN U) HnU).
We prove the intermediate
claim HmU_S:
SNo (ordsucc (pickN U)).
We prove the intermediate
claim HxltmU:
x < ordsucc (pickN U).
An
exact proof term for the current goal is
(RltE_lt x (ordsucc (pickN U)) HxRgt).
We prove the intermediate
claim HxltM:
x < M.
An
exact proof term for the current goal is
(SNoLtLe_tra x (ordsucc (pickN U)) M HxS HmU_S HM_S HxltmU HordsuccLe).
We prove the intermediate
claim HRltxM:
Rlt x M.
An
exact proof term for the current goal is
(RltI x M HxR HM HxltM).
We prove the intermediate
claim HnegM_R:
minus_SNo M ∈ R.
An
exact proof term for the current goal is
(SNo_minus_SNo M HM_S).
We prove the intermediate
claim HnegM_lt_x:
minus_SNo M < x.
We prove the intermediate
claim HRltnegMx:
Rlt (minus_SNo M) x.
An
exact proof term for the current goal is
(RltI (minus_SNo M) x HnegM_R HxR HnegM_lt_x).