Nth-term test

{{Short description|Test for the divergence of an infinite series}}

In mathematics, the nth-term test for divergenceKaczor p.336 is a simple test for the divergence of an infinite series:

If $\lim_{n \to \infty} a_n \neq 0$ or if the limit does not exist, then $\sum_{n=1}^\infty a_n$ diverges.

Many authors do not name this test or give it a shorter name.For example, Rudin (p.60) states only the contrapositive form and does not name it. Brabenec (p.156) calls it just the nth term test. Stewart (p.709) calls it the Test for Divergence. Spivak (p.473) calls it the Vanishing Condition.

When testing if a series converges or diverges, this test is often checked first due to its ease of use.

In the case of p-adic analysis the term test is a necessary and sufficient condition for convergence due to the non-Archimedean ultrametric triangle inequality.

Usage

Unlike stronger convergence tests, the term test cannot prove by itself that a series converges. In particular, the converse to the test is not true; instead all one can say is:

If $\lim_{n \to \infty} a_n = 0,$ then $\sum_{n=1}^\infty a_n$ may or may not converge. In other words, if $\lim_{n \to \infty} a_n = 0,$ the test is inconclusive.

The harmonic series is a classic example of a divergent series whose terms approach zero in the limit as

n \rightarrow \infty

.Rudin p.60 The more general class of p-series,

: $\sum_{n=1}^\infty \frac{1}{n^p},$

exemplifies the possible results of the test:

If p ≤ 0, then the nth-term test identifies the series as divergent.
If 0 < p ≤ 1, then the nth-term test is inconclusive, but the series is divergent by the integral test for convergence.
If 1 < p, then the nth-term test is inconclusive, but the series is convergent by the integral test for convergence.

Proofs

The test is typically proven in contrapositive form:

If $\sum_{n=1}^\infty a_n$ converges, then $\lim_{n \to \infty} a_n = 0.$

=Limit manipulation=

If s_n are the partial sums of the series, then the assumption that the series

converges means that

: $\lim_{n\to\infty} s_n = L$

for some number L. ThenBrabenec p.156; Stewart p.709

: $\lim_{n\to\infty} a_n = \lim_{n\to\infty}(s_n-s_{n-1}) = \lim_{n\to\infty} s_n - \lim_{n\to\infty} s_{n-1} = L-L = 0.$

=Cauchy's criterion=

Assuming that the series converges implies that it passes Cauchy's convergence test: for every $\varepsilon>0$ there is a number N such that

: $\left|a_{n+1}+a_{n+2}+\cdots+a_{n+p}\right|<\varepsilon$

holds for all n > N and p ≥ 1. Setting p = 1 recovers the claimRudin (pp.59-60) uses this proof idea, starting with a different statement of Cauchy criterion.

: $\lim_{n\to\infty} a_n = 0.$

Scope

The simplest version of the term test applies to infinite series of real numbers. The above two proofs, by invoking the Cauchy criterion or the linearity of the limit, also work in any other normed vector spaceHansen p.55; Șuhubi p.375 or any additively written abelian group.

Notes

References

{{cite book |last=Brabenec |first=Robert |title=Resources for the study of real analysis |year=2005 |publisher=MAA |isbn=0883857375}}
{{cite book |last=Hansen |first=Vagn Lundsgaard |title=Functional Analysis: Entering Hilbert Space |year=2006 |publisher=World Scientific |isbn=9812565639}}
{{cite book |author=Kaczor, Wiesława and Maria Nowak |title=Problems in Mathematical Analysis |year=2003 |publisher=American Mathematical Society |isbn=0821820508}}
{{cite book |last=Rudin |first=Walter |author-link=Walter Rudin |title=Principles of mathematical analysis |url=https://archive.org/details/principlesofmath00rudi |url-access=registration |edition=3e |year=1976 |orig-year=1953 |publisher=McGraw-Hill |isbn=0-07-054235-X}}
{{Cite book |last=Spivak |first=Michael |title=Calculus |publisher=Publish or Perish |year=2008 |isbn=978-0-914098-91-1 |edition=4th |location=Houston, TX}}
{{cite book |last=Stewart |first=James |title=Calculus: Early transcendentals |edition=4e |year=1999 |publisher=Brooks/Cole |isbn=0-534-36298-2 |url-access=registration |url=https://archive.org/details/calculusearlytra00stew }}
{{cite book |last=Șuhubi |first=Erdoğan S. |title=Functional Analysis |year=2003 |publisher=Springer |isbn=1402016166}}

Category:Convergence tests

Category:Articles containing proofs