KonkurStudy
همه کارت‌ها

Comparison Test and Square-Summable Sequences

If a series' terms are eventually trapped between 0 and a constant multiple of a known convergent series, it converges too — the engine behind reasoning about square-summable sequences.

کارت قضیه کنکور ارشد علوم کامپیوتر

اهمیت
۰/۵

The comparison test

For series with nonnegative terms, convergence is governed entirely by size. The direct comparison test says: suppose 0≤an≤bn0 \le a_n \le b_n for all large nn. Then

∑bn converges  ⇒  ∑an converges,∑an diverges  ⇒  ∑bn diverges.\sum b_n \text{ converges} \;\Rightarrow\; \sum a_n \text{ converges},\qquad \sum a_n \text{ diverges} \;\Rightarrow\; \sum b_n \text{ diverges}.

In words: a series squeezed below a convergent one converges; a series sitting above a divergent one diverges. Only the tail matters — changing finitely many terms never changes whether a series converges.

A constant factor is harmless: if 0≤an≤C bn0 \le a_n \le C\,b_n for some fixed C>0C > 0 and ∑bn\sum b_n converges, then ∑an≤C∑bn<∞\sum a_n \le C\sum b_n < \infty converges as well. Spotting that bounding constant is usually the whole game.

Limit comparison (the easy companion)

When a clean inequality is fiddly, use the limit comparison test. If an,bn>0a_n, b_n > 0 and

lim⁡n→∞anbn=Lwith0<L<∞,\lim_{n\to\infty} \frac{a_n}{b_n} = L \quad\text{with}\quad 0 < L < \infty,

then ∑an\sum a_n and ∑bn\sum b_n share the same fate — both converge or both diverge. A finite nonzero limit means the two series have the same order of magnitude.

Two facts you keep reusing

  • Term test (necessary condition): if ∑an\sum a_n converges then an→0a_n \to 0. So ∑an2<∞\sum a_n^2 < \infty forces an2→0a_n^2 \to 0, hence an→0a_n \to 0.
  • Square-summable ⇒\Rightarrow a lot: a sequence with ∑an2<∞\sum a_n^2 < \infty is called square-summable (ℓ2\ell^2). Its terms must vanish, and any expression dominated by a constant times an2a_n^2 also forms a convergent series.

How to apply (checklist)

  1. Confirm nonnegativity of the terms (eventually). The comparison test needs an≥0a_n \ge 0.
  2. Guess the dominating series bnb_n — pick the convergent benchmark you already trust (∑an2\sum a_n^2, a pp-series with p>1p>1, or a geometric series).
  3. Bound the tail: show 0≤an≤C bn0 \le a_n \le C\,b_n for all large nn, often by trapping a slowly-varying factor (like 11+an\tfrac{1}{1+a_n}) inside a constant interval.
  4. Conclude convergence (or, with the reverse inequality, divergence).

Worked mini-example

Suppose −1<an<0-1 < a_n < 0 and ∑an2\sum a_n^2 converges. Does ∑an21+an\displaystyle\sum \frac{a_n^2}{1+a_n} converge?

Since ∑an2\sum a_n^2 converges, an2→0a_n^2 \to 0, so an→0a_n \to 0. Then 1+an→11 + a_n \to 1, so for all large nn we have 1+an>121 + a_n > \tfrac12, giving 11+an<2\dfrac{1}{1+a_n} < 2. Therefore

0<an21+an=an2⋅11+an<2 an2.0 < \frac{a_n^2}{1+a_n} = a_n^2 \cdot \frac{1}{1+a_n} < 2\,a_n^2.

The terms are nonnegative and bounded by 2 an22\,a_n^2, whose series 2∑an22\sum a_n^2 converges. By the comparison test, ∑an21+an\displaystyle\sum \frac{a_n^2}{1+a_n} converges.

The same constant-bounding trick handles ∑∣an∣3\sum |a_n|^3, ∑an21−an\sum \frac{a_n^2}{1-a_n}, and similar tails: once a factor is pinned inside a fixed interval, it collapses to a harmless constant CC in front of the trusted ∑an2\sum a_n^2.

Exam trick: To use the comparison test you must first get the unruly factor under control — show an→0a_n \to 0, then trap 11+an\tfrac{1}{1+a_n} (or whatever varies) inside a constant interval for large nn. The 'finitely many bad terms' near the start can be ignored; convergence is decided purely by the tail. A distractor that claims divergence usually forgets this and overreacts to the first few terms.

فرمول‌های کلیدی

Direct comparison test
0≤an≤bn (large n)  ∧  ∑bn<∞  ⇒  ∑an<∞0 \le a_n \le b_n \text{ (large } n) \;\wedge\; \sum b_n < \infty \;\Rightarrow\; \sum a_n < \infty

A nonnegative series dominated by a convergent series also converges; the contrapositive gives divergence.

Comparison with a constant factor
0≤an≤C bn  ∧  ∑bn<∞  ⇒  ∑an≤C∑bn<∞0 \le a_n \le C\,b_n \;\wedge\; \sum b_n < \infty \;\Rightarrow\; \sum a_n \le C\sum b_n < \infty

A fixed multiplicative constant does not affect convergence; bounding the variable factor by C is the key step.

Limit comparison test
an,bn>0  ∧  lim⁡n→∞anbn=L∈(0,∞)  ⇒  ∑an, ∑bn share convergencea_n,b_n > 0 \;\wedge\; \lim_{n\to\infty}\frac{a_n}{b_n} = L \in (0,\infty) \;\Rightarrow\; \sum a_n,\ \sum b_n \text{ share convergence}

A finite nonzero ratio limit means the two nonnegative series converge or diverge together.

Square-summable consequence
∑an2<∞  ⇒  an2→0  ⇒  an→0\sum a_n^2 < \infty \;\Rightarrow\; a_n^2 \to 0 \;\Rightarrow\; a_n \to 0

Convergence of the squared series forces the terms (and their squares) to vanish.

#comparison-test#limit-comparison#series#square-summable#convergence

سوالات تمرینی