We meet again in our real analysis series! In part 1 we learned about the supremum and infimum and then in part 2 we learned about sequence limits. Part 3 has been broken up into two parts: 3.1 is on the triangle inequality and 3.2 (which is this article) is building on what we did with limits last time. Here, we will practice writing proofs for limits by showing that when a sequence has a limit, it must be unique.


Theorem (Sequence Limits Are Unique): Let (a_n) be a convergent sequence. Then, \lim_{n \rightarrow \infty}{(a_n)} is unique.


Scratch Work: It might make intuitive sense that limits are unique, since we require that (a_n) gets arbitrarily close to its limit and if (a_n) had two limits it shouldn’t be possible for (a_n) to simultaneously get close to two different numbers! This is the idea.

Let’s assume that (a_n) has two different limits: a_n\rightarrow \alpha and a_n\rightarrow \beta, and try to get a contradiction.

Let’s pause for a moment and think about what our first step might be. We are saying that a_n\rightarrow \alpha and a_n\rightarrow \beta simultaneously. This means, at some point, a_n will be arbitrarily close to both \alpha and \beta. But this makes no sense if \alpha \neq \beta since at some distance scale they will be far apart. Maybe we can use the distance between \alpha and \beta to get our contradiction.

Recall the definition of a sequence limit (it’s here or in the footnote)1 states that for all \varepsilon>0 there exists an N\in\mathbb{N} blah blah blah… Let’s use this. Since \alpha \neq \beta if we subtract them while and adding and subtracting a_n, we have

|\alpha - \beta| = |\alpha - a_n + a_n - \beta| .

It’s now prime time to use the triangle inequality!

|\alpha - \beta| = |\alpha - a_n + a_n - \beta| \leq |a_n - \alpha| + |a_n - \beta|.

But, since a_n\rightarrow \alpha and a_n\rightarrow \beta there exists N_{\alpha}\in\mathbb{N} and N_{\beta}\in\mathbb{N} such that

|a_n - \alpha| < \frac{\varepsilon}{2} for all n>N_{\alpha}.

and

|a_n - \beta| < \frac{\varepsilon}{2} for all n>N_{\beta}.

By letting N := \max{\{N_{\alpha},N_{\beta}\}} we have both inequalities hold for all n>N . Thus,

|\alpha - \beta|  \leq |a_n - \alpha| + |a_n - \beta|< \varepsilon, for all n>N .

This implies that \alpha = \beta. What???? Why’s that??? I hear you ask. Let’s prove it!


Lemma (Analyst’s Proof that x = y): If |x - y|  < \varepsilon, for all \varepsilon>0, then x=y.

Proof of Lemma: Let \varepsilon>0 and |x - y|  < \varepsilon. Assume for the hope of a contradiction that, x\neq y. Then, for \varepsilon = \frac{|x - y|}{2} >0, we have |x - y|  \geq \varepsilon. Our contradiction.

\square


Thus, it must be that \alpha = \beta.

Before we write out our proof formally, question: did we really need to do a proof by contradiction and our assumption that \alpha \neq \beta?

No, we didn’t.

This speaks to something that happens often when figuring out proofs. A proof by contradiction gives us a place to start; however, sometimes we don’t need to do a proof by contradiction. This is one of those cases. Challenge: Write out your own proof without the need for a contradiction using Lemma (Analyst’s Proof that x = y), then continue.

Proof that sequence limits are unique:

Let \varepsilon>0 and let a_n\rightarrow \alpha and a_n\rightarrow \beta. By definition, there exists N_{\alpha}\in\mathbb{N} and N_{\beta}\in\mathbb{N} such that,

|a_n - \alpha| < \frac{\varepsilon}{2} for all n>N_{\alpha}.

and

|a_n - \beta| < \frac{\varepsilon}{2} for all n>N_{\beta}.

Let N := \max{\{N_{\alpha},N_{\beta}\}}, then for all n>N both inequities hold. Thus,

|\alpha - \beta| = |\alpha - a_n + a_n - \beta| \leq |a_n - \alpha| + |a_n - \beta| < \varepsilon.

for all n>N and by Lemma (Analyst’s Proof that x = y) we conclude \alpha = \beta. Therefore limits are unique.

\square

Closing Remarks

For some of you reading this (thank you first of all) you might have found it intuitive that limits are unique. But when building a theory, we cannot take anything for granted. Also, it gave us some practice proving stuff using the triangle inequality!

Also, for those who read part 2, recall we showed that the sequence a_n = (-1)^n doesn’t converge. A quicker proof than the one we showed before, will use that limits are unique and the idea of a subsequence. I leave this as something to think about in much the same way a tv writer leaves by writing TO BE CONTINUED at the end of a show for you to ponder.

In the meantime, keep practicing, keep learning, keep questioning, and as always keep discovering!

Footnote:

  1. Definition (Sequence Convergence): Let (a_n) be a sequence, then we say the limit of (a_n) as n approaches infinity, (or simply the limit of (a_n)) equals \alpha if for all \varepsilon>0 there exists an N\in\mathbb{N} such that |a_n - \alpha| < \varepsilon for all n>N.
    Or, for those who love symbols:
    We say \lim_{n \rightarrow \infty}{(a_n)} = \alpha if
    \forall\varepsilon>0,\,\exists N\in\mathbb{N}\,:\,|a_n - \alpha| < \varepsilon,\; \forall n>N.
    *There are some other notations that are used instead of \lim_{n \rightarrow \infty}{(a_n)} = \alpha, such as: a_n \rightarrow \alpha.*
    If the limit of (a_n) exists, then we say that (a_n) converges. ↩︎

2 responses to “Let’s Get Real… Analysis (Part 3.2) Uniqueness of Limits”

  1. Let’s Get Real… Analysis (Part 3.1) The Triangle Inequality – A Kick in the Discovery Avatar

    […] This article was purposely short, so that way the people who only want to learn about the triangle inequality won’t get bogged down with more than they needed! But, for those reading the series in part 2 of this week’s posts we use the triangle inequality to show that when a sequence has a limit, it must be unique! Check it out here! […]

    Like

  2. Let’s Get Real… Analysis (Part 5): the Monotone Convergence Theorem – A Kick in the Discovery Avatar

    […] studied what it means for a sequence to converge to a limit, we learned that this limit is unique, and we now have the squeeze theorem as a tool in the tool kit. What is there left to study? (A […]

    Like

Leave a comment