rewrite the current goal using Hbeq (from right to left) at position 1.
An exact proof term for the current goal is Hlb.
We prove the intermediate
claim HaR2:
a ∈ R.
An exact proof term for the current goal is HaR.
We prove the intermediate
claim HlR2:
l ∈ R.
An exact proof term for the current goal is HlR.
We prove the intermediate
claim HaS:
SNo a.
An
exact proof term for the current goal is
(real_SNo a HaR2).
We prove the intermediate
claim HlS:
SNo l.
An
exact proof term for the current goal is
(real_SNo l HlR2).
We prove the intermediate
claim HaltlS:
a < l.
An
exact proof term for the current goal is
(RltE_lt a l Hlta).
An
exact proof term for the current goal is
(SNo_minus_SNo a HaS).
An exact proof term for the current goal is H0lt.
rewrite the current goal using Hcom (from right to left).
An exact proof term for the current goal is H0ltdS.
Apply Hexeps to the current goal.
Let Neps be given.
Assume HNepspair.
We prove the intermediate
claim HNepsO:
Neps ∈ ω.
We prove the intermediate
claim HepsR:
eps_ Neps ∈ R.
We prove the intermediate
claim HepsposS:
0 < eps_ Neps.
An
exact proof term for the current goal is
(SNo_eps_pos Neps HNepsO).
We prove the intermediate
claim HepsposR:
Rlt 0 (eps_ Neps).
An
exact proof term for the current goal is
(RltI 0 (eps_ Neps) real_0 HepsR HepsposS).
We prove the intermediate
claim HepsS:
SNo (eps_ Neps).
An
exact proof term for the current goal is
(real_SNo (eps_ Neps) HepsR).
We prove the intermediate
claim Hsumlt1:
add_SNo (eps_ Neps) a < l.
We prove the intermediate
claim Hsumlt2:
add_SNo a (eps_ Neps) < l.
rewrite the current goal using
(add_SNo_com a (eps_ Neps) HaS HepsS) (from left to right).
An exact proof term for the current goal is Hsumlt1.
Apply HexAbove to the current goal.
Let x0 be given.
Assume Hx0pack.
We prove the intermediate
claim Hx0pair:
x0 ∈ A ∧ x0 ∈ R.
We prove the intermediate
claim Hx0A:
x0 ∈ A.
An
exact proof term for the current goal is
(andEL (x0 ∈ A) (x0 ∈ R) Hx0pair).
We prove the intermediate
claim Hx0R:
x0 ∈ R.
An
exact proof term for the current goal is
(andER (x0 ∈ A) (x0 ∈ R) Hx0pair).
We prove the intermediate
claim Haltax0:
Rlt a x0.
We prove the intermediate
claim Hx0prop:
∃N : set, N ∈ ω ∧ ∀n : set, n ∈ ω → N ⊆ n → Rle x0 (apply_fun seq n).
An
exact proof term for the current goal is
(SepE2 R (λx1 : set ⇒ ∃N : set, N ∈ ω ∧ ∀n : set, n ∈ ω → N ⊆ n → Rle x1 (apply_fun seq n)) x0 Hx0A).
Apply Hx0prop to the current goal.
Let N be given.
Assume HNpair3.
We use N to witness the existential quantifier.
Apply andI to the current goal.
An
exact proof term for the current goal is
(andEL (N ∈ ω) (∀n : set, n ∈ ω → N ⊆ n → Rle x0 (apply_fun seq n)) HNpair3).
Let n be given.
We prove the intermediate
claim Hx0len:
Rle x0 (apply_fun seq n).
An
exact proof term for the current goal is
(andER (N ∈ ω) (∀n0 : set, n0 ∈ ω → N ⊆ n0 → Rle x0 (apply_fun seq n0)) HNpair3 n HnO HNsubn).
We prove the intermediate
claim HlR2:
l ∈ R.
An exact proof term for the current goal is HlR.
We prove the intermediate
claim HcR2:
c ∈ R.
An exact proof term for the current goal is HcR.
We prove the intermediate
claim HlS:
SNo l.
An
exact proof term for the current goal is
(real_SNo l HlR2).
We prove the intermediate
claim HcS:
SNo c.
An
exact proof term for the current goal is
(real_SNo c HcR2).
We prove the intermediate
claim HgapR:
gap ∈ R.
An
exact proof term for the current goal is
(SNo_minus_SNo l HlS).
We prove the intermediate
claim HltS:
l < c.
An
exact proof term for the current goal is
(RltE_lt l c Hltlc).
An exact proof term for the current goal is H0lt.
We prove the intermediate
claim H0lt_gapS2:
0 < gap.
rewrite the current goal using
(add_SNo_com (minus_SNo l) c HmlS HcS) (from right to left) at position 1.
An exact proof term for the current goal is H0lt_gapS.
We prove the intermediate
claim HgapPos:
Rlt 0 gap.
An
exact proof term for the current goal is
(RltI 0 gap real_0 HgapR H0lt_gapS2).
We prove the intermediate
claim Hexd:
∃Nd ∈ ω, eps_ Nd < gap.
Apply Hexd to the current goal.
Let Nd be given.
Assume HNdPair.
We prove the intermediate
claim HNdO:
Nd ∈ ω.
An
exact proof term for the current goal is
(andEL (Nd ∈ ω) (eps_ Nd < gap) HNdPair).
We prove the intermediate
claim HdltGapS:
eps_ Nd < gap.
An
exact proof term for the current goal is
(andER (Nd ∈ ω) (eps_ Nd < gap) HNdPair).
Set d to be the term
eps_ Nd.
We prove the intermediate
claim HdR:
d ∈ R.
We prove the intermediate
claim HdposS:
0 < d.
An
exact proof term for the current goal is
(SNo_eps_pos Nd HNdO).
We prove the intermediate
claim Hdpos:
Rlt 0 d.
An
exact proof term for the current goal is
(RltI 0 d real_0 HdR HdposS).
We prove the intermediate
claim HdS:
SNo d.
An
exact proof term for the current goal is
(real_SNo d HdR).
An
exact proof term for the current goal is
(SNo_minus_SNo d HdS).
We prove the intermediate
claim HdltGapR:
Rlt d gap.
An
exact proof term for the current goal is
(RltI d gap HdR HgapR HdltGapS).
We prove the intermediate
claim HdltGapS2:
d < gap.
An
exact proof term for the current goal is
(RltE_lt d gap HdltGapR).
We prove the intermediate
claim Hdl_lt_c:
add_SNo d l < c.
An
exact proof term for the current goal is
(add_SNo_minus_Lt2 c l d HcS HlS HdS HdltGapS2).
We prove the intermediate
claim Hld_lt_c:
add_SNo l d < c.
rewrite the current goal using
(add_SNo_com d l HdS HlS) (from right to left) at position 1.
An exact proof term for the current goal is Hdl_lt_c.
An
exact proof term for the current goal is
(add_SNo_minus_Lt2b c d l HcS HdS HlS Hld_lt_c).
An
exact proof term for the current goal is
(HabC d (andI (d ∈ R) (Rlt 0 d) HdR Hdpos)).
Apply HexN0 to the current goal.
Let N0 be given.
Assume HN0pair.
We prove the intermediate
claim HN0omega2:
N0 ∈ ω.
We prove the intermediate
claim Hx0R2:
apply_fun seq N0 ∈ R.
An exact proof term for the current goal is (Hseq N0 HN0omega2).
We use N0 to witness the existential quantifier.
Apply andI to the current goal.
Let n be given.
We prove the intermediate
claim HnR:
apply_fun seq n ∈ R.
An exact proof term for the current goal is (Hseq n HnO).
An exact proof term for the current goal is Hlt.
We prove the intermediate
claim HcLeN:
Rle c (apply_fun seq n).
An
exact proof term for the current goal is
(RleI c (apply_fun seq n) HcR2 HnR Hnlt).
We use N0 to witness the existential quantifier.
Apply andI to the current goal.
An exact proof term for the current goal is HN0omega2.
Let m be given.
An exact proof term for the current goal is (HN0tail m n HmO HnO HN0subm HN0subn).
We prove the intermediate
claim HmR:
apply_fun seq m ∈ R.
An exact proof term for the current goal is (Hseq m HmO).
rewrite the current goal using HabsSwap (from left to right).
An exact proof term for the current goal is Habmn.
rewrite the current goal using
(add_SNo_com d (apply_fun seq m) HdS HmS) (from right to left) at position 1.
An exact proof term for the current goal is Hn_lt_dm.
rewrite the current goal using
(add_SNo_com (minus_SNo d) c HmdS HcS) (from right to left) at position 1.
An exact proof term for the current goal is Hleft.
An
exact proof term for the current goal is
(HubA (add_SNo c (minus_SNo d)) HcdA HcdR).
An
exact proof term for the current goal is
(FalseE (Hnlt2 Hlt_l_cd) (Rlt (apply_fun seq n) c)).
Let n be given.
We prove the intermediate
claim HNlowSubn:
Nlow ⊆ n.
Let t be given.
We prove the intermediate
claim HtN:
t ∈ N.
We prove the intermediate
claim Htmax:
t ∈ (Nlow ∪ Nhi).
An
exact proof term for the current goal is
(binunionI1 Nlow Nhi t Ht).
An
exact proof term for the current goal is
(ordsuccI1 (Nlow ∪ Nhi) t Htmax).
An exact proof term for the current goal is (HNsub t HtN).
We prove the intermediate
claim HNhiSubn:
Nhi ⊆ n.
Let t be given.
We prove the intermediate
claim HtN:
t ∈ N.
We prove the intermediate
claim Htmax:
t ∈ (Nlow ∪ Nhi).
An
exact proof term for the current goal is
(binunionI2 Nlow Nhi t Ht).
An
exact proof term for the current goal is
(ordsuccI1 (Nlow ∪ Nhi) t Htmax).
An exact proof term for the current goal is (HNsub t HtN).
We prove the intermediate
claim HltA:
Rlt a (apply_fun seq n).
An
exact proof term for the current goal is
((andER (Nlow ∈ ω) (∀n0 : set, n0 ∈ ω → Nlow ⊆ n0 → Rlt a (apply_fun seq n0)) HNlowpair) n HnO HNlowSubn).
We prove the intermediate
claim HltC:
Rlt (apply_fun seq n) c.
An
exact proof term for the current goal is
((andER (Nhi ∈ ω) (∀n0 : set, n0 ∈ ω → Nhi ⊆ n0 → Rlt (apply_fun seq n0) c) HNhipair) n HnO HNhiSubn).
We prove the intermediate
claim HnR:
apply_fun seq n ∈ R.
An exact proof term for the current goal is (Hseq n HnO).
rewrite the current goal using HdefInt (from left to right).
Apply andI to the current goal.
An exact proof term for the current goal is HltA.
An exact proof term for the current goal is HltC.
We prove the intermediate
claim Hnb2:
apply_fun seq n ∈ b.
rewrite the current goal using Hbeq (from left to right).
An exact proof term for the current goal is Hnb.
An
exact proof term for the current goal is
(HbsubU (apply_fun seq n) Hnb2).