Skip to content
Topos Uranos

Summary

This lesson defines sequences as functions defined on the natural numbers, and their limit with an ε\varepsilon and a natural number NN, quantified in that order. It shows that this limit is the limit as the variable tends to infinity from Calculus I, for a function whose domain is N\mathbb{N}, and that for this reason uniqueness, the algebra of limits, the preservation of sign and of inequalities and the squeeze theorem hold for sequences without a new proof: one checks that the statements of Calculus I do not use intervals. If a function has a limit at infinity, the sequence of its values at the natural numbers has the same limit, but the converse is false. What Calculus I did not contain is proved instead: that every convergent sequence is bounded, that the first terms do not influence the limit, and the behavior of the sequences that tend to infinity or oscillate. With Bernoulli’s inequality the basic limits are obtained, those of 1np\frac{1}{n^p}, rnr^n, an\sqrt[n]{a} and nn\sqrt[n]{n}, with an explicit NN in each case.

Learning objectives

  1. Write with quantifiers the definition of the limit of a sequence, find an explicit NN for each ε\varepsilon, and relate this limit to the limit as the variable tends to infinity.
  2. Prove that every convergent sequence is bounded, and justify with the inversion lemma that the limit theorems of Calculus I hold for sequences.
  3. Distinguish convergent sequences, those that tend to infinity or to minus infinity, and oscillating ones, and prove the comparison criterion and the criterion of reciprocals.
  4. Prove the limits of 1np\frac{1}{n^p}, rnr^n, an\sqrt[n]{a} and nn\sqrt[n]{n} with Bernoulli’s inequality, and combine them with the algebra of limits and the squeeze theorem.

Sequences

Many procedures of Calculus I produced a number at each stage: the approximations of the Newton-Raphson method, the endpoints of the intervals of bisection, or the sums 1+1+12!+⋯+1n!1 + 1 + \frac{1}{2!} + \cdots + \frac{1}{n!} with which Algebra and Geometry I approximated the number ee. In all of them what matters is what happens to those numbers as the stage advances without end, and not the values of a function of a real variable. The object that describes them is the sequence.

DefinitionSequence

A sequence of real numbers is a function defined on the set N\mathbb{N} of natural numbers, with real values. Its value at the natural number nn is written ana_n and is called the nnth term; the whole sequence is written (an)(a_n). More generally, a sequence may be defined on the integers n≥n0n \geq n_0, for a fixed integer n0n_0.

As in the lesson on the natural numbers and the Peano axioms, the natural numbers start at 11: N={1,2,3,…}\mathbb{N} = \{1, 2, 3, \ldots\}, and a sequence that starts at a0a_0 is one of those defined from n0=0n_0 = 0 on. A sequence is given by a formula, such as an=1na_n = \frac{1}{n} or an=(−1)na_n = (-1)^n, or by a recurrence, which fixes the first terms and a rule for obtaining each term from the earlier ones. For example, a1=1a_1 = 1 and an+1=2an+1a_{n + 1} = 2a_n + 1 give 1,3,7,15,…1, 3, 7, 15, \ldots, and by induction an=2n−1a_n = 2^n - 1, because 2(2n−1)+1=2n+1−12\left(2^n - 1\right) + 1 = 2^{n + 1} - 1; and F1=F2=1F_1 = F_2 = 1 with Fn+2=Fn+1+FnF_{n + 2} = F_{n + 1} + F_n give the Fibonacci sequence, 1,1,2,3,5,8,…1, 1, 2, 3, 5, 8, \ldots, which has no formula as simple. The graph of a sequence is the set of isolated points (n,an)(n, a_n), not a curve. One should not confuse the sequence with the set of its values: (−1)n(-1)^n runs through the values −1-1 and 11 infinitely many times, and its set of values is {−1,1}\{-1, 1\}.