Let n be given.
An
exact proof term for the current goal is
(Htail1 n N0 HnO HN0omega HN0subn (Subq_ref N0)).
We prove the intermediate
claim HnR:
apply_fun seq n ∈ R.
An exact proof term for the current goal is (Hseq n HnO).
We prove the intermediate
claim Hx0S:
SNo (apply_fun seq N0).
We prove the intermediate
claim HtS:
SNo t.
We prove the intermediate
claim Htlt1:
t < 1.
We prove the intermediate
claim Htltu:
apply_fun seq n < u.
We prove the intermediate
claim HxRlt:
Rlt (apply_fun seq n) u.
An
exact proof term for the current goal is
(RltI (apply_fun seq n) u HnR HuR Htltu).
Let U be given.
Apply (HUprop l HlU) to the current goal.
Let b be given.
Assume Hbpair.
We prove the intermediate
claim Hlbsub:
l ∈ b ∧ b ⊆ U.
We prove the intermediate
claim Hlb:
l ∈ b.
An
exact proof term for the current goal is
(andEL (l ∈ b) (b ⊆ U) Hlbsub).
We prove the intermediate
claim HbsubU:
b ⊆ U.
An
exact proof term for the current goal is
(andER (l ∈ b) (b ⊆ U) Hlbsub).
Apply Hexa to the current goal.
Let a be given.
Assume Hapair.
We prove the intermediate
claim HaR:
a ∈ R.
An
exact proof term for the current goal is
(ReplE R (λc0 : set ⇒ open_interval a c0) b Hbfam).
Apply Hexc to the current goal.
Let c be given.
Assume Hcpair.
We prove the intermediate
claim HcR:
c ∈ R.
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 Hltac:
Rlt a l ∧ Rlt l c.
An
exact proof term for the current goal is
(SepE2 R (λx0 : set ⇒ Rlt a x0 ∧ Rlt x0 c) l HlInt).
We prove the intermediate
claim Hlta:
Rlt a l.
An
exact proof term for the current goal is
(andEL (Rlt a l) (Rlt l c) Hltac).
We prove the intermediate
claim Hltlc:
Rlt l c.
An
exact proof term for the current goal is
(andER (Rlt a l) (Rlt l c) Hltac).
We prove the intermediate
claim Hlubcore:
l ∈ R ∧ ∀a0 : set, a0 ∈ A → a0 ∈ R → Rle a0 l.
An
exact proof term for the current goal is
(andEL (l ∈ R ∧ ∀a0 : set, a0 ∈ A → a0 ∈ R → Rle a0 l) (∀u0 : set, u0 ∈ R → (∀a0 : set, a0 ∈ A → a0 ∈ R → Rle a0 u0) → Rle l u0) Hlub).
We prove the intermediate
claim HubA:
∀a0 : set, a0 ∈ A → a0 ∈ R → Rle a0 l.
An
exact proof term for the current goal is
(andER (l ∈ R) (∀a0 : set, a0 ∈ A → a0 ∈ R → Rle a0 l) Hlubcore).
We prove the intermediate
claim HexLower:
∃N : set, N ∈ ω ∧ ∀n : set, n ∈ ω → N ⊆ n → Rlt a (apply_fun seq n).
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).
Apply HexLower to the current goal.
Let Nlow be given.
Assume HNlowpair.
We prove the intermediate
claim HNlow:
Nlow ∈ ω.
An
exact proof term for the current goal is
(andEL (Nlow ∈ ω) (∀n : set, n ∈ ω → Nlow ⊆ n → Rlt a (apply_fun seq n)) HNlowpair).
We prove the intermediate
claim Hlowprop:
∀n : set, n ∈ ω → Nlow ⊆ n → Rlt a (apply_fun seq n).
An
exact proof term for the current goal is
(andER (Nlow ∈ ω) (∀n : set, n ∈ ω → Nlow ⊆ n → Rlt a (apply_fun seq n)) HNlowpair).
We prove the intermediate
claim HexUpper:
∃Nhi : set, Nhi ∈ ω ∧ ∀n : set, n ∈ ω → Nhi ⊆ n → Rlt (apply_fun seq n) c.
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 use N0 to witness the existential quantifier.
Apply andI to the current goal.
Let n be given.
An exact proof term for the current goal is Hlt.
We prove the intermediate
claim HnR:
apply_fun seq n ∈ R.
An exact proof term for the current goal is (Hseq n HnO).
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.
Let m be given.
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.
We prove the intermediate
claim HdposS2:
0 < d.
An exact proof term for the current goal is HdposS.
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)).
Apply HexUpper to the current goal.
Let Nhi be given.
Assume HNhipair.
We prove the intermediate
claim HNhiO2:
Nhi ∈ ω.
An
exact proof term for the current goal is
(andEL (Nhi ∈ ω) (∀n : set, n ∈ ω → Nhi ⊆ n → Rlt (apply_fun seq n) c) HNhipair).
We prove the intermediate
claim Hhiprop:
∀n : set, n ∈ ω → Nhi ⊆ n → Rlt (apply_fun seq n) c.
An
exact proof term for the current goal is
(andER (Nhi ∈ ω) (∀n : set, n ∈ ω → Nhi ⊆ n → Rlt (apply_fun seq n) c) HNhipair).
Set N to be the term
ordsucc (Nlow ∪ Nhi).
We use N to witness the existential quantifier.
Apply andI to the current goal.
We prove the intermediate
claim Hmax:
Nlow ∪ Nhi ∈ ω.
An
exact proof term for the current goal is
(omega_binunion Nlow Nhi HNlow HNhiO2).
An
exact proof term for the current goal is
(omega_ordsucc (Nlow ∪ Nhi) Hmax).
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 (Hlowprop n HnO HNlowSubn).
We prove the intermediate
claim HltC:
Rlt (apply_fun seq n) c.
An exact proof term for the current goal is (Hhiprop 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).
∎