To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Cauchy condensation test

From Wikipedia, the free encyclopedia

In mathematics, the Cauchy condensation test, named after Augustin-Louis Cauchy, is a standard convergence test for infinite series. For a non-increasing sequence of non-negative real numbers, the series converges if and only if the "condensed" series converges. Moreover, if they converge, the sum of the condensed series is no more than twice as large as the sum of the original.

Estimate

The Cauchy condensation test follows from the stronger estimate,

which should be understood as an inequality of extended real numbers. The essential thrust of a proof follows, patterned after Oresme's proof of the divergence of harmonic series.

To see the first inequality, the terms of the original series are rebracketed into runs whose lengths are powers of two, and then each run is bounded above by replacing each term by the largest term in that run. That term is always the first one, since terms are supposed to be non-increasing.

To see the second inequality, these two series are again rebracketed into runs of power of two length, but "offset" as shown below, so that the run of which begins with lines up with the end of the run of which ends with , so that the former stays always "ahead" of the latter.

Visualization of the above argument. Partial sums of the series  ∑ f ( n ) {\displaystyle \textstyle \sum f(n)} ,  ∑ 2 n f ( 2 n ) {\displaystyle \sum 2^{n}f(2^{n})} , and  2 ∑ f ( n ) {\displaystyle 2\sum f(n)}  are shown overlaid from left to right.
Visualization of the above argument. Partial sums of the series , , and are shown overlaid from left to right.

Integral comparison

The "condensation" transformation recalls the integral variable substitution yielding .

Pursuing this idea, the integral test for convergence gives us, in the case of monotone , that converges if and only if converges. The substitution yields the integral . We then notice that < , where the right hand side comes from applying the integral test to the condensed series . Therefore, converges if and only if converges.

Examples

The test can be useful for series where n appears as in a denominator in f. For the most basic example of this sort, the harmonic series is transformed into the series , which clearly diverges.

As a more complex example, take

.

Here the series definitely converges for a > 1, and diverges for a < 1. When a = 1, the condensation transformation gives the series

.

The logarithms 'shift to the left'. So when a = 1, we have convergence for b > 1, divergence for b < 1. When b = 1 the value of c enters.

This result readily generalizes: the condensation test, applied repeatedly, can be used to show that for , the generalized Bertrand series

converges for and diverges for .[1] Here denotes the mth compositional iterate of a function , so that

The lower limit of the sum, , was chosen so that all terms of the series are positive. Notably, these series provide examples of infinite sums that converge or diverge arbitrarily slowly. For instance, in the case of and , the partial sum exceeds 10 only after (a googolplex) terms; yet the series diverges nevertheless.

Schlömilch's Generalization

Let[2] u(n) be a strictly increasing sequence of positive integers such that the ratio of successive differences is bounded: there is a positive real number N, for which:

Then, provided that meets the same preconditions as in Cauchy's test, the convergence of the series is equivalent to the convergence of:

Taking so that , the Cauchy condensation test emerges as a special case.

References

  1. ^ Rudin, Walter (1976). Principles of Mathematical Analysis. New York: McGraw-Hill. pp. 62–63. ISBN 0-07-054235-X.
  2. ^ http://people.brandeis.edu/~joyner/everytopic/LiflyandCauchyTalk.pdf, p. 7/28
  • Bonar, Khoury (2006). Real Infinite Series. Mathematical Association of America. ISBN 0-88385-745-6.

External links

This page was last edited on 3 March 2021, at 12:13
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.