Skip to content

Sequences and limits of sequences

Prerequisites

Objectives

At the end of this chapter you will be able to:

  • define a sequence and the properties that hold eventually;

  • state the definition of convergent sequence and of limit, and prove the uniqueness of the limit;

  • recognize divergent and irregular sequences, infinitesimal and infinite ones;

  • use the limits of monotone sequences and of geometric progressions.

1. Definition of sequence and properties

  • Consider the set \(\mathbb{N}\) of non-negative integers, ordered according to the natural order

    \[ \mathbb{N}: 0,1,2,3,\dots,n,\dots \]

Definition 1: Sequence

A sequence is a relation that associates with each natural number \(n \in \mathbb{N}\) (or from a certain natural number \(n_0\) onward) a real number \(a_n \in \R\).

  • A sequence is therefore a function:

    \[ f: \mathbb{N} \rightarrow \mathbb{R} \]
    \[ f: n \mapsto a_n \]

    or possibly

    \[ f: \{n \in \mathbb{N}: n \ge n_0\} \rightarrow \mathbb{R} \]

    for some fixed integer \(n_0 \in \N\).

    The sequence associates with the input variable \(n\) the output value \(a_n\).

  • The fact that the domain of the function \(f\) is the set of natural numbers makes it possible to write the sequence by listing its values, in the order in which they follow one another as \(n\) increases:

    \[ a_0,~~a_1,~~a_2,~~ \dots,~~ a_n,~~ \dots \]
  • The dots after \(a_n\) indicate that we are not considering only the first \(n\) terms of the sequence (i.e., a finite set of numbers), but the whole sequence of infinitely many terms (i.e., an infinite set of numbers).

Example 1: Sequences

\[\begin{align*} & n \in \N & n &\mapsto n^2 && 0,1,4,9,16, \dots \\[2ex] & n \in \N & n &\mapsto (-1)^n && 1,-1,1,-1,1, \dots \\[2ex] & n \in \N & n &\mapsto a \in \R && a,a,a,a,a, \dots \end{align*}\]

The last sequence is called a constant sequence.

Example 2: Sequences

\[\begin{align*} & n\in \N,n \ge 1 & n &\mapsto \frac{1}{n} && 1,\frac{1}{2},\frac{1}{3}, \frac{1}{4},\frac{1}{5}, \dots \\[2ex] & n\in \N,n \ge 2 & n &\mapsto \frac{n+1}{n-1} && 3,2,\frac{5}{3},\frac{6}{4},\frac{7}{5}, \dots \end{align*}\]

We can represent sequences graphically by the points of the Cartesian plane with coordinates \((n, a_n)\).

Example 3: Graph of a sequence

The graph of the sequence \(n \mapsto n^2\) with \(n\in\{0,1,2,3,4\}\) is:

Figure 1

To denote a sequence we will use the notation:

\[ \{a_n\} {\rm~~~~or~~~~} n \mapsto a_n \]

possibly specifying the set in which the input variable \(n\) varies (the whole set \(\mathbb{N}\) or from a certain value \(n_0 \in \N\) onward).

A sequence \(\{a_n\}\) is bounded if there exist two numbers \(m \in \R\) and \(M \in \R\) such that:

\[ m \le a_n \le M, ~~~\forall n \in \N \]

It is bounded below if \(m\) exists. It is bounded above if \(M\) exists.

Example 4: Bounded sequences

  • the sequence \(\left\{ (-1)^n \right\}\) is bounded

  • the sequence \(\left\{ n^2 \right\}\) is only bounded below

  • the sequence \(\left\{( -2)^n \right\}\) is not bounded (neither below nor above).

Definition 2: Property that holds eventually

We say that a sequence \(\{a_n\}\) has (or acquires) a certain property eventually if there exists \(\tilde{n} \in \mathbb{N}\) such that \(a_n\) satisfies that property for every \(n \ge \tilde{n}\).

Definition 3: Positive and negative sequences

A sequence \(\{a_n\}\) is called non-negative if:

\[ ~a_n \ge 0,~ \forall n \]

A sequence \(\{a_n\}\) is called positive if:

\[ ~a_n > 0,~ \forall n \]

A sequence \(\{a_n\}\) is called non-positive if:

\[ ~a_n \le 0,~ \forall n \]

A sequence \(\{a_n\}\) is called negative if:

\[ ~a_n < 0,~ \forall n \]

Definition 4: Eventually positive and eventually negative sequences

A sequence \(\{a_n\}\) is called eventually non-negative if there exists \(\tilde{n} \in \mathbb{N}\) such that:

\[ ~a_n \ge 0,~ \forall n \ge \tilde{n} \]

A sequence \(\{a_n\}\) is called eventually positive if there exists \(\tilde{n} \in \mathbb{N}\) such that:

\[ ~a_n > 0,~ \forall n \ge \tilde{n} \]

A sequence \(\{a_n\}\) is called eventually non-positive if there exists \(\tilde{n} \in \mathbb{N}\) such that:

\[ ~a_n \le 0,~ \forall n \ge \tilde{n} \]

A sequence \(\{a_n\}\) is called eventually negative if there exists \(\tilde{n} \in \mathbb{N}\) such that:

\[ ~a_n < 0,~ \forall n \ge \tilde{n} \]

Example 5: Properties that hold eventually

Consider the sequence \(\left\{ n - 2 \: \sqrt{n} \right\}\). The graph of the sequence with \(n\in\{0,1,2,\dots,10\}\) is:

Figure 2

This sequence is eventually positive. With \(n=4\) we have \(a_n=0\), hence taking \(\tilde{n}=5\), we have \(a_n > 0\) for \(n \ge \tilde{n}\).

Example 6: Properties that hold eventually

Now consider the sequence \(\left \{ \frac{1}{n} \right \}\). The graph of the sequence with \(n\in\{1,2,\dots,4\}\) is:

Figure 3

This sequence is eventually less than \(10^{-100}\). With \(n=10^{100}\) we have \(a_n =10^{-100}\), hence taking for example \(\tilde{n} = 10^{100} +1\) we have \(a_n < 10^{-100}\) for \(n \ge \tilde{n}\).

1.1 Convergent sequences and definition of the limit of a sequence

Definition 5: Convergent sequence

A sequence \(\{ a_n\}\) is called convergent if there exists a number \(\ell \in \mathbb{R}\) such that:

\[\begin{equation} |a_n - \ell| < \varepsilon, \qquad {\rm eventually} \label{limite_successione} \end{equation}\]

for every \(\varepsilon > 0\).

A sequence \(\{ a_n\}\) is therefore called convergent if for every \(\varepsilon > 0\) (as small as we like) there exists a number \(n(\varepsilon) \in \N\) such that:

\[ |a_n - \ell| < \varepsilon {\rm~~~~for~every~~~~} n \ge n(\varepsilon) \]

The number \(n(\varepsilon)\) depends (in general) on the value of \(\varepsilon\). If the sequence \(\{a_n\}\) is convergent, then the number \(\ell \in \R\) is associated with it.

Definition 6: Limit of a sequence

The number \(\ell \in \R\) appearing in inequality \(\eqref{limite_successione}\) is called the limit of the sequence \(\{a_n\}\), and we write:

\[ \lim_{n \rightarrow +\infty} a_n = \ell {\rm ~~~~~~or,~equivalently~~~~~~} a_n \rightarrow \ell {\rm~~~for~~~} n \rightarrow +\infty \]
  • read, respectively:

    • **** the limit of \(a_n\), as \(n\) tends to infinity, is \(\ell\)

    • **** \(a_n\) tends to \(\ell\) as \(n\) tends to infinity

Inequality \(\eqref{limite_successione}\) corresponds to the following two:

\[\begin{equation} \ell - \varepsilon ~<~ a_n ~<~ \ell + \varepsilon \label{limite_successione_bi} \end{equation}\]
  • Representing the points of a sequence graphically, we have:

    Figure 4

    The convergence condition means that, having fixed a horizontal strip “as narrow as we like”:

    \[ (\ell - \varepsilon, \ell + \varepsilon) \]

    from a certain value of \(n\) onward, called \(n(\varepsilon)\), the points \(a_n\) of the sequence no longer leave this strip. In the previous graph, having fixed the width of the strip, the values \(a_n\) lie inside the strip for \(n \ge n(\varepsilon)\).

Theorem 1: Uniqueness of the limit of a sequence

If a sequence \(\{a_n\}\) converges to the limit \(\ell \in \R\), then this limit is unique.

Proof

Suppose, by contradiction, that there exist two different limits, \(\ell_1\) and \(\ell_2\), associated with the same sequence \(\{a_n\}\). Then, eventually, for every \(\varepsilon >0\) we would have:

\[\begin{equation} |\ell_1 - \ell_2| ~~=~~ |\ell_1 - a_n + a_n - \ell_2| ~~\le~~ \underbrace{|\ell_1 - a_n|}_{=|a_n -\ell_1|<\varepsilon} + \underbrace{|a_n -\ell_2|}_{<\varepsilon} ~~<~~ 2\: \varepsilon \label{MMM} \end{equation}\]

We used the triangle inequality. Since \(\varepsilon >0\) can be chosen arbitrarily small, \(\eqref{MMM}\) can be satisfied if and only if:

\[ \ell_1 = \ell_2 \]

Hence two different values \(\ell_1\) and \(\ell_2\) cannot exist and consequently the limit (if it exists) is unique. □

Example 7: Verifying the limit of a sequence

The graph of the sequence \(n \mapsto \frac{(-1)^n}{n}\), for example starting from \(n=9\), lies within the horizontal strip:

\[ \left(-\frac{1}{8}, \frac{1}{8}\right) \]

given by \(\ell=0\) and \(\varepsilon = \frac{1}{8}\). With \(n=8\) we have \(a_n=\frac{1}{8}\), with \(n=9\) we have \(a_n=-\frac{1}{9}\), hence

\[ |a_n | < \frac{1}{8} {\rm~~~~for~every~~~~} n \ge 9 \]

Figure 5

To prove that:

\[ a_n \rr 0 {\rm ~~~for~~~} n \rr \ip \]

we must verify that for every \(\varepsilon>0\) there exists \(n(\varepsilon) \in \N\) such that

\[ n \ge n(\varepsilon) \Rightarrow |a_{n}|< \varepsilon \]

The inequality is equivalent to

\[ \left| \frac{(-1)^n}{n} \right| < \varepsilon {\rm ~~~which~is~satisfied~for~~} n> \frac{1}{\varepsilon} \]

Having fixed \(\varepsilon > 0\), it will suffice to choose the first integer

\[ n(\varepsilon) >\frac{1}{\varepsilon} \]

to satisfy the condition required by the definition of limit.

Remark 1

Every convergent sequence is bounded.

Proof

Let \(\{a_n\}\) be convergent to the limit \(\ell \in \R\). Choosing \(\varepsilon = 1\) in the definition of limit, there exists \(n(1) \in \N\) such that

\[ |a_n - \ell| < 1 {\rm~~~~for~every~~~~} n \ge n(1) \]

By the triangle inequality we then have

\[ |a_n| = |(a_n - \ell) + \ell| ~\le~ |a_n - \ell| + |\ell| ~<~ 1 + |\ell| {\rm~~~~for~every~~~~} n \ge n(1) \]

The remaining terms \(a_0, a_1, \dots, a_{n(1)-1}\) are finitely many, hence we can set

\[ M = \max \big\{ ~|a_0|,~ |a_1|,~ \dots,~ |a_{n(1)-1}|,~ 1 + |\ell| ~\big\} \in \R \]

and we obtain

\[ -M \le a_n \le M {\rm~~~~for~every~~~~} n \in \N \]

that is, the sequence is bounded. □

  • By contraposition we also obtain: if a sequence is not bounded, then it is not convergent.

  • The implication does not hold in the opposite direction: a bounded sequence is not necessarily convergent. A counterexample is the sequence \(\left\{ (-1)^n \right\}\), which is bounded (\(-1 \le (-1)^n \le 1\) for every \(n \in \N\)) but is not convergent. Suppose indeed, for the sake of contradiction, that \((-1)^n \rr \ell \in \R\): fixing \(\varepsilon = \frac{1}{2}\), we should have \(|(-1)^n - \ell| < \frac{1}{2}\) eventually, whereas

    • **** if \(\ell \ge 0\), for every odd \(n\) we have \(|(-1)^n - \ell| = |-1 - \ell| = 1 + \ell \ge 1\);

    • **** if \(\ell < 0\), for every even \(n\) we have \(|(-1)^n - \ell| = |1 - \ell| = 1 + |\ell| > 1\).

    In both cases the inequality \(|(-1)^n - \ell| < \frac{1}{2}\) is violated for infinitely many values of \(n\) (hence it does not hold eventually), and we have a contradiction. Therefore

    \[ \{a_n\} {\rm ~~bounded~~} \nRightarrow \{a_n\} {\rm ~~convergent} \]

Example 8: Verifying the limit of a sequence

Consider the sequence:

\[ n \mapsto \frac{n+1}{n-1} \qquad \left(\frac{n+1}{n-1} = \frac{n-1+1+1}{n-1}=1 +\frac{2}{n-1} \right) \]

This is the graph of the sequence with \(n\in\{2,3,\dots,20\}\):

Figure 6

We see that the values \(a_n\) get closer to \(1\), hence we try to prove, using the definition of limit, that:

\[ \lim_{n \rightarrow +\infty} \frac{n+1}{n-1} =1 \]

We must verify that for every \(\varepsilon>0\) there exists \(n(\varepsilon) \in \N\) such that:

\[ n \ge n(\varepsilon) \Rightarrow 1 -\varepsilon < \frac{n+1}{n-1} < 1 + \varepsilon \]

The left inequality is always satisfied (the numerator of the fraction is always larger than the denominator). We take the right one:

\[ \frac{n+1}{n-1} - 1 < \varepsilon, \qquad \frac{ n+1 - (n-1) }{n-1} < \varepsilon, \qquad \frac{ 2}{n-1} < \varepsilon, \qquad n-1 > \frac{2}{\varepsilon} \]
\[ {\rm ~~hence~it~is~satisfied~if~~~}\qquad n > \frac{2 + \varepsilon}{\varepsilon} \]

Having fixed \(\varepsilon > 0\), it will suffice to choose the first integer

\[ n(\varepsilon) > \frac{2 + \varepsilon}{\varepsilon} \]

to satisfy the condition required by the definition of limit.

Example 9: Verifying the limit of a sequence

For the previous example, we proved that the limit equals \(1\). Let us now check what happens when we fix \(\varepsilon=\frac{1}{2}\). In this case \(n\left(\frac{1}{2}\right)> \frac{2+1/2}{1/2}=5\).

Figure 7

If instead we fix \(\varepsilon=\frac{1}{4}\), in this case we have \(n\left(\frac{1}{4}\right)> \frac{2+1/4}{1/4}=9\).

Figure 8

Example 10: Verifying the limit of a sequence

Consider the sequence:

\[ n \mapsto 2^{\frac{1}{n}} \]

This is the graph of the sequence with \(n\in\{1,2,\dots,20\}\):

Figure 9

We see that the values \(a_n\) get closer to \(1\), hence we try to prove, using the definition of limit, that:

\[ \lim_{n \rightarrow +\infty} 2^{\frac{1}{n}} =1 \]

We must verify that for every \(\varepsilon>0\) there exists \(n(\varepsilon) \in \N\) such that:

\[ n \ge n(\varepsilon) \Rightarrow 1 -\varepsilon < 2^{\frac{1}{n}} < 1 + \varepsilon. \]

The left inequality is always satisfied (2 raised to a positive rational number), while for the right one, taking the logarithm to base \(2\), we obtain:

\[ \frac{1}{n} < \log_2 (1 + \varepsilon) \]

Hence it is satisfied if:

\[ n > \frac{1}{\log_2 (1 + \varepsilon)} \]

Having fixed \(\varepsilon > 0\), it suffices to choose the first integer

\[ n(\varepsilon) > \frac{1}{\log_2 (1 + \varepsilon)} \]

to satisfy the condition required by the definition of limit.

Example 11: Limit of sequences

Consider the sequence:

\[ n \mapsto \log \left( 1 + \frac{1}{n} \right). \]

This is the graph of the sequence with \(n\in\{1,2,\dots,50\}\):

Figure 10

We see that the values \(a_n\) get closer to \(0\), hence we try to prove, using the definition of limit, that:

\[ \lim_{n \rightarrow +\infty} \log \left(1 +\frac{1}{n} \right) =0 \]

We must verify that for every \(\varepsilon>0\) there exists \(n(\varepsilon) \in \N\) such that:

\[ n \ge n(\varepsilon) \Rightarrow -\varepsilon < \log \left( 1 + \frac{1}{n} \right) < \varepsilon \]

The left inequality is always satisfied (the logarithm to base \(e\) of a number greater than 1), while for the right one, exponentiating, we obtain:

\[ \frac{1}{n}+1 < e^{\varepsilon} \qquad {\rm ~~hence~it~is~satisfied~if~~~~~} n > \frac{1}{e^{\varepsilon}-1} \qquad (e^{\varepsilon}-1 > 0 {\rm~~with~~} \varepsilon>0) \]

Having fixed \(\varepsilon > 0\), it suffices to choose the first integer

\[ n(\varepsilon) > \frac{1}{e^{\varepsilon}-1} \]

to satisfy the condition required by the definition of limit.

Try it — the interactive graph below shows what you have just read: move the sliders.

1.2 Divergent sequences and irregular sequences

Definition 7: Sequence divergent to \(+\infty\)

A sequence \(\{ a_n\}\) is called divergent to \(+\infty\) if for every \(M>0\) there exists a number \(n(M) \in \N\) such that:

\[ a_n > M {\rm~~for~every~~} n \ge n(M) \]

Definition 8: Sequence divergent to \(-\infty\)

A sequence \(\{ a_n\}\) is called divergent to \(-\infty\) if for every \(M>0\) there exists a number \(n(M) \in \N\) such that:

\[ a_n < -M {\rm~~for~every~~} n \ge n(M) \]

The number \(n(M)\) depends (in general) on the value of \(M\).

  • In the two cases we will say, respectively, that \(+\infty\) and \(-\infty\) are the limits of the sequence and we will write, respectively:

    \[ \lim_{n \rightarrow +\infty} a_n = +\infty {\rm ~~~~~or~~~~~} \lim_{n \rightarrow +\infty} a_n = -\infty \]

    The values of a sequence divergent to \(\ip\) eventually exceed any fixed real number. The values of a sequence divergent to \(\im\) eventually fall below any fixed real number.

The symbols \(+\infty\) and \(-\infty\) are not numbers.

  • If we represent the real numbers on the Euclidean line, each number corresponds to a point and each point to a number.

  • With the symbols \(+\infty\) and \(-\infty\) we agree to denote two “points”:

    1. \(+\infty\) lies to the right of every point of \(\mathbb{R}\)

    2. \(-\infty\) lies to the left of every point of \(\mathbb{R}\)

    however, no number corresponds to these two points.

  • On the symbols \(+\infty\) and \(-\infty\) the operations of sum and product with the properties stated in \(R_1\) and \(R_2\) are not defined, even though we will be able to perform these operations “partially” (as we will see later).

Definition 9: The set \(\mathbb{R}^*\)

The set of real numbers \(\mathbb{R}\) with the addition of the two elements \(+\infty\) and \(-\infty\) will be denoted by:

\[ \mathbb{R}^* =\mathbb{R} \cup \{+\infty\} \cup \{-\infty\} \]
  • We can represent the set \(\mathbb{R}^*\) “visually” by putting the points of the line in one-to-one correspondence with those of a semicircle (projecting them from the center of the semicircle onto the line \(\mathbb{R}\)):

Figure 11

  • No point on \(\mathbb{R}\) corresponds to the points \(A\) and \(B\); we will say that \(-\infty\) is the “counterpart” of the point \(A\) and \(+\infty\) the “counterpart” of \(B\).

  • The limit operation becomes fully meaningful if set in \(\mathbb{R}^*\) instead of \(\mathbb{R}\), i.e., the limit of a sequence can be a real number \(\ell\) or \(+\infty\) or \(-\infty\).

Sequences whose limit is a real number are convergent; those whose limit is \(+\infty\) or \(-\infty\) are divergent.

Example 12: Convergent and divergent sequences

  • the canonical sequence \(\{ n \}\) is divergent to \(+\infty\);

  • the sequence \(\{ 2^n \}\) is divergent to \(+\infty\);

  • the sequence \(\{ -2^n \}\) is divergent to \(-\infty\);

  • the sequence \(\{ 2^{\frac{1}{n}} \}\) is convergent to \(1\).

Remark 2

\[ \lim_{n \rightarrow +\infty} n^{\alpha} = \begin{cases} +\infty & {\rm if~} \alpha >0\\ 1 & {\rm if~} \alpha = 0\\ 0 & {\rm if~} \alpha < 0 \end{cases} \]
Proof

If \(\alpha>0\), we must prove that the sequence diverges to \(\ip\). We must therefore verify that for every \(M>0\) there exists \(n(M) \in \N\) such that

\[ n \ge n(M)\Rightarrow a_{n}>M \]

The inequality

\[ n^{\alpha}>M {\rm ~~~is~satisfied~for~~} n>{M^{\frac{1}{\alpha}}} \]

Hence, having fixed \(M > 0\), it will suffice to choose the first integer

\[ n(M) > {M^{\frac{1}{\alpha}}} \]

to satisfy the required divergence condition.

Hence there is no \(M>0\) such that \(n^{\alpha} \le M\) for \(n \in \N\), and the sequence is not bounded. Hence \(n^{\alpha} \rr \ip\) for \(n \rr \ip\).

If \(\alpha<0\), we must verify that for every \(\varepsilon>0\) there exists \(n(\varepsilon) \in \N\) such that

\[ n \ge n(\varepsilon) \Rightarrow -\varepsilon < n^{\alpha} < \varepsilon \]

The left inequality is always satisfied. For the right inequality, since \(n^{\alpha}=\frac{1}{n^{|\alpha|}}\), we obtain

\[ \frac{1}{n^{|\alpha|}} < \varepsilon \]

which is satisfied if

\[ n^{|\alpha|} > \frac{1}{\varepsilon} {\rm ~~~i.e.,~for~~~} n > \frac{1}{\varepsilon^{1/|\alpha|}} \]

Having fixed \(\varepsilon > 0\), it will suffice to choose the first integer

\[ n(\varepsilon) > \frac{1}{\varepsilon^{1/|\alpha|}} \]

to satisfy the condition required by the definition of limit. □

  • Finally, we observe that there are sequences that are neither convergent nor divergent

Definition 10: Irregular (indeterminate) sequence

A sequence that is neither convergent nor divergent is called irregular (oscillating) or indeterminate.

Example 13: Irregular sequences

  • the sequence \(\{ (-1)^n \}\) is neither convergent nor divergent (but it is bounded)

  • the sequence \(\{ (-2)^n \}\) is neither convergent nor divergent (and not even bounded).

Proof

We check that the sequence \(\{(-1)^n\}\) is irregular, that is, that it is neither convergent nor divergent.

  • **** It is not convergent: we proved it in Remark Remark 1, where \(\left\{(-1)^n\right\}\) was used as a counterexample to the converse implication.

  • **** It is not divergent: for every \(n \in \N\) we have \(-1 \le (-1)^n \le 1\). Fixing \(M = 1\), for every odd \(n\) we get \((-1)^n = -1 < M\), hence \((-1)^n \rr \ip\) is impossible; for every even \(n\) we get \((-1)^n = 1 > -M\), hence \((-1)^n \rr \im\) is impossible.

The limit of \(\{(-1)^n\}\) therefore does not exist. □

  • For irregular sequences, the limit operation is not defined, i.e., their limit does not exist.

Summarizing, the operation of computing the limit allows us to answer rigorously the question: how do the numbers \(a_n\) behave as \(n\) becomes larger and larger?

2. Unbounded sets and their suprema/infima

  • It is convenient to adopt the convention introduced for limits also for the \(\sup\) and the \(\inf\), extending the definition of these quantities as follows

Definition 11: Supremum and infimum \(\sup\) and \(\inf\) (unbounded sets)

If a set \(E \subseteq \mathbb{R}\) is not bounded above (below), we will say that

\[ \sup E = + \infty ~~~(\inf E = - \infty) \]
  • In this way, property \(R_4\) of the real numbers can be stated as follows:

    • \(R_4 \rightarrow\) every non-empty set \(E \subseteq \mathbb{R}\) has a supremum and an infimum; \(\sup E\) (\(\inf E\)) is a number if \(E\) is bounded above (below), otherwise it is \(+\infty\) (\(-\infty\)).

3. Infinitesimal and infinite sequences

Definition 12: Infinitesimal sequence

A sequence \(\{a_n\}\) tending to zero is called infinitesimal

Example 14: Infinitesimal sequences

  • the sequence \(\left\{ \frac{1}{n} \right\}\) is infinitesimal

  • the sequence \(\left\{ \frac{1}{n^2} \right\}\) is infinitesimal

Theorem 2: On infinitesimal sequences

A sequence \(\{a_n\}\) is infinitesimal if and only if the sequence of absolute values \(\{|a_n|\}\) is infinitesimal:

\[ \lim_{n \rr \ip} a_n = 0 \quad \Longleftrightarrow \quad \lim_{n \rr \ip} |a_n| = 0. \]
Proof

We prove the two implications.

  • **** (\(\Rightarrow\)) If \(\{a_n\}\) is infinitesimal, then \(a_n \rr 0\) and therefore, for every \(\varepsilon>0\), there exists \(n(\varepsilon) \in \N\) such that

    \[ \underbrace{|a_n - 0|}_{=~\big| \: |a_n| - 0 \: \big|} < \varepsilon {\rm~~~~for~every~~~~} n \ge n(\varepsilon) \]

    which is exactly the condition \(|a_n| \rr 0\).

  • **** (\(\Leftarrow\)) If \(|a_n| \rr 0\), then for every \(\varepsilon>0\) there exists \(n(\varepsilon) \in \N\) such that

    \[ \underbrace{\big| \: |a_n| - 0 \: \big|}_{=~|a_n|~=~|a_n - 0|} < \varepsilon {\rm~~~~for~every~~~~} n \ge n(\varepsilon) \]

    which is exactly the condition \(a_n \rr 0\), that is, \(\{a_n\}\) is infinitesimal.

□

  • Beware: the theorem holds only for the limit \(0\). For instance \((-1)^n\) has \(|(-1)^n| = 1 \rr 1\), but the sequence \(\left\{(-1)^n\right\}\) is not convergent.

  • The concept of infinitesimal plays a central role and is also fundamental for having a correct and effective intuitive picture of the concepts of infinitesimal calculus.

an “infinitesimal” is not an “infinitely small number” (a meaningless concept) but a variable quantity (a sequence or, as we will see, a function) that becomes indefinitely small.

Definition 13: Infinite sequence

A sequence \(\{a_n\}\) tending to \(\pm \infty\) is called infinite (an infinity)

Example 15: Infinite sequences

  • the sequence \(\left\{ n^2 \right\}\) is infinite

  • the sequence \(\left\{ n! \right\}\) is infinite

  • Sometimes it is possible to specify whether a convergent sequence approaches its limit from above or from below

Definition 14: Limit from above

We say that the sequence \(\{a_n\}\) tends to \(\ell \in \mathbb{R}\) from above and we write

\[ \lim_{n \rightarrow +\infty} a_n = \ell^+ \]

if for every \(\varepsilon > 0\) we have that

\[ 0 \le a_n - \ell < \varepsilon, {\rm ~~~~eventually}. \]

Definition 15: Limit from below

We say that the sequence \(\{a_n\}\) tends to \(\ell \in \mathbb{R}\) from below and we write

\[ \lim_{n \rightarrow +\infty} a_n = \ell^- \]

if for every \(\varepsilon > 0\) we have that

\[ 0 \le \ell - a_n < \varepsilon, {\rm ~~~~eventually}. \]
  • Saying that \(a_n \rightarrow \ell^+\) for \(n \rr \ip\) means stating that \(a_n \rightarrow \ell\) and moreover \(a_n \ge \ell\) eventually; hence \(a_n\) approaches \(\ell\) from above, i.e., it approximates \(\ell\) from above.

  • Saying that \(a_n \rightarrow \ell^-\) for \(n \rr \ip\) means stating that \(a_n \rightarrow \ell\) and moreover \(a_n \le \ell\) eventually; hence \(a_n\) approaches \(\ell\) from below, i.e., it approximates \(\ell\) from below.

Example 16: Sequence with limit from above

\[ \lim_{n \rightarrow +\infty} \frac{1}{n} = 0^+ \]

Figure 12

Example 17: Sequence with limit from below

\[ \lim_{n \rightarrow +\infty} \frac{n}{n+1} = 1^- \qquad \left( \frac{n}{n+1} = \frac{n+1-1}{n+1}= 1 - \frac{1}{n+1} \right) \]

Figure 13

Example 18: Sequence with a limit, but neither from below nor from above

\[ \lim_{n \rightarrow +\infty} \frac{(-1)^n}{n} = 0 \]

Figure 14

In this case we can state neither that \(a_n \rightarrow 0^+\) nor that \(a_n \rightarrow 0^-\) for \(n \rr \ip\).

4. Monotone sequences

Definition 16: Monotone sequences

A sequence \(\{a_n\}\) is called non-decreasing if:

\[ ~a_n \le a_{n+1},~ \forall n \]

A sequence \(\{a_n\}\) is called increasing if:

\[ ~a_n < a_{n+1},~ \forall n \]

A sequence \(\{a_n\}\) is called non-increasing if:

\[ ~a_n \ge a_{n+1},~ \forall n \]

A sequence \(\{a_n\}\) is called decreasing if:

\[ ~a_n > a_{n+1},~ \forall n \]

A sequence is monotonic if it is non-decreasing or non-increasing; it is strictly monotonic if it is increasing or decreasing.

Definition 17: Eventually monotone sequences

A sequence \(\{a_n\}\) is called eventually non-decreasing if there exists \(\tilde{n} \in \mathbb{N}\) such that:

\[ ~a_n \le a_{n+1},~ \forall n \ge \tilde{n} \]

A sequence \(\{a_n\}\) is called eventually increasing if there exists \(\tilde{n} \in \mathbb{N}\) such that:

\[ ~a_n < a_{n+1},~ \forall n \ge \tilde{n} \]

A sequence \(\{a_n\}\) is called eventually non-increasing if there exists \(\tilde{n} \in \mathbb{N}\) such that:

\[ ~a_n \ge a_{n+1},~ \forall n \ge \tilde{n} \]

A sequence \(\{a_n\}\) is called eventually decreasing if there exists \(\tilde{n} \in \mathbb{N}\) such that:

\[ ~a_n > a_{n+1},~ \forall n \ge \tilde{n} \]

A sequence is eventually monotonic if it is eventually non-decreasing or eventually non-increasing; it is eventually strictly monotonic if it is eventually increasing or eventually decreasing.

Example 19: Increasing and decreasing sequences

  • The sequence \(\{ n^2\}\) is increasing

  • The sequence \(\left\{ \frac{1}{n} \right\}\) is decreasing

  • The sequence \(\left\{ (-1)^n \right\}\) is not monotonic

  • every constant sequence is monotonic (it is both non-decreasing and non-increasing), but it is not strictly monotonic

  • With regard to the limit operation, these sequences are of particular importance; indeed, they are never irregular, but are convergent or divergent depending on whether they are bounded or not.

Theorem 3: Monotone sequence theorem

  • Let \(\{a_n\}\) be a non-decreasing sequence that is bounded above. Then \(\{a_n\}\) is convergent, and its limit equals

    \[ \sup \{a_n: n \in \N\}. \]
  • Let \(\{a_n\}\) be a non-increasing sequence that is bounded below. Then \(\{a_n\}\) is convergent, and its limit equals

    \[ \inf \{a_n: n \in \N\}. \]
Proof

We consider the case of non-decreasing sequences that are bounded above.

Since the sequence is bounded above, the set of values taken by the sequence \(\{a_n : n \in \N\}\) is bounded above.

By the supremum property enjoyed by \(\R\), there therefore exists a finite supremum, which we denote by \(\ell\):

\[ \ell = \sup \{ a_n : n \in \N \} {\rm ~~~~and~~~~} \ell \in \R. \]

We now need to prove that

\[ \lim_{n \rightarrow +\infty} a_n= \ell \]

and hence that for every \(\varepsilon > 0\) we have

\[ \ell -\varepsilon < a_n < \ell +\varepsilon, ~~~{\rm eventually}. \]

The second inequality is obvious. For every \(n \in \N\) we have

\[ a_n \le \ell ~~~~({\rm and~hence~~} a_n < \ell + \varepsilon) \]

since \(\ell\) is the supremum of \(\{a_n : n \in \N\}\) and hence an upper bound.

By definition of supremum, \(\ell\) is the least of the upper bounds of the set \(\{ a_n: n \in \N\}\). Therefore, since

\[ \ell - \varepsilon < \ell, \]

certainly \(\ell - \varepsilon\) is not an upper bound of the set \(\{ a_n: n \in \N\}\). This means that there exists an \(n(\varepsilon) \in \N\) for which

\[ a_{n(\varepsilon)} > \ell - \varepsilon. \]

On the other hand, the sequence is non-decreasing, therefore for every \(n \ge n(\varepsilon)\) we have \(a_n \ge a_{n(\varepsilon)}\). We have thus proved that

\[ a_n \ge a_{n(\varepsilon)} > \ell - \varepsilon {\rm ~~for~every~~} n \ge n(\varepsilon) \]

Consequently, we have the claim:

\[ \lim_{n \rightarrow +\infty} a_n = \ell \]

The case of non-increasing sequences that are bounded below is proved analogously. □

  • The idea of the proof is conveyed by the following figure:

    Figure 15

  • To express symbolically as well that the limit is the \(\sup\) (or the \(\inf\)) of a non-decreasing (or non-increasing) sequence, we use the notation

    \[ a_n \uparrow \ell {\rm ~~~or~~~} a_n \downarrow \ell \]

    This in particular implies that \(a_n \rightarrow \ell^-\) (respectively, \(\ell^+\)), but it contains a further piece of information: the monotonicity of the sequence.

  • This theorem is a consequence of the completeness axiom (axiom of continuity) \(R_4\) of the real numbers and therefore holds if the setting we consider is \(\R\). For example, it is not true that an increasing and bounded sequence of rational numbers always has a rational limit, i.e., in \(\Q\).

    Example 20: Increasing and bounded sequence in \(\Q\)

    Let \(\{a_n\}\) be the sequence defined as follows:

    \[ a_0 = 0, a_1 = 0.1, a_2= 0.1011, a_3= 0.10110111, a_4= 0.1011011101111 \dots \]

    At step \(n\) we append to the decimal number obtained at the previous step a digit zero followed by \(n\) digits equal to \(1\). The sequence \(\{a_n\}\) is evidently increasing, and bounded above (for example, \(a_n \le 1\)).

    • In \(\R\) the sequence converges to the number \(\sup \{a_n : n \in \N\}\), which after the decimal point has an infinite, non-periodic decimal expansion (one digit 1, one digit 0, two digits 1, one digit 0, three digits 1, one digit 0, and so on forever)

    • Hence the limit of the sequence is an irrational number. This example shows that in the set \(\Q\) the monotone sequence theorem is false.

  • The monotone sequence theorem can be completed with the next corollary, which considers bounded or unbounded sequences.

Corollary 1: Of the monotone sequence theorem

Let \(\{a_n\}\) be a non-decreasing sequence. Then there exists

\[ \lim_{n \rightarrow +\infty} a_n = \sup\{a_n: n \in \N\}. \]
Proof

If \(\{a_n\}\) is bounded above, the statement is contained in Theorem Theorem 3 (monotone sequence theorem).

If instead \(\{a_n\}\) is unbounded above, this means that, having fixed \(M > 0\), there exists an \(n(M) \in \N\) such that

\[ a_{n(M)} > M \]

On the other hand, the sequence is non-decreasing, therefore for every \(n \ge n(M)\) we have

\[ a_n \ge a_{n(M)} > M \]

We have thus proved that for every \(M>0\) we have \(a_n > M\), eventually. This means that \(a_n \rightarrow +\infty\) for \(n \rr \ip\). □

Summarizing, we have:

  • if \(\{a_n\}\) is bounded above, then it converges (and its limit equals the supremum of its values, which in this case is a real number)

  • if instead \(\{a_n\}\) is unbounded above, then \(a_n\) tends to \(+\infty\) (which in this case equals the supremum of its values).

A monotonic sequence either converges or diverges (it cannot be irregular).

5. Limits of geometric progressions

  • Consider the geometric progression with common ratio \(a \in \R\):

    \[ 1,~~a,~~a^2,~~a^3,~~ \dots,~~ a^n,~~ \dots \]

    it is equivalent to the sequence \(\{a^n\}\):

    \[ n \mapsto a^n \]
  • If \(a > 1\), the sequence is increasing and unbounded above.

  • If \(a = 1\), the sequence is constant.

  • If \(0 < a < 1\), the sequence is decreasing and tends to zero.

  • If \(a\) is negative, the sequence is not monotonic.

Remark 3

\[ \lim_{n \rightarrow +\infty} a^n = \begin{cases} +\infty & {\rm if~} a >1\\ 1 & {\rm if~} a = 1\\ 0 & {\rm if~} |a| < 1\\ {\rm does~not~exist~} & {\rm if~} a \le -1\\ \end{cases} \]
Proof

If \(a = 0\), we have \(a^n = 0\) for every \(n \ge 1\): the sequence is eventually zero and therefore \(a^n \rr 0\).

If \(0 < |a| <1\), we must verify that for every \(\varepsilon>0\) there exists \(n(\varepsilon) \in \N\) such that

\[ n \ge n(\varepsilon) \Rightarrow |a^{n}|< \varepsilon \]

Since \(|a^n| = |a|^n\), we must verify that

\[ n \ge n(\varepsilon)\Rightarrow |a|^n<\varepsilon \]

Taking the logarithm in base \(|a|\), which is decreasing since \(0<|a|<1\), the inequality is satisfied if

\[ n > \log_{|a|} \varepsilon \]

Having fixed \(\varepsilon > 0\), it will suffice to choose the first integer

\[ n(\varepsilon) > \log_{|a|} \varepsilon \]

to satisfy the condition required by the definition of limit.

If \(a > 1\), we must verify that for every \(M>0\) there exists \(n(M) \in \N\) such that

\[ n \ge n(M) \Rightarrow a_{n}>M \]

The inequality

\[ a^n>M {\rm ~~~is~satisfied~for~~} n>\log_a{M} \]

Hence, having fixed \(M > 0\), it will suffice to choose the first integer

\[ n(M) > \log_a{M} \]

to satisfy the required divergence condition. □

Proof

If \(a \le -1\), we have \(|a| \ge 1\) and therefore

\[ a^n = (-1)^n \: |a|^n {\rm ~~~~with~~~~} |a|^n \ge 1, ~~\forall n \in \N \]

that is, \(a^n \ge 1\) for \(n\) even and \(a^n \le -1\) for \(n\) odd. We show that the sequence is neither convergent nor divergent, that is, it is irregular.

  • **** It is not convergent: if, for the sake of contradiction, \(a^n \rr \ell \in \R\), then fixing \(\varepsilon = \frac{1}{2}\) we should have \(|a^n - \ell| < \frac{1}{2}\) eventually. Instead, if \(\ell \ge 0\), for every odd \(n\) we have \(|a^n - \ell| = |a|^n + \ell \ge 1\), while if \(\ell < 0\), for every even \(n\) we have \(|a^n - \ell| = |a|^n + |\ell| > 1\). In both cases the inequality is violated for infinitely many values of \(n\).

  • **** It is not divergent: fixing \(M = 1\), for every odd \(n\) we have \(a^n \le -1 < M\), hence \(a^n \rr \ip\) is impossible; for every even \(n\) we have \(a^n \ge 1 > -M\), hence \(a^n \rr \im\) is impossible.

The limit therefore does not exist. □

Example 21: Infinitesimal and decreasing geometric progression

Figure 16

Example 22: Infinitesimal (but not monotonic) geometric progression

Figure 17

Example 23: Divergent geometric progression

Figure 18

Example 24: Geometric progression that is neither convergent nor divergent

Figure 19

6. In summary

In summary

  • \(a_n \to \ell\) if for every \(\varepsilon > 0\) eventually \(|a_n - \ell| < \varepsilon\); the limit is unique.

  • A sequence converges, diverges to \(\pm\infty\) or is irregular.

  • A monotone sequence always has a limit, its supremum or its infimum.

  • \(q^n \to 0\) for \(|q| < 1\), \(q^n \to +\infty\) for \(q > 1\), and \(q^n\) is irregular for \(q \le -1\).


Exercises on this chapter: Properties of sequences · Verifying limits of sequences