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.

Reference Answer(1 个标签)
existence of limits

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

Detailed 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.

Reference Answer(1 个标签)
existence of limits

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

Detailed 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.

Reference Answer(1 个标签)
existence of limits

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

Detailed 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}.

Reference Answer(1 个标签)
existence of limits

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

Detailed 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.

Reference Answer(1 个标签)
existence of limits

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

Detailed 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

符号类型读音/说明在本文中的含义
{xn}\{x_n\}数学符号sequenceA sequence
NN数学符号positive integerA sufficiently large positive integer
AA数学符号limit valueThe limit value of a sequence
lim⁡\lim数学符号limitThe limit of a function or sequence

中英对照

中文术语英文术语音标说明
子数列准则subsequence criterion/ˈsʌbˌsiːkwəns kraɪˈtɪəriən/A criterion for determining the convergence of a sequence
有界性准则boundedness criterion/ˈbaʊndɪdnəs kraɪˈtɪəriən/A criterion for determining the convergence of a sequence
保号性准则sign-preserving property/saɪn prɪˈzɜːvɪŋ ˈprɒpəti/The sign-preserving property of limits
子数列subsequence/ˈsʌbˌsiːkwəns/A sequence formed by selecting some terms from the original sequence
有界bounded/ˈbaʊndɪd/Having both upper and lower bounds
无界unbounded/ʌnˈbaʊndɪd/Having no upper or lower bound
逆否命题contrapositive/ˌkɒntrəˈpɒzɪtɪv/The contrapositive of a logical statement