The Limit Theorems (Part II)
We continue our exploration of how limits interact with properties of sequences. This section addresses order relationships and the powerful Squeeze Theorem, which allows us to determine limits by comparison.
Theorem: Order Limit Theorem
Suppose $(a_n) \to a$, $(b_n) \to b$, and $a_n \leq b_n$ for all $n \in \mathbb{N}$. Then
$$a \leq b$$Important Note
Notice that we have $a_n \leq b_n$ (strict inequality is not always preserved), but we conclude $a \leq b$ (not $a < b$). This is a critical distinction.
Proof (Fill in the steps)
Setup:
We'll prove by contradiction. Suppose $a > b$. Then $a - b > 0$.
Step 1: Apply definition of convergence
Let $\varepsilon = \dfrac{a-b}{2}$. Since $(a_n) \to a$, there exists $N_1 \in \mathbb{N}$ such that $n \geq N_1$ implies
$$|a_n - a| < $$Since $(b_n) \to b$, there exists $N_2 \in \mathbb{N}$ such that $n \geq N_2$ implies
$$|b_n - b| < $$Step 2: Combine inequalities
Let $N = \max\{N_1, N_2\}$ and pick $n \geq N$. Show that $a_n > b_n$, which contradicts the hypothesis.
Conclusion:
Since $a > b$ leads to a contradiction, we must have $a \leq b$. $\square$
Theorem: Squeeze Theorem (Sandwich Theorem)
Suppose $(a_n)$, $(b_n)$, and $(c_n)$ are three sequences such that:
- $a_n \leq b_n \leq c_n$ for all $n \in \mathbb{N}$, and
- $\lim\limits_{n \to \infty} a_n = \lim\limits_{n \to \infty} c_n = L$.
Then $\lim\limits_{n \to \infty} b_n = L$.
Proof of Squeeze Theorem
Setup:
Let $\varepsilon > 0$ be arbitrary. Since $\lim\limits_{n \to \infty} a_n = L$, there exists $N_1 \in \mathbb{N}$ such that
$$|a_n - L| < \varepsilon \quad \text{whenever} \quad n \geq N_1$$This means
$$L - \varepsilon < a_n < L + \varepsilon$$Similarly, since $\lim\limits_{n \to \infty} c_n = L$, there exists $N_2 \in \mathbb{N}$ such that
$$L - \varepsilon < c_n < L + \varepsilon \quad \text{whenever} \quad n \geq N_2$$Combining the inequalities:
Let $N = \max\{N_1, N_2\}$. For $n \geq N$:
Therefore, $\lim\limits_{n \to \infty} b_n = L$. $\square$
Example 1: The Squeeze Theorem in Action
Find $\lim\limits_{n \to \infty} \dfrac{\sin(n)}{n}$.
Solution:
We know that $-1 \leq \sin(n) \leq 1$ for all $n$. Dividing by $n > 0$:
$$ \leq \frac{\sin(n)}{n} \leq $$Now, $\lim\limits_{n \to \infty} \left(\right) = 0$ and $\lim\limits_{n \to \infty} \left(\right) = 0$.
By the Squeeze Theorem:
$$\lim_{n \to \infty} \frac{\sin(n)}{n} = $$Example 2: A Bounded Term Sequence
Find $\lim\limits_{n \to \infty} \dfrac{(-1)^n}{n}$.
Solution:
Observe that for all $n \in \mathbb{N}$:
$$-\frac{1}{n} \leq \frac{(-1)^n}{n} \leq \frac{1}{n}$$We have $\lim\limits_{n \to \infty} \left(-\dfrac{1}{n}\right) = $ and $\lim\limits_{n \to \infty} \left(\dfrac{1}{n}\right) = $ .
By the Squeeze Theorem:
$$\lim_{n \to \infty} \frac{(-1)^n}{n} = $$Exercise 1
For each $n$, let $a_n = \dfrac{n + (-1)^n}{n}$. Prove that $\lim\limits_{n \to \infty} a_n = 1$ using the Squeeze Theorem.
Hint: Rewrite to isolate the bounded term.
Exercise 2
Prove that $\lim\limits_{n \to \infty} \dfrac{\cos(n^2)}{n} = 0$ using the Squeeze Theorem.
The Squeeze Theorem is invaluable when you cannot compute a limit directly but can bound a sequence between two sequences whose limits you know.
← Back to MATH 4630