Let x be given.
We will
prove x ∈ ⋃ UFam.
We prove the intermediate
claim HxPre:
x ∈ preimage_of X f0 U.
An exact proof term for the current goal is (HKpre x HxK).
We prove the intermediate
claim HxX:
x ∈ X.
An
exact proof term for the current goal is
(SepE1 X (λx0 : set ⇒ apply_fun f0 x0 ∈ U) x HxPre).
We prove the intermediate
claim HfxU:
apply_fun f0 x ∈ U.
An
exact proof term for the current goal is
(SepE2 X (λx0 : set ⇒ apply_fun f0 x0 ∈ U) x HxPre).
We prove the intermediate
claim HfxY:
apply_fun f0 x ∈ Y.
An exact proof term for the current goal is (Hf0fun x HxX).
Apply HexNx to the current goal.
Let N0 be given.
Assume HN0pack.
We prove the intermediate
claim HN0omega:
N0 ∈ ω.
We prove the intermediate
claim HsuccOmega:
ordsucc N0 ∈ ω.
An
exact proof term for the current goal is
(omega_ordsucc N0 HN0omega).
We prove the intermediate
claim HV0Tx:
V0 ∈ Tx.
An exact proof term for the current goal is Hepspos.
We prove the intermediate
claim HxInV0:
x ∈ V0.
We prove the intermediate
claim HV0UFam:
V0 ∈ UFam.
We use x to witness the existential quantifier.
We use N0 to witness the existential quantifier.
Apply andI to the current goal.
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is HxK.
An exact proof term for the current goal is HN0omega.
An exact proof term for the current goal is HballSubU.
An
exact proof term for the current goal is
(UnionI UFam x V0 HxInV0 HV0UFam).
Let V be given.
Apply HVprop to the current goal.
Let x0 be given.
Apply HN0ex to the current goal.
Let N0 be given.
Set p0 to be the term (x0,N0).
We prove the intermediate
claim Hp0In:
p0 ∈ setprod K ω.
We prove the intermediate
claim HAB:
x0 ∈ K ∧ N0 ∈ ω.
We prove the intermediate
claim Hx0K:
x0 ∈ K.
An
exact proof term for the current goal is
(andEL (x0 ∈ K) (N0 ∈ ω) HAB).
We prove the intermediate
claim HN0omega:
N0 ∈ ω.
An
exact proof term for the current goal is
(andER (x0 ∈ K) (N0 ∈ ω) HAB).
We prove the intermediate
claim Hp00:
p0 0 = x0.
rewrite the current goal using
(tuple_pair x0 N0) (from right to left).
An
exact proof term for the current goal is
(pair_ap_0 x0 N0).
We prove the intermediate
claim Hp01:
p0 1 = N0.
rewrite the current goal using
(tuple_pair x0 N0) (from right to left).
An
exact proof term for the current goal is
(pair_ap_1 x0 N0).
Apply andI to the current goal.
Apply andI to the current goal.
An exact proof term for the current goal is Hp0In.
rewrite the current goal using Hp00 (from left to right).
rewrite the current goal using Hp01 (from left to right).
An exact proof term for the current goal is HVeq.
rewrite the current goal using Hp00 (from left to right).
rewrite the current goal using Hp01 (from left to right).
An exact proof term for the current goal is HballSub.
Let n be given.
Apply (ReplE_impred G (λV0 : set ⇒ (pickP V0) 1) n Hn) to the current goal.
Let V0 be given.
We prove the intermediate
claim HV0UFam:
V0 ∈ UFam.
An exact proof term for the current goal is (HGsub V0 HV0G).
An exact proof term for the current goal is (HpickP V0 HV0UFam).
We prove the intermediate
claim HpIn:
pickP V0 ∈ setprod K ω.
We prove the intermediate
claim HN0:
((pickP V0) 1) ∈ ω.
An
exact proof term for the current goal is
(ap1_Sigma K (λ_ : set ⇒ ω) (pickP V0) HpIn).
rewrite the current goal using Hneq (from left to right).
An exact proof term for the current goal is HN0.
We prove the intermediate
claim Hexx:
∃x0 : set, x0 ∈ K.
Apply Hexx to the current goal.
Let x0 be given.
We prove the intermediate
claim Hx0U:
x0 ∈ ⋃ G.
An exact proof term for the current goal is (HKcovG x0 Hx0K).
Let V0 be given.
Set n0 to be the term
(pickP V0) 1.
We prove the intermediate
claim Hn0Nidx:
n0 ∈ Nidx.
An
exact proof term for the current goal is
(ReplI G (λV1 : set ⇒ (pickP V1) 1) V0 HV0G).
Let g be given.
We prove the intermediate
claim HgC:
g ∈ CXY.
We prove the intermediate
claim Hgfun:
function_on g X Y.
Apply (SepI CXY (λf1 : set ⇒ K ⊆ preimage_of X f1 U) g HgC) to the current goal.
Let x be given.
We prove the intermediate
claim HxU:
x ∈ ⋃ G.
An exact proof term for the current goal is (HKcovG x HxK).
Let V0 be given.
We prove the intermediate
claim HV0UFam:
V0 ∈ UFam.
An exact proof term for the current goal is (HGsub V0 HV0G).
An exact proof term for the current goal is (HpickP V0 HV0UFam).
We prove the intermediate
claim HpIn:
pickP V0 ∈ setprod K ω.
Set x0 to be the term
(pickP V0) 0.
Set n0 to be the term
(pickP V0) 1.
We prove the intermediate
claim Hx0K:
x0 ∈ K.
An
exact proof term for the current goal is
(ap0_Sigma K (λ_ : set ⇒ ω) (pickP V0) HpIn).
We prove the intermediate
claim Hn0Omega:
n0 ∈ ω.
An
exact proof term for the current goal is
(ap1_Sigma K (λ_ : set ⇒ ω) (pickP V0) HpIn).
We prove the intermediate
claim Hn0InIdx:
n0 ∈ Nidx.
An
exact proof term for the current goal is
(ReplI G (λV1 : set ⇒ (pickP V1) 1) V0 HV0G).
We prove the intermediate
claim Hn0SubMax:
n0 ⊆ Nmax.
An exact proof term for the current goal is (HNmaxMax n0 Hn0InIdx).
We prove the intermediate
claim HxX:
x ∈ X.
An exact proof term for the current goal is (HKsubX x HxK).
We prove the intermediate
claim Hx0X:
x0 ∈ X.
An exact proof term for the current goal is (HKsubX x0 Hx0K).
We prove the intermediate
claim Hf0xY:
apply_fun f0 x ∈ Y.
An exact proof term for the current goal is (Hf0fun x HxX).
We prove the intermediate
claim Hf0x0Y:
apply_fun f0 x0 ∈ Y.
An exact proof term for the current goal is (Hf0fun x0 Hx0X).
We prove the intermediate
claim HgxY:
apply_fun g x ∈ Y.
An exact proof term for the current goal is (Hgfun x HxX).
rewrite the current goal using HV0eq (from right to left).
An exact proof term for the current goal is HxV0.
We prove the intermediate
claim HsuccMaxOmega:
ordsucc Nmax ∈ ω.
An
exact proof term for the current goal is
(omega_ordsucc Nmax HNmaxOmega).
We prove the intermediate
claim Hsuccn0Omega:
ordsucc n0 ∈ ω.
An
exact proof term for the current goal is
(omega_ordsucc n0 Hn0Omega).
We prove the intermediate
claim HepsMaxR:
eps_ (ordsucc Nmax) ∈ R.
rewrite the current goal using Hsym (from left to right).
Apply (xm (n0 = Nmax)) to the current goal.
rewrite the current goal using Heq (from left to right).
An exact proof term for the current goal is Hdist_gf0.
We prove the intermediate
claim Hn0Ord:
ordinal n0.
We prove the intermediate
claim HNmaxOrd:
ordinal Nmax.
We prove the intermediate
claim Hcase:
n0 ∈ Nmax ∨ Nmax ⊆ n0.
We prove the intermediate
claim Hn0inMax:
n0 ∈ Nmax.
Apply (Hcase (n0 ∈ Nmax)) to the current goal.
An exact proof term for the current goal is H0.
Apply FalseE to the current goal.
Apply Hneq to the current goal.
We prove the intermediate
claim HeqSub:
n0 = Nmax.
Let z be given.
An exact proof term for the current goal is (Hn0SubMax z Hz).
Let z be given.
An exact proof term for the current goal is (H0 z Hz).
An exact proof term for the current goal is HeqSub.
An
exact proof term for the current goal is
(ordinal_ordsucc Nmax HNmaxOrd).
We prove the intermediate
claim HsuccSub:
ordsucc n0 ⊆ Nmax.
We prove the intermediate
claim Heq2:
ordsucc n0 = Nmax.
Let z be given.
An exact proof term for the current goal is (HsuccSub z Hz).
Let z be given.
An exact proof term for the current goal is (H1 z Hz).
rewrite the current goal using Heq2 (from left to right).
An
exact proof term for the current goal is
(ordsuccI2 Nmax).
We prove the intermediate
claim Hn0Nat:
nat_p n0.
An
exact proof term for the current goal is
(omega_nat_p n0 Hn0Omega).
rewrite the current goal using HepsHalf (from right to left).
An exact proof term for the current goal is HsumLt.
We prove the intermediate
claim HgxU:
apply_fun g x ∈ U.
An
exact proof term for the current goal is
(HballSubU (apply_fun g x) HgxBall).
An
exact proof term for the current goal is
(SepI X (λx1 : set ⇒ apply_fun g x1 ∈ U) x HxX HgxU).