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 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 whether 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 ...
or an
improper integral In mathematical analysis, an improper integral is an extension of the notion of a definite integral to cases that violate the usual assumptions for that kind of integral. In the context of Riemann integrals (or, equivalently, Darboux integral ...
converges or diverges by comparing the series or integral to one whose convergence properties are known.


For series

In
calculus Calculus is the mathematics, mathematical study of continuous change, in the same way that geometry is the study of shape, and algebra is the study of generalizations of arithmetic operations. Originally called infinitesimal calculus or "the ...
, the comparison test for series typically consists of a pair of statements about infinite series with non-negative ( real-valued) 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 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; 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 assume that , a_n, \le , b_n, for all positive integers ''n''. Consider the
partial sum 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 ...
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 is a sequence whose elements become arbitrarily close to each other as the sequence progresses. More precisely, given any small positive distance, all excluding a finite number of elements of the sequence are le ...
, 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 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) In mathematics, a series (mathematics), series is the summation, sum of the terms of an infinite sequence of numbers. More precisely, an infinite sequence (a_1, a_2, a_3, \ldots) defines a series (mathematics), series that is denoted :S=a_1 + ...
*
Dominated convergence theorem In measure theory, Lebesgue's dominated convergence theorem gives a mild sufficient condition under which limits and integrals of a sequence of functions can be interchanged. More technically it says that if a sequence of functions is bounded i ...
*
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 ...
* 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 good convergence behaviour of monotonic sequences, i.e. sequences that are non- increasing, or non- decreasing. In its ...


Notes


References

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