logo

Redefining the Limits of Sequences in University Mathematics 📂Analysis

Redefining the Limits of Sequences in University Mathematics

Definitions1 2

N\mathbb{N} represents the set of natural numbers, and R\mathbb{R} represents the set of real numbers.

  • A function with a domain of N\mathbb{N} is called a sequence.

  • For a sequence of natural numbers {nk}kN\left\{ n_{k} \right\}_{ k \in \mathbb{N}}, {xnk}kN\left\{ x_{n_{k}} \right\}_{ k \in \mathbb{N}} is called a subsequence of {xn}nN\left\{ x_{n} \right\}_{ n \in \mathbb{N}}.

  • If for every x{xn}nNx \in \left\{ x_{n} \right\}_{ n \in \mathbb{N}} there exists MRM \in \mathbb{R} such that xMx \le M is satisfied, then {xn}nN\left\{ x_{n} \right\}_{ n \in \mathbb{N}} is bounded above, and if there exists mRm \in \mathbb{R} such that mxm \le x is satisfied, then it is bounded below; if it is bounded above and below, it is simply bounded.

  • Let’s say {xn}n=1\left\{ x_{n } \right\}_{n = 1}^{\infty} is a sequence of real numbers. If for every ε>0\varepsilon > 0 there exists NNN \in \mathbb{N} such that nN    xna<εn \ge N \implies | x_{n} - a | < \varepsilon is satisfied, then {xn}\left\{ x_{n } \right\} is said to converge to aRa \in \mathbb{R}, denoted limn xn=a\lim \limits_{n\to \ \infty}x_{n}=a.

  • If {xn}\left\{ x_{n } \right\} does not converge, it is said to diverge.

    • If for every MRM \in \mathbb{R} there exists NNN \in \mathbb{N} such that nN    xn>Mn \ge N \implies x_{n} > M is satisfied, limnxn=+ or xn+ \lim \limits_{n\to \infty} x_{n} = +\infty \quad \text{ or } \quad x_{n} \to +\infty is denoted.

    • If for every MRM \in \mathbb{R} there exists NNN \in \mathbb{N} such that nN    xn<Mn \ge N \implies x_{n} < M is satisfied, limnxn= or xn \lim \limits_{n\to \infty} x_{n} = -\infty \quad \text{ or } \quad x_{n} \to -\infty is denoted.

Explanation

When you first encounter the definitions of convergence and divergence in university, it seems like an arrow going nowhere with confusing terms such as ε\varepsilon, MM, and NN popping up. Honestly, you might not want to learn it. From the perspective of an undergrad, not knowing this new definition of limits doesn’t mean they don’t understand the concept of limits at all, especially because it feels like if they can just somehow get through the midterms, they’ll never have to deal with it again. Of course, this is a foolish thought.

Looking back at high school, teachers did use phrases like “grows infinitely large” or “sent to infinity” when talking about nn \to \infty, but somehow, they seemed overly cautious about treating sequences as “something moving”. It’s because they are educated people.

The reason for using strict definitions instead of intuition is that strict definitions are, in fact, easier. While intuition works quickly for ‘simple sequences’ that might appear in the SATs, there’s a deficiency when dealing with ‘complex sequences’, which is why strict definitions were introduced. Historically, despite British mathematics significantly outpacing continental mathematics since Newton, the insistence on intuitionism led to the loss of academic dominance to the continent.

The biggest stumbling block in learning about sequence convergence isn’t the inherent difficulty but the annoyance from ‘having to’ ‘complicatedly’ ’re-learn’ something that seems easily approachable. For instance, taking an unnecessarily roundabout way to solve an easy problem like limnn+32n=12\displaystyle \lim_{n \to \infty} {{n + 3} \over {2n}} = {{1} \over {2}} feels this way.

The problem is not so much that learning is difficult, but rather not wanting to learn, and unfortunately, teaching sequences worth the difficulty of understanding to students who struggle with it is a very difficult task. To aid in understanding and empathy, the following two theorems are introduced.

Theorems

Let {wn},{xn},{yn}\left\{ w_{n} \right\}, \left\{ x_{n} \right\}, \left\{ y_{n} \right\} be a sequence of real numbers, and let’s say it is aRa \in \mathbb{R}.

  • (a) The Sandwich Theorem:

    limnxn=limnyn=a \displaystyle \lim_{n \to \infty} x_{n} = \lim_{n \to \infty} y_{n} = a

    If this holds and

    nN0    xnwnyn n \ge N_{0} \implies x_{n} \le w_{n} \le y_{n}

    a N0NN_{0} \in \mathbb{N} exists that satisfies

    limnwn=a \displaystyle \lim_{n \to \infty} w_{n} = a

  • (b) The Comparison Theorem:

    nN0    xnyn n \ge N_{0} \implies x_{n} \le y_{n}

    If a N0NN_{0} \in \mathbb{N} exists that satisfies

    limnxnlimnyn \displaystyle \lim_{n \to \infty} x_{n} \le \lim_{n \to \infty} y_{n}


Of course, both the Sandwich Theorem and the Comparison Theorem seem to obviously hold from an intuitive standpoint. They aren’t particularly hard facts. But how exactly will you, who resists the new definitions of convergence, prove these facts?

While these two theorems were confidently used without proof even at the high school level, they were actually hypotheses accepted through common-sense guessing rather than logical deduction. Considering how often human common sense is wrong, the need for strict proof becomes understandable, at least for STEM students.

Following the definitions of convergence, the proofs of these theorems are not difficult, but assuming this is the reader’s first encounter with such reasoning, they are shown in as much detail as possible. Reading the proofs, one might consistently feel that there’s an obsession with the existence of NN, and indeed there is. When demonstrating convergence, it’s not crucial to establish an inequality where xna| x_{n} - a | becomes smaller than ε\varepsilon; showing the existence of NN satisfying the equation is the priority.

To put it bluntly, when demonstrating the convergence of a sequence, how ε\varepsilon was found does not matter. According to the definition, as long as NN exists, the sequence converges, so one should first focus on the existence of NN. Failing to understand this leads to ignoring given N1N_{1} and N2N_{2} in the problem and laying out plausible inequalities only to present a logically collapsed argument.

Proofs

(a)

Strategy: Rather than vaguely sending to infinity, it specifically demonstrates the existence of NN meeting nN    wna<εn \ge N \implies| w_{n} - a | < \varepsilon by breaking down inequality.


Let’s assume ε>0\varepsilon > 0.

Given limnxn=limnyn=a\displaystyle \lim_{n \to \infty} x_{n} = \lim_{n \to \infty} y_{n} = a, therefore

nN1    xna<ε n \ge N_{1} \implies | x_{n} - a | < \varepsilon

nN2    yna<ε n \ge N_{2} \implies | y_{n} - a | < \varepsilon

a N1,N2NN_{1} , N_{2} \in \mathbb{N} exists satisfying these. Summarizing the necessary parts,

nN1    aε<xn n \ge N_{1} \implies a - \varepsilon < x_{n}

nN2    yn<a+ε n \ge N_{2} \implies y_{n} < a + \varepsilon

Meanwhile, assuming a N0NN_{0} \in \mathbb{N} exists that satisfies nN0    xnwnynn \ge N_{0} \implies x_{n} \le w_{n} \le y_{n}, and organizing neatly,

nN1    aε<xn n \ge N_{1} \implies a - \varepsilon < x_{n}

nN0    xnwnyn n \ge N_{0} \implies x_{n} \le w_{n} \le y_{n}

nN2    yn<a+ε n \ge N_{2} \implies y_{n} < a + \varepsilon

The existence of N0N_{0}, N1N_{1}, and N2N_{2} already assures us that an N:=max{N0,N1,N2}N := \max \left\{ N_{0} , N_{1} , N_{2} \right\} exists. Then, for such NN when nNn \ge N,

aε<xnwnyn<a+ε a - \varepsilon < x_{n} \le w_{n} \le y_{n} < a + \varepsilon

In other words, for the previously proven existing NN,

nN    wna<ε n \ge N \implies | w_{n} - a | < \varepsilon According to the definition of convergence, we obtain limnwn=a\displaystyle \lim_{n \to \infty} w_{n} = a.

(b)

Strategy: The outcome is negated and shown not to satisfy the inequality. This logical progression is difficult to use when perceiving sequences as “something moving.” Rather, it’s better to imagine catching an infinitely growing nn and fixing it to use mathematical skill.


x:=limnxn x := \lim_{n \to \infty} x_{n}

y:=limnyn y := \lim_{n \to \infty} y_{n}

Assuming x>yx > y, meaning

nN1    xnx<ε n \ge N_{1} \implies | x_{n} - x | < \varepsilon

nN2    yny<ε n \ge N_{2} \implies | y_{n} - y | < \varepsilon

There are natural numbers N1N_{1}, N2N_{2} existing that satisfy these, and expanding the absolute value,

nN3    {ε+x<xnyn<y+ε n \ge N_{3} \implies \begin{cases} - \varepsilon + x< x_{n} \\ y_{n} < y + \varepsilon \end{cases}

N3>N0 N_{3} > N_{0}

a N3:=max{N0+1,N1,N2}N_{3} : = \max \left\{ N_{0} +1 , N_{1} , N_{2} \right\} also exists. Now assuming ε:=xy2\displaystyle \varepsilon := {{ x - y} \over {2}} means ε>0\varepsilon > 0, and by assumption for all nN3n \ge N_{3},

yn<y+ε=y+(xy2)=x(xy2)=xε<xn \begin{align*} y_{n} <& y + \varepsilon \\ =& y + \left( {{x - y} \over {2}} \right) \\ =& x - \left( {{x - y} \over {2}} \right) \\ =& x - \varepsilon \\ <& x_{n} \end{align*}

However, since N3>N0N_{3} > N_{0}, a contradiction arises with nN0    xnynn \ge N_{0} \implies x_{n} \le y_{n}. Therefore, we get xyx \le y.

See also


  1. William R. Wade, An Introduction to Analysis (4th Edition, 2010), Chapter 2.1-2.2 ↩︎

  2. Walter Rudin, Principles of Mathematical Analysis (3rd Edition, 1976), Chapter 3.1-3.4 ↩︎