Analysis I, Section 6.1: Convergence and limit laws #
I have attempted to make the translation as faithful a paraphrasing as possible of the original text. When there is a choice between a more idiomatic Lean solution and a more faithful translation, I have generally chosen the latter. In particular, there will be places where the Lean code could be "golfed" to be more elegant and idiomatic, but I have consciously avoided doing so.
Main constructions and results of this section:
- Definition of $ε$-closeness, $ε$-steadiness, and their eventual counterparts.
- Notion of a Cauchy sequence, convergent sequence, and bounded sequence of reals.
Sequences can be thought of as functions from ℤ to ℝ.
Equations
- Chapter6.Sequence.instCoeFun = { coe := fun (a : Chapter6.Sequence) => a.seq }
Functions from ℕ to ℝ can be thought of as sequences.
Equations
a.from n₁ starts a:Sequence from n₁. It is intended for use when n₁ ≥ n₀, but returns
the "junk" value of the original sequence a otherwise.
Equations
Instances For
Definition 6.1.3 (Eventually ε-steady)
Equations
- ε.EventuallySteady a = ∃ N ≥ a.m, ε.Steady (a.from N)
Instances For
Definition 6.1.3 (Eventually ε-steady)
For fixed s, the function ε ↦ ε.Steady s is monotone
For fixed s, the function ε ↦ ε.EventuallySteady s is monotone
Definition 6.1.3 (Cauchy sequence)
Equations
- a.IsCauchy = ∀ ε > 0, ε.EventuallySteady a
Instances For
Definition 6.1.3 (Cauchy sequence)
Instances For
Proposition 6.1.4
Definition 6.1.5
Equations
- ε.EventuallyClose a L = ∃ N ≥ a.m, ε.CloseSeq (a.from N) L
Instances For
Definition 6.1.5
Instances For
Definition 6.1.8
Definition 6.1.8
Definition 6.1.8. We give the limit of a sequence the junk value of 0 if it is not convergent.
Equations
- Chapter6.lim a = if h : a.Convergent then Exists.choose h else 0
Instances For
Definition 6.1.8
Definition 6.1.8
Proposition 6.1.12 / Exercise 6.1.5
Proposition 6.1.15 / Exercise 6.1.6 (Formal limits are genuine limits)
Corollary 6.1.17
Exercise 6.1.7
Instances For
Equations
- ε.SeqEventuallyClose a b = ∃ (N : ℤ), ε.SeqCloseSeq (a.from N) (b.from N)
Instances For
Equations
- Chapter5.Sequence.RatEquiv a b = ∀ ε > 0, ε.SeqEventuallyClose ↑a ↑b
Instances For
Exercise 6.1.10