Other Important Criteria

Besides the squeeze theorem, the monotone convergence criterion, and the Cauchy convergence criterion, there are other important criteria for the existence of limits that are very useful in specific situations.

The Subsequence Criterion

The Theorem

The subsequence criterion

If the sequence {xn}\{x_n\} converges to AA, then any subsequence of it also converges to AA.

Application: often used to prove that a sequence diverges. If two subsequences converge to different limits, then the original sequence diverges.

Contrapositive

If there exist two subsequences converging to different limits, then the original sequence diverges.

Application

Often used to prove divergence: find two subsequences converging to different limits.

The Boundedness Criterion

The Theorem

The boundedness criterion

A convergent sequence must be bounded.

Contrapositive: an unbounded sequence must diverge. Application: often used to prove divergence, by showing that the sequence is unbounded.

Contrapositive

An unbounded sequence must diverge.

Application

Often used to prove divergence: show that the sequence is unbounded.

The Sign-Preserving Property

The Theorem

The sign-preserving property

If lim⁡xn=A>0\lim x_n = A > 0, then there exists NN such that when n>Nn > N, xn>0x_n > 0.

Corollary: If lim⁡xn=A<0\lim x_n = A < 0, then there exists NN such that when n>Nn > N, xn<0x_n < 0.

Application: used to determine the sign behavior of a sequence for sufficiently large indices.

Practice Problems

Exercise 1

Prove that the sequence xn=(−1)nx_n = (-1)^n diverges.

existence of limits

Approach: Use the subsequence criterion to find two subsequences converging to different limits.

Steps:

  1. Take the subsequence {x2n}\{x_{2n}\}: x2n=(−1)2n=1x_{2n} = (-1)^{2n} = 1, whose limit is 1

  2. Take the subsequence {x2n−1}\{x_{2n-1}\}: x2n−1=(−1)2n−1=−1x_{2n-1} = (-1)^{2n-1} = -1, whose limit is -1

  3. Since there exist two subsequences converging to different limits, the original sequence diverges

Answer: The sequence diverges.

Exercise 2

Prove that the sequence xn=nx_n = n diverges.

existence of limits

Approach: Use the boundedness criterion to prove that the sequence is unbounded.

Steps:

  1. For any positive number MM, take N=⌈M⌉+1N = \lceil M \rceil + 1

  2. When n>Nn > N, xn=n>N>Mx_n = n > N > M

  3. Therefore the sequence is unbounded

  4. By the contrapositive of the boundedness criterion, the sequence diverges

Answer: The sequence diverges.

Exercise 3

Prove that the sequence xn=1nx_n = \frac{1}{n} converges to 0.

existence of limits

Approach: Use the definition to prove that the sequence converges.

Steps:

  1. For any ε>0\varepsilon > 0, take N=⌈1ε⌉N = \left\lceil \frac{1}{\varepsilon} \right\rceil

  2. When n>Nn > N, ∣xn−0∣=1n<1N≤ε|x_n - 0| = \frac{1}{n} < \frac{1}{N} \leq \varepsilon

  3. Therefore lim⁡xn=0\lim x_n = 0

Answer: The sequence converges to 0.

Exercise 4

Determine the sign of the limit of the sequence xn=n2+1n2+nx_n = \frac{n^2 + 1}{n^2 + n}.

existence of limits

Approach: First find the limit, then use the sign-preserving property.

Steps:

  1. lim⁡n→∞n2+1n2+n=lim⁡n→∞1+1n21+1n=1>0\lim_{n \to \infty} \frac{n^2 + 1}{n^2 + n} = \lim_{n \to \infty} \frac{1 + \frac{1}{n^2}}{1 + \frac{1}{n}} = 1 > 0

  2. By the sign-preserving property, there exists NN such that when n>Nn > N, xn>0x_n > 0

  3. Therefore the sequence is positive from some term onward

Answer: The limit is positive, and the sequence is positive from some term onward.

Exercise 5

Prove that the sequence xn=sin⁡nπ2x_n = \sin \frac{n\pi}{2} diverges.

existence of limits

Approach: Use the subsequence criterion to find subsequences converging to different limits.

Steps:

  1. Take the subsequence {x4n}\{x_{4n}\}: x4n=sin⁡(2nπ)=0x_{4n} = \sin(2n\pi) = 0, whose limit is 0

  2. Take the subsequence {x4n+1}\{x_{4n+1}\}: x4n+1=sin⁡(2nπ+π2)=1x_{4n+1} = \sin(2n\pi + \frac{\pi}{2}) = 1, whose limit is 1

  3. Since there exist two subsequences converging to different limits, the original sequence diverges

Answer: The sequence diverges.


Summary

Symbols Used in This Article

Symbol notation
SymbolTypePronunciation/ExplanationMeaning in This Article
{xn}\{x_n\}Mathematical symbolsequenceA sequence
NNMathematical symbolpositive integerA sufficiently large positive integer
AAMathematical symbollimit valueThe limit value of a sequence
lim⁡\limMathematical symbollimitThe limit of a function or sequence

Found an issue with this content?

Tell us what could be improved.