Let U be given.
Apply (ReplE_impred C0 (λx0 : set ⇒ Uof x0) U HU) to the current goal.
Let x be given.
We prove the intermediate
claim HxX:
x ∈ X.
An exact proof term for the current goal is (HC0subX x HxC0).
We prove the intermediate
claim HgxY:
apply_fun xprod x ∈ Y.
An exact proof term for the current goal is (Hxprodfun x HxX).
We prove the intermediate
claim HfxY:
apply_fun f0 x ∈ Y.
An exact proof term for the current goal is (Hf0fun x HxX).
We prove the intermediate
claim HNpack:
pickN x ∈ ω ∧ eps_ (pickN x) < dgap x.
An exact proof term for the current goal is (HpickN x HxC0).
We prove the intermediate
claim Hrpos:
Rlt 0 (rsmall x).
We prove the intermediate
claim HrR:
rsmall x ∈ R.
An
exact proof term for the current goal is
(RltI 0 (rsmall x) real_0 HrR Hrlt0).
We prove the intermediate
claim HUofTx:
Uof x ∈ Tx.
rewrite the current goal using HUeq (from left to right).
An exact proof term for the current goal is HUofTx.
Let x be given.
We will
prove x ∈ ⋃ UFam.
We prove the intermediate
claim HxX:
x ∈ X.
An exact proof term for the current goal is (HC0subX x HxC0).
We prove the intermediate
claim HgxY:
apply_fun xprod x ∈ Y.
An exact proof term for the current goal is (Hxprodfun x HxX).
We prove the intermediate
claim HfxY:
apply_fun f0 x ∈ Y.
An exact proof term for the current goal is (Hf0fun x HxX).
We prove the intermediate
claim HNpack:
pickN x ∈ ω ∧ eps_ (pickN x) < dgap x.
An exact proof term for the current goal is (HpickN x HxC0).
We prove the intermediate
claim Hrpos:
Rlt 0 (rsmall x).
We prove the intermediate
claim HrR:
rsmall x ∈ R.
An
exact proof term for the current goal is
(RltI 0 (rsmall x) real_0 HrR Hrlt0).
We prove the intermediate
claim HxInU:
x ∈ Uof x.
We prove the intermediate
claim HUin:
Uof x ∈ UFam.
An
exact proof term for the current goal is
(ReplI C0 (λx0 : set ⇒ Uof x0) x HxC0).
An
exact proof term for the current goal is
(UnionI UFam x (Uof x) HxInU HUin).
Let x be given.
We prove the intermediate
claim HxUnion:
x ∈ ⋃ G.
An exact proof term for the current goal is (HC0covG x HxC0).
Let U be given.
We prove the intermediate
claim HxPack:
xOf U ∈ C0 ∧ U = Uof (xOf U).
An exact proof term for the current goal is (HxOf U HUG).
We prove the intermediate
claim Hx0C0:
xOf U ∈ C0.
An
exact proof term for the current goal is
(andEL (xOf U ∈ C0) (U = Uof (xOf U)) HxPack).
We prove the intermediate
claim HUeq:
U = Uof (xOf U).
An
exact proof term for the current goal is
(andER (xOf U ∈ C0) (U = Uof (xOf U)) HxPack).
We prove the intermediate
claim HxUof:
x ∈ Uof (xOf 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 HxX:
x ∈ X.
An exact proof term for the current goal is (HC0subX x HxC0).
We prove the intermediate
claim Hx0X:
xOf U ∈ X.
An exact proof term for the current goal is (HC0subX (xOf U) Hx0C0).
We prove the intermediate
claim Hx0yY:
apply_fun xprod (xOf U) ∈ Y.
An exact proof term for the current goal is (Hxprodfun (xOf U) Hx0X).
We prove the intermediate
claim Hx0fY:
apply_fun f0 (xOf U) ∈ Y.
An exact proof term for the current goal is (Hf0fun (xOf U) Hx0X).
We prove the intermediate
claim HxgY:
apply_fun xprod x ∈ Y.
An exact proof term for the current goal is (Hxprodfun x HxX).
We prove the intermediate
claim HxfY:
apply_fun f0 x ∈ Y.
An exact proof term for the current goal is (Hf0fun x HxX).
We prove the intermediate
claim HNpack:
pickN (xOf U) ∈ ω ∧ eps_ (pickN (xOf U)) < dgap (xOf U).
An exact proof term for the current goal is (HpickN (xOf U) Hx0C0).
We prove the intermediate
claim Hrpos:
Rlt 0 (rsmall (xOf U)).
We prove the intermediate
claim Hn2omega:
ordsucc (ordsucc (pickN (xOf U))) ∈ ω.
We prove the intermediate
claim HrR:
rsmall (xOf U) ∈ R.
An
exact proof term for the current goal is
(RltI 0 (rsmall (xOf U)) real_0 HrR Hrlt0).
We prove the intermediate
claim HdeltaU_R:
delta_of (xOf U) ∈ R.
We prove the intermediate
claim Hn1omega:
ordsucc (pickN (xOf U)) ∈ ω.
An
exact proof term for the current goal is
(omega_ordsucc (pickN (xOf U)) (andEL (pickN (xOf U) ∈ ω) (eps_ (pickN (xOf U)) < dgap (xOf U)) HNpack)).
We prove the intermediate
claim HdeltaU_pos:
Rlt 0 (delta_of (xOf U)).
We prove the intermediate
claim Hn1omega:
ordsucc (pickN (xOf U)) ∈ ω.
An
exact proof term for the current goal is
(omega_ordsucc (pickN (xOf U)) (andEL (pickN (xOf U) ∈ ω) (eps_ (pickN (xOf U)) < dgap (xOf U)) HNpack)).
We prove the intermediate
claim Hlt0:
0 < eps_ (ordsucc (pickN (xOf U))).
An
exact proof term for the current goal is
(SNo_eps_pos (ordsucc (pickN (xOf U))) Hn1omega).
An
exact proof term for the current goal is
(RltI 0 (delta_of (xOf U)) real_0 HdeltaU_R Hlt0).
rewrite the current goal using Hsymxprod (from left to right).
An exact proof term for the current goal is Hdxg0.
rewrite the current goal using Hsymf0' (from left to right).
An exact proof term for the current goal is Hdf00.
rewrite the current goal using Hsymf0 (from left to right).
An exact proof term for the current goal is Hdf0.
We prove the intermediate
claim HNnat:
nat_p (pickN (xOf U)).
An
exact proof term for the current goal is
(omega_nat_p (pickN (xOf U)) (andEL (pickN (xOf U) ∈ ω) (eps_ (pickN (xOf U)) < dgap (xOf U)) HNpack)).
We prove the intermediate
claim Hhalf:
add_SNo (rsmall (xOf U)) (rsmall (xOf U)) = delta_of (xOf U).
We prove the intermediate
claim Hrdef:
rsmall (xOf U) = eps_ (ordsucc (ordsucc (pickN (xOf U)))).
We prove the intermediate
claim Hddef:
delta_of (xOf U) = eps_ (ordsucc (pickN (xOf U))).
rewrite the current goal using Hrdef (from left to right) at position 1.
rewrite the current goal using Hrdef (from left to right) at position 1.
rewrite the current goal using Hddef (from left to right).
We prove the intermediate
claim HdeltaMLeU:
Rle deltaM (delta_of (xOf U)).
We prove the intermediate
claim HdUin:
delta_of (xOf U) ∈ V.
An
exact proof term for the current goal is
(ReplI G (λU0 : set ⇒ delta_of (xOf U0)) U HUG).
We prove the intermediate
claim HdUS:
SNo (delta_of (xOf U)).
An exact proof term for the current goal is (HallS (delta_of (xOf U)) HdUin).
We prove the intermediate
claim HleS:
deltaM ≤ delta_of (xOf U).
An exact proof term for the current goal is (HdeltaMLe (delta_of (xOf U)) HdUin HdUS).
An
exact proof term for the current goal is
(Rle_of_SNoLe deltaM (delta_of (xOf U)) HdeltaMR HdeltaU_R HleS).
We prove the intermediate
claim HdistxR:
dist x ∈ R.
An exact proof term for the current goal is (HdistR x HxC0).
We prove the intermediate
claim HleAdd:
Rle (add_SNo (dist x) deltaM) (add_SNo (dist x) (delta_of (xOf U))).
An
exact proof term for the current goal is
(Rle_add_SNo_2 (dist x) deltaM (delta_of (xOf U)) HdistxR HdeltaMR HdeltaU_R HdeltaMLeU).
We prove the intermediate
claim HdistLe:
Rle (dist x) (add_SNo (dist (xOf U)) (delta_of (xOf U))).
rewrite the current goal using HdistxDef (from left to right).
rewrite the current goal using Hdist0Def (from left to right).
An
exact proof term for the current goal is
(RltE_left (dist (xOf U)) eps0 (HxprodClose (xOf U) Hx0C0)).
We prove the intermediate
claim HrR:
rsmall (xOf U) ∈ R.
An
exact proof term for the current goal is
(RltE_right 0 (rsmall (xOf U)) Hrpos).
An
exact proof term for the current goal is
(Rle_tra (apply_fun dY (apply_fun xprod x,apply_fun f0 x)) (add_SNo (apply_fun dY (apply_fun xprod x,apply_fun xprod (xOf U))) (apply_fun dY (apply_fun xprod (xOf U),apply_fun f0 x))) (add_SNo (apply_fun dY (apply_fun xprod x,apply_fun xprod (xOf U))) (add_SNo (apply_fun dY (apply_fun xprod (xOf U),apply_fun f0 (xOf U))) (rsmall (xOf U)))) Htri1 (Rle_tra (add_SNo (apply_fun dY (apply_fun xprod x,apply_fun xprod (xOf U))) (apply_fun dY (apply_fun xprod (xOf U),apply_fun f0 x))) (add_SNo (apply_fun dY (apply_fun xprod x,apply_fun xprod (xOf U))) (add_SNo (apply_fun dY (apply_fun xprod (xOf U),apply_fun f0 (xOf U))) (apply_fun dY (apply_fun f0 (xOf U),apply_fun f0 x)))) (add_SNo (apply_fun dY (apply_fun xprod x,apply_fun xprod (xOf U))) (add_SNo (apply_fun dY (apply_fun xprod (xOf U),apply_fun f0 (xOf U))) (rsmall (xOf U)))) HsumLe1 HsumLe2)).
We prove the intermediate
claim HrS:
SNo (rsmall (xOf U)).
An
exact proof term for the current goal is
(real_SNo (rsmall (xOf U)) HrR).
rewrite the current goal using Hswap (from left to right).
rewrite the current goal using Hhalf (from left to right).
Use reflexivity.
rewrite the current goal using HrhsEq (from right to left).
An exact proof term for the current goal is HsumLe4.
We prove the intermediate
claim HgapLt:
eps_ (pickN (xOf U)) < dgap (xOf U).
An
exact proof term for the current goal is
(andER (pickN (xOf U) ∈ ω) (eps_ (pickN (xOf U)) < dgap (xOf U)) HNpack).
We prove the intermediate
claim HgapR:
eps_ (pickN (xOf U)) ∈ R.
We prove the intermediate
claim HdgapR0:
dgap (xOf U) ∈ R.
We prove the intermediate
claim HdgapPos0:
Rlt 0 (dgap (xOf U)).
An
exact proof term for the current goal is
(Rlt_0_diff_of_lt (dist (xOf U)) eps0 (HdistClose (xOf U) Hx0C0)).
An
exact proof term for the current goal is
(RltE_right 0 (dgap (xOf U)) HdgapPos0).
We prove the intermediate
claim HgapRlt:
Rlt (eps_ (pickN (xOf U))) (dgap (xOf U)).
An
exact proof term for the current goal is
(RltI (eps_ (pickN (xOf U))) (dgap (xOf U)) HgapR HdgapR0 HgapLt).
We prove the intermediate
claim Hsum2eq:
add_SNo (delta_of (xOf U)) (delta_of (xOf U)) = eps_ (pickN (xOf U)).
We prove the intermediate
claim Hddef:
delta_of (xOf U) = eps_ (ordsucc (pickN (xOf U))).
rewrite the current goal using Hddef (from left to right) at position 1.
rewrite the current goal using Hddef (from left to right) at position 1.
We prove the intermediate
claim Hsum2Rlt:
Rlt (add_SNo (delta_of (xOf U)) (delta_of (xOf U))) (dgap (xOf U)).
rewrite the current goal using Hsum2eq (from left to right).
An exact proof term for the current goal is HgapRlt.
We prove the intermediate
claim Hdist0R:
dist (xOf U) ∈ R.
An exact proof term for the current goal is (HdistR (xOf U) Hx0C0).
We prove the intermediate
claim HlhsR:
add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U))) ∈ R.
An
exact proof term for the current goal is
(real_add_SNo (dist (xOf U)) Hdist0R (add_SNo (delta_of (xOf U)) (delta_of (xOf U))) (real_add_SNo (delta_of (xOf U)) HdeltaU_R (delta_of (xOf U)) HdeltaU_R)).
We prove the intermediate
claim HrhsR:
add_SNo (dist (xOf U)) (dgap (xOf U)) ∈ R.
An
exact proof term for the current goal is
(real_add_SNo (dist (xOf U)) Hdist0R (dgap (xOf U)) HdgapR0).
We prove the intermediate
claim Hsum2Lt:
Rlt (add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U)))) (add_SNo (dist (xOf U)) (dgap (xOf U))).
We prove the intermediate
claim H2dS:
SNo (add_SNo (delta_of (xOf U)) (delta_of (xOf U))).
An
exact proof term for the current goal is
(real_SNo (add_SNo (delta_of (xOf U)) (delta_of (xOf U))) (real_add_SNo (delta_of (xOf U)) HdeltaU_R (delta_of (xOf U)) HdeltaU_R)).
We prove the intermediate
claim HdgapS:
SNo (dgap (xOf U)).
An
exact proof term for the current goal is
(real_SNo (dgap (xOf U)) HdgapR0).
We prove the intermediate
claim Hdist0S:
SNo (dist (xOf U)).
An
exact proof term for the current goal is
(real_SNo (dist (xOf U)) Hdist0R).
We prove the intermediate
claim H2dLt:
add_SNo (delta_of (xOf U)) (delta_of (xOf U)) < dgap (xOf U).
An
exact proof term for the current goal is
(RltE_lt (add_SNo (delta_of (xOf U)) (delta_of (xOf U))) (dgap (xOf U)) Hsum2Rlt).
We prove the intermediate
claim HsumLt:
add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U))) < add_SNo (dist (xOf U)) (dgap (xOf U)).
An
exact proof term for the current goal is
(add_SNo_Lt2 (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U))) (dgap (xOf U)) Hdist0S H2dS HdgapS H2dLt).
An
exact proof term for the current goal is
(RltI (add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U)))) (add_SNo (dist (xOf U)) (dgap (xOf U))) HlhsR HrhsR HsumLt).
We prove the intermediate
claim Heps0S:
SNo eps0.
An
exact proof term for the current goal is
(real_SNo eps0 Heps0R).
We prove the intermediate
claim Hdist0S:
SNo (dist (xOf U)).
An
exact proof term for the current goal is
(real_SNo (dist (xOf U)) Hdist0R).
We prove the intermediate
claim HeqCanc:
add_SNo (dist (xOf U)) (dgap (xOf U)) = eps0.
We prove the intermediate
claim HdgapDef:
dgap (xOf U) = add_SNo eps0 (minus_SNo (dist (xOf U))).
rewrite the current goal using HdgapDef (from left to right) at position 1.
We prove the intermediate
claim HmdistS:
SNo (minus_SNo (dist (xOf U))).
An
exact proof term for the current goal is
(SNo_minus_SNo (dist (xOf U)) Hdist0S).
An
exact proof term for the current goal is
(add_SNo_rotate_3_1 (dist (xOf U)) eps0 (minus_SNo (dist (xOf U))) Hdist0S Heps0S HmdistS).
rewrite the current goal using Hrot (from left to right) at position 1.
An
exact proof term for the current goal is
(add_SNo_assoc (minus_SNo (dist (xOf U))) (dist (xOf U)) eps0 HmdistS Hdist0S Heps0S).
rewrite the current goal using Hassoc (from left to right) at position 1.
We prove the intermediate
claim Hlinv:
add_SNo (minus_SNo (dist (xOf U))) (dist (xOf U)) = 0.
rewrite the current goal using Hlinv (from left to right) at position 1.
An
exact proof term for the current goal is
(add_SNo_0L eps0 Heps0S).
We prove the intermediate
claim Hsum2LtEps:
Rlt (add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U)))) eps0.
We prove the intermediate
claim Hle:
Rle (add_SNo (dist (xOf U)) (dgap (xOf U))) eps0.
Apply (RleI (add_SNo (dist (xOf U)) (dgap (xOf U))) eps0 HrhsR Heps0R) to the current goal.
We prove the intermediate
claim Hrr:
Rlt (add_SNo (dist (xOf U)) (dgap (xOf U))) (add_SNo (dist (xOf U)) (dgap (xOf U))).
rewrite the current goal using HeqCanc (from left to right) at position 1.
An exact proof term for the current goal is Hlt.
An
exact proof term for the current goal is
(not_Rlt_refl (add_SNo (dist (xOf U)) (dgap (xOf U))) HrhsR Hrr).
An
exact proof term for the current goal is
(Rlt_Rle_tra (add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U)))) (add_SNo (dist (xOf U)) (dgap (xOf U))) eps0 Hsum2Lt Hle).
We prove the intermediate
claim Hassoc:
add_SNo (add_SNo (dist (xOf U)) (delta_of (xOf U))) (delta_of (xOf U)) = add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U))).
Use symmetry.
An
exact proof term for the current goal is
(add_SNo_assoc (dist (xOf U)) (delta_of (xOf U)) (delta_of (xOf U)) (real_SNo (dist (xOf U)) Hdist0R) (real_SNo (delta_of (xOf U)) HdeltaU_R) (real_SNo (delta_of (xOf U)) HdeltaU_R)).
We prove the intermediate
claim HdistAddU:
Rlt (add_SNo (dist x) (delta_of (xOf U))) eps0.
We prove the intermediate
claim HrhsR:
add_SNo (dist (xOf U)) (delta_of (xOf U)) ∈ R.
An
exact proof term for the current goal is
(real_add_SNo (dist (xOf U)) Hdist0R (delta_of (xOf U)) HdeltaU_R).
We prove the intermediate
claim Hle1:
Rle (add_SNo (dist x) (delta_of (xOf U))) (add_SNo (add_SNo (dist (xOf U)) (delta_of (xOf U))) (delta_of (xOf U))).
An
exact proof term for the current goal is
(Rle_add_SNo_1 (dist x) (add_SNo (dist (xOf U)) (delta_of (xOf U))) (delta_of (xOf U)) HdistxR HrhsR HdeltaU_R HdistLe).
We prove the intermediate
claim Ht2R:
add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U))) ∈ R.
An
exact proof term for the current goal is
(real_add_SNo (dist (xOf U)) Hdist0R (add_SNo (delta_of (xOf U)) (delta_of (xOf U))) (real_add_SNo (delta_of (xOf U)) HdeltaU_R (delta_of (xOf U)) HdeltaU_R)).
We prove the intermediate
claim HleEq:
Rle (add_SNo (add_SNo (dist (xOf U)) (delta_of (xOf U))) (delta_of (xOf U))) (add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U)))).
rewrite the current goal using Hassoc (from left to right).
An
exact proof term for the current goal is
(Rle_refl (add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U)))) Ht2R).
We prove the intermediate
claim Hle1':
Rle (add_SNo (dist x) (delta_of (xOf U))) (add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U)))).
An
exact proof term for the current goal is
(Rle_tra (add_SNo (dist x) (delta_of (xOf U))) (add_SNo (add_SNo (dist (xOf U)) (delta_of (xOf U))) (delta_of (xOf U))) (add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U)))) Hle1 HleEq).
An
exact proof term for the current goal is
(Rle_Rlt_tra (add_SNo (dist x) (delta_of (xOf U))) (add_SNo (dist (xOf U)) (add_SNo (delta_of (xOf U)) (delta_of (xOf U)))) eps0 Hle1' Hsum2LtEps).
An
exact proof term for the current goal is
(Rle_Rlt_tra (add_SNo (dist x) deltaM) (add_SNo (dist x) (delta_of (xOf U))) eps0 HleAdd HdistAddU).