Nth-term Test
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, the ''n''th-term test for divergenceKaczor p.336 is a simple test for the
divergence In vector calculus, divergence is a vector operator that operates on a vector field, producing a scalar field giving the rate that the vector field alters the volume in an infinitesimal neighborhood of each point. (In 2D this "volume" refers to ...
of an
infinite series In mathematics, a series is, roughly speaking, an addition of infinitely many terms, one after the other. The study of series is a major part of calculus and its generalization, mathematical analysis. Series are used in most areas of mathemati ...
:
If \lim_ a_n \neq 0 or if the limit does not exist, then \sum_^\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 ''n''th 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_ a_n = 0, then \sum_^\infty a_n may or may not converge. In other words, if \lim_ 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. The more general class of ''p''-series, :\sum_^\infty \frac, exemplifies the possible results of the test: * If ''p'' ≤ 0, then the ''n''th-term test identifies the series as divergent. * If 0 < ''p'' ≤ 1, then the ''n''th-term test is inconclusive, but the series is divergent by the
integral test for convergence In mathematics, the integral test for convergence is a method used to test infinite series of monotonic terms for convergence. It was developed by Colin Maclaurin and Augustin-Louis Cauchy and is sometimes known as the Maclaurin–Cauchy test ...
. * If 1 < ''p'', then the ''n''th-term test is inconclusive, but the series is convergent by the integral test for convergence.


Proofs

The test is typically proven in
contrapositive In logic and mathematics, contraposition, or ''transposition'', refers to the inference of going from a Conditional sentence, conditional statement into its logically equivalent contrapositive, and an associated proof method known as . The contrap ...
form:
If \sum_^\infty a_n converges, then \lim_ 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_ s_n = L for some number ''L''. Then :\lim_ a_n = \lim_(s_n-s_) = \lim_ s_n - \lim_ s_ = 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_+a_+\cdots+a_\<\varepsilon holds for all ''n'' > ''N'' and ''p'' ≥ 1. Setting ''p'' = 1 recovers the claim :\lim_ a_n = 0.


Scope

The simplest version of the term test applies to infinite series of
real number In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
s. 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 In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is commu ...
.


Notes


References

* * * * * * * {{Calculus topics Convergence tests Articles containing proofs