HOME

TheInfoList



OR:

In mathematics, the comparison test, sometimes called the direct comparison test to distinguish it from similar related tests (especially the limit comparison test), provides a way of deducing the convergence or divergence of an
infinite series In mathematics, a series is, roughly speaking, a description of the operation of adding infinitely many quantities, one after the other, to a given starting quantity. The study of series is a major part of calculus and its generalization, mat ...
or an
improper integral In mathematical analysis, an improper integral is the limit of a definite integral as an endpoint of the interval(s) of integration approaches either a specified real number or positive or negative infinity; or in some instances as both endpo ...
. In both cases, the test works by comparing the given series or integral to one whose convergence properties are known.


For series

In
calculus Calculus, originally called infinitesimal calculus or "the calculus of infinitesimals", is the mathematical study of continuous change, in the same way that geometry is the study of shape, and algebra is the study of generalizations of arithm ...
, the comparison test for series typically consists of a pair of statements about infinite series with non-negative (
real-valued In mathematics, value may refer to several, strongly related notions. In general, a mathematical value may be any definite mathematical object. In elementary mathematics, this is most often a number – for example, a real number such as or an i ...
) terms: * If the infinite series \sum b_n converges and 0 \le a_n \le b_n for all sufficiently large ''n'' (that is, for all n>N for some fixed value ''N''), then the infinite series \sum a_n also converges. * If the infinite series \sum b_n diverges and 0 \le b_n \le a_n for all sufficiently large ''n'', then the infinite series \sum a_n also diverges. Note that the series having larger terms is sometimes said to ''dominate'' (or ''eventually dominate'') the series with smaller terms. Alternatively, the test may be stated in terms of
absolute convergence In mathematics, an infinite series of numbers is said to converge absolutely (or to be absolutely convergent) if the sum of the absolute values of the summands is finite. More precisely, a real or complex series \textstyle\sum_^\infty a_n is sai ...
, in which case it also applies to series with
complex Complex commonly refers to: * Complexity, the behaviour of a system whose components interact in multiple ways so possible interactions are difficult to describe ** Complex system, a system composed of many components which may interact with each ...
terms: * If the infinite series \sum b_n is absolutely convergent and , a_n, \le , b_n, for all sufficiently large ''n'', then the infinite series \sum a_n is also absolutely convergent. * If the infinite series \sum b_n is not absolutely convergent and , b_n, \le , a_n, for all sufficiently large ''n'', then the infinite series \sum a_n is also not absolutely convergent. Note that in this last statement, the series \sum a_n could still be
conditionally convergent In mathematics, a series or integral is said to be conditionally convergent if it converges, but it does not converge absolutely. Definition More precisely, a series of real numbers \sum_^\infty a_n is said to converge conditionally if \lim_\,\ ...
; for real-valued series, this could happen if the ''an'' are not all nonnegative. The second pair of statements are equivalent to the first in the case of real-valued series because \sum c_n converges absolutely if and only if \sum , c_n, , a series with nonnegative terms, converges.


Proof

The proofs of all the statements given above are similar. Here is a proof of the third statement. Let \sum a_n and \sum b_n be infinite series such that \sum b_n converges absolutely (thus \sum , b_n, converges), and
without loss of generality ''Without loss of generality'' (often abbreviated to WOLOG, WLOG or w.l.o.g.; less commonly stated as ''without any loss of generality'' or ''with no loss of generality'') is a frequently used expression in mathematics. The term is used to indica ...
assume that , a_n, \le , b_n, for all positive integers ''n''. Consider the
partial sum In mathematics, a series is, roughly speaking, a description of the operation of adding infinitely many quantities, one after the other, to a given starting quantity. The study of series is a major part of calculus and its generalization, mat ...
s :S_n = , a_1, + , a_2, + \ldots + , a_n, ,\ T_n = , b_1, + , b_2, + \ldots + , b_n, . Since \sum b_n converges absolutely, \lim_ T_n = T for some real number ''T''. For all ''n'', : 0 \le S_n = , a_1, + , a_2, + \ldots + , a_n, \le , a_1, + \ldots + , a_n, + , b_, + \ldots = S_n + (T-T_n) \le T. S_n is a nondecreasing sequence and S_n + (T - T_n) is nonincreasing. Given m,n > N then both S_n, S_m belong to the interval _N, S_N + (T - T_N)/math>, whose length T - T_N decreases to zero as N goes to infinity. This shows that (S_n)_ is a
Cauchy sequence In mathematics, a Cauchy sequence (; ), named after Augustin-Louis Cauchy, is a sequence whose elements become arbitrarily close to each other as the sequence progresses. More precisely, given any small positive distance, all but a finite numbe ...
, and so must converge to a limit. Therefore, \sum a_n is absolutely convergent.


For integrals

The comparison test for integrals may be stated as follows, assuming
continuous Continuity or continuous may refer to: Mathematics * Continuity (mathematics), the opposing concept to discreteness; common examples include ** Continuous probability distribution or random variable in probability and statistics ** Continuous g ...
real-valued functions ''f'' and ''g'' on [a,b) with ''b'' either +\infty or a real number at which ''f'' and ''g'' each have a vertical asymptote: * If the improper integral \int_a^b g(x)\,dx converges and 0 \le f(x) \le g(x) for a \le x < b, then the improper integral \int_a^b f(x)\,dx also converges with \int_a^b f(x)\,dx \le \int_a^b g(x)\,dx. * If the improper integral \int_a^b g(x)\,dx diverges and 0 \le g(x) \le f(x) for a \le x < b, then the improper integral \int_a^b f(x)\,dx also diverges.


Ratio comparison test

Another test for convergence of real-valued series, similar to both the direct comparison test above and the ratio test, is called the ratio comparison test:Buck (1965), p. 161. * If the infinite series \sum b_n converges and a_n>0, b_n>0, and \frac \le \frac for all sufficiently large ''n'', then the infinite series \sum a_n also converges. * If the infinite series \sum b_n diverges and a_n>0, b_n>0, and \frac \ge \frac for all sufficiently large ''n'', then the infinite series \sum a_n also diverges.


See also

*
Convergence tests In mathematics, convergence tests are methods of testing for the convergence, conditional convergence, absolute convergence, interval of convergence or divergence of an infinite series \sum_^\infty a_n. List of tests Limit of the summand If ...
* Convergence (mathematics) *
Dominated convergence theorem In measure theory, Lebesgue's dominated convergence theorem provides sufficient conditions under which almost everywhere convergence of a sequence of functions implies convergence in the ''L''1 norm. Its power and utility are two of the primary t ...
*
Integral test for convergence In mathematics, the integral test for convergence is a method used to test infinite series of monotonous terms for convergence. It was developed by Colin Maclaurin and Augustin-Louis Cauchy and is sometimes known as the Maclaurin–Cauchy t ...
* Limit comparison test *
Monotone convergence theorem In the mathematical field of real analysis, the monotone convergence theorem is any of a number of related theorems proving the convergence of monotonic sequences (sequences that are non-decreasing or non-increasing) that are also bounded. Infor ...


Notes


References

* * * * * * {{Calculus topics Convergence tests fr:Série convergente#Principe général : règles de comparaison