<?xml version="1.0" encoding="UTF-8"?>
<document>
<title>1 − 2 + 3 − 4 + · · ·</title>
<authors>Wikipedia</authors>
<publisher>wikipedia.org</publisher>
<publishedplace>network</publishedplace>
<publishedyear>2010</publishedyear>
<edition></edition>
<category>Mathematical series</category>
<section id="41845" fatherid="0" title="" lv="" priority="-1" level="1">
In mathematics, 1 − 2 + 3 − 4 + … is the infinite series whose terms are the successive positive integers, given alternating signs. Using sigma summation notation the sum of the first m terms of the series can be expressed as
sum_{n=1}^m n(-1)^{n-1}.
The infinite series diverges, meaning that its sequence of partial sums, , does not tend towards any finite limit. Nonetheless, in the mid-18th century, Leonhard Euler wrote what he admitted to be a paradoxical equation:
1-2+3-4+cdots=frac{1}{4}.
A rigorous explanation of this equation would not arrive until much later. Starting in 1890, Ernesto Cesàro, Émile Borel and others investigated well-defined methods to assign generalized sums to divergent series—including new interpretations of Euler's attempts. Many of these summability methods easily assign to  a "sum" of  after all. Cesàro summation is one of the few methods that does not sum , so the series is an example where a slightly stronger method, such as Abel summation, is required.
The series 1 − 2 + 3 − 4 + … is closely related to Grandi's series . Euler treated these two as special cases of  for arbitrary n, a line of research extending his work on the Basel problem and leading towards the functional equations of what we now know as the Dirichlet eta function and the Riemann zeta function.

</section>
<section id="41846" fatherid="0" title="Divergence" lv="" priority="2" level="1">
The series' terms (1, −2, 3, −4, …) do not approach 0; therefore  diverges by the term test. For later reference, it will also be useful to see the divergence on a fundamental level. By definition, the convergence or divergence of an infinite series is determined by the convergence or divergence of its sequence of partial sums, and the partial sums of  are:Hardy p.8
1 = 1,
1 − 2 = −1,
1 − 2 + 3 = 2,
1 − 2 + 3 − 4 = −2,
1 − 2 + 3 − 4 + 5 = 3,
1 − 2 + 3 − 4 + 5 − 6 = −3,
…
This sequence is notable for visiting every integer once—even 0 if one counts the empty partial sum—and thereby establishing the countability of the set mathbb{Z} of integers.Beals p.23 The sequence of partial sums clearly shows that the series does not converge to a particular number (for any proposed limit x, we can find a point beyond which the subsequent partial sums are all outside of the interval x-1, x+1), so  diverges.

</section>
<section id="41847" fatherid="0" title="Heuristics for summation" lv="" priority="3" level="1">
<section id="41848" fatherid="41847" title="Stability and linearity" lv="" priority="-1" level="2">
Since the terms 1, −2, 3, −4, 5, −6, … follow a simple pattern, the series  can be manipulated by shifting and term-by-term addition to yield a numerical value. If it can make sense to write  for some ordinary number s, the following manipulations argue for Hardy (p.6) presents this derivation in conjunction with evaluation of Grandi's series .

begin{array}{rclllll}
4s-anddocsymbol-=-anddocsymbol- -anddocsymbol-(1-2+3-4+cdots) -anddocsymbol- +(1-2+3-4+cdots) -anddocsymbol- +(1-2+3-4+cdots) -anddocsymbol-+(1-2+3-4+cdots) \
 -anddocsymbol-=-anddocsymbol- -anddocsymbol-(1-2+3-4+cdots) -anddocsymbol- +1+(-2+3-4+5+cdots) -anddocsymbol- +1+(-2+3-4+5+cdots) -anddocsymbol--1+(3-4+5-6cdots) \
 -anddocsymbol-=-anddocsymbol-1+-anddocsymbol-(1-2-2+3) -anddocsymbol- +(-2+3+3-4) -anddocsymbol- +(3-4-4+5) -anddocsymbol-+(-4+5+5-6)+cdots \
 -anddocsymbol-=-anddocsymbol-1+-anddocsymbol-0+0+0+0+cdots \
4s-anddocsymbol-=-anddocsymbol-1
end{array}

Although 1 − 2 + 3 − 4 + … does not have a sum in the usual sense, the equation  can be supported as the most natural answer if such a sum is to be defined. A generalized definition of the "sum" of a divergent series is called a summation method or summability method, which sums some subset of all possible series. There are many different methods (some of which are described below) that are characterized by the properties that they share with ordinary summation. What the above manipulations actually prove is the following: Given any summability method that is linear and stable and sums the series , the sum it produces is . Furthermore, since

begin{array}{rcllll}
2s -anddocsymbol- = -anddocsymbol- -anddocsymbol-(1-2+3-4+cdots) -anddocsymbol- + -anddocsymbol- (1-2+3-4+cdots) \
 -anddocsymbol- = -anddocsymbol- 1 + -anddocsymbol-(-2+3-4+cdots) -anddocsymbol- + 1 - 2 -anddocsymbol- + (3-4+5cdots) \
 -anddocsymbol- = -anddocsymbol- 0 + -anddocsymbol-(-2+3)+(3-4)+ (-4+5)+cdots \
2s -anddocsymbol- = -anddocsymbol- -anddocsymbol-1-1+1-1cdots \
end{array}

such a method must also sum Grandi's series as

</section>
<section id="41849" fatherid="41847" title="Cauchy product" lv="" priority="2" level="2">
In 1891, Ernesto Cesàro expressed hope that divergent series would be rigorously brought into calculus, pointing out, "One already writes  and asserts that both the sides are equal to ."Ferraro, p.130. For Cesàro, this equation was an application of a theorem he had published the previous year, one that may be identified as the first theorem in the history of summable divergent series. The details on his summation method are below; the central idea is that  is the Cauchy product of  with .
The Cauchy product of two infinite series is defined even when both of them are divergent. In the case where Σan = Σbn = Σ(−1)n, the terms of the Cauchy product are given by the finite diagonal sums
begin{array}{rcl}
c_n -anddocsymbol- = -anddocsymbol-displaystyle sum_{k=0}^n a_k b_{n-k}=sum_{k=0}^n (-1)^k (-1)^{n-k} \1em
 -anddocsymbol- = -anddocsymbol-displaystyle sum_{k=0}^n (-1)^n = (-1)^n(n+1).
end{array}
The product series is then
sum_{n=0}^infty(-1)^n(n+1) = 1-2+3-4+cdots.
Thus a summation method that respects the Cauchy product of two series and sums  will also sum . With the result of the previous section, this implies an equivalence between summability of  and  with methods that are linear, stable, and respect the Cauchy product.
Cesàro's theorem is a subtle example. The series  is Cesàro-summable in the weakest sense, called  while  requires a stronger form of Cesàro's theoremHardy, p.3; Weidlich, pp.52–55., being  Since all forms of Cesàro's theorem are linear and stable, the values of the sums are as we have calculated.

</section>
</section>
<section id="41850" fatherid="0" title="Specific methods" lv="" priority="4" level="1">
<section id="41851" fatherid="41850" title="Cesàro and Hölder" lv="" priority="1" level="2">
To find the (C, 1) Cesàro sum of 1 − 2 + 3 − 4 + …, if it exists, one needs to compute the arithmetic means of the partial sums of the series.
The partial sums are:
1, −1, 2, −2, 3, −3, …,
and the arithmetic means of these partial sums are:
1, 0, , 0, , 0, , ….
This sequence of means does not converge, so 1 − 2 + 3 − 4 + … is not Cesàro summable.
There are two well-known generalizations of Cesàro summation: the conceptually simpler of these is the sequence of (H, n) methods for natural numbers n. The (H, 1) sum is Cesàro summation, and higher methods repeat the computation of means. Above, the even means converge to , while the odd means are all equal to 0, so the means of the means converge to the average of 0 and , namely .Hardy, p.9. For the full details of the calculation, see Weidlich, pp.17–18. So  is (H, 2) summable to .
The "H" stands for Otto Hölder, who first proved in 1882 what mathematicians now think of as the connection between Abel summation and (H, n) summation;  was his first example.Ferraro, p.118; Tucciarone, p.10. Ferraro criticizes Tucciarone's explanation (p.7) of how Hölder himself thought of the general result, but the two authors' explanations of Hölder's treatment of 1 − 2 + 3 − 4 + … are similar. The fact that  is the (H, 2) sum of  guarantees that it is the Abel sum as well; this will also be proved directly below.
The other commonly formulated generalization of Cesàro summation is the sequence of (C, n) methods. It has been proven that (C, n) summation and (H, n) summation always give the same results, but they have different historical backgrounds. In 1887, Cesàro came close to stating the definition of (C, n) summation, but he gave only a few examples. In particular, he summed  to  by a method that may be rephrased as (C, n) but was not justified as such at the time. He formally defined the (C, n) methods in 1890 in order to state his theorem that the Cauchy product of a (C, n)-summable series and a (C, m)-summable series is (C, m + n + 1)-summable.Ferraro, pp.123–128.

</section>
<section id="41852" fatherid="41850" title="Abel summation" lv="" priority="2" level="2">
In a 1749 report, Leonhard Euler admits that the series diverges but prepares to sum it anyway:
Euler proposed a generalization of the word "sum" several times; see Euler on infinite series. In the case of  his ideas are similar to what is now known as Abel summation:
There are many ways to see that, at least for absolute values |x| 
1-2x+3x^2-4x^3+cdots = frac{1}{(1+x)^2}.
One can take the Taylor expansion of the -hand side, or apply the formal long division process for polynomials. Starting from the -hand side, one can follow the general heuristics above and try multiplying by (1+x) twice or squaring the geometric series  Euler also seems to suggest differentiating the latter series term by term.For example, Lavine (p.23) advocates long division but does not carry it out; Vretblad (p.231) calculates the Cauchy product. Euler's advice is vague; see Euler et al., pp.3, 26. John Baez even suggests a category-theoretic method involving multiply pointed sets and the quantum harmonic oscillator. Baez, John C. Euler's Proof That 1 + 2 + 3 + … = 1/12 (PDF). math.ucr.edu (December 19, 2003). Retrieved on March 11, 2007.
In the modern view, the series 1 − 2x + 3x2 − 4x3 + … does not define a function at  so that value cannot simply be substituted into the resulting expression. Since the function is defined for all  one can still take the limit as x approaches 1, and this is the definition of the Abel sum:
lim_{x
ightarrow 1^{-}}sum_{n=1}^infty n(-x)^{n-1} = lim_{x
ightarrow 1^{-}}frac{1}{(1+x)^2} = frac14.

</section>
<section id="41853" fatherid="41850" title="Euler and Borel" lv="" priority="3" level="2">
Euler applied another technique to the series: the Euler transform, one of his own inventions. To compute the Euler transform, one begins with the sequence of positive terms that makes up the alternating series—in this case  The first element of this sequence is labeled a0.
Next one needs the sequence of forward differences among ; this is just  The first element of this sequence is labeled Δa0. The Euler transform also depends on differences of differences, and higher iterations, but all the forward differences among  are 0. The Euler transform of  is then defined as
frac12 a_0-frac14Delta a_0 +frac18Delta^2 a_0 -cdots = frac12-frac14.
In modern terminology, one says that  is Euler summable to .
The Euler summability implies another kind of summability as well. Representing  as
sum_{k=0}^infty a_k = sum_{k=0}^infty(-1)^k(k+1),
one has the related everywhere-convergent series
a(x) = sum_{k=0}^inftyfrac{(-1)^k(k+1)x^k}{k!} = e^{-x}(1-x).
The Borel sum of 1 − 2 + 3 − 4 + … is thereforeWeidlich p. 59
int_0^infty e^{-x}a(x),dx = int_0^infty e^{-2x}(1-x),dx = frac12-frac14.

</section>
<section id="41854" fatherid="41850" title="Separation of scales" lv="" priority="4" level="2">
Saichev and Woyczyński arrive at  by applying only two physical principles: infinitesimal relaxation and separation of scales. To be precise, these principles lead them to define a broad family of "φ-summation methods", all of which sum the series to :
:lim_{delta
ightarrow0}sum_{m=0}^infty (-1)^m(m+1)varphi(delta m) = frac14.
This result generalizes Abel summation, which is recovered by letting φ(x) = exp(−x). The general statement can be proved by pairing up the terms in the series over m and converting the expression into a Riemann integral. For the latter step, the corresponding proof for  applies the mean value theorem, but here one needs the stronger Lagrange form of Taylor's theorem.

</section>
</section>
<section id="41855" fatherid="0" title="Generalizations" lv="" priority="-5" level="1">
The threefold Cauchy product of  is  the alternating series of triangular numbers; its Abel and Euler sum is .Kline, p.313. The fourfold Cauchy product of  is  the alternating series of tetrahedral numbers, whose Abel sum is .
Another generalization of 1 − 2 + 3 − 4 + … in a slightly different direction is the series  for other values of n. For positive integers n, these series have the following Abel sums: Knopp, p.491; there appears to be an error at this point in Hardy, p.3.
1-2^{n}+3^{n}-cdots = frac{2^{n+1}-1}{n+1}B_{n+1}
where Bn are the Bernoulli numbers. For even n, this reduces to
1-2^{2k}+3^{2k}-cdots = 0.
This last sum became an object of particular ridicule by Niels Henrik Abel in 1826:

"Divergent series are on the whole devil's work, and it is a shame that one dares to found any proof on them. One can get out of them what one wants if one uses them, and it is they which have made so much unhappiness and so many paradoxes. Can one think of anything more appalling than to say that
:0 = 1 − 2n + 3n − 4n + etc.
where n is a positive number. Here's something to laugh at, friends." Grattan-Guinness, p.80. See Markushevich, p.48, for a different translation from the original French; the tone remains the same.

Cesàro's teacher, Eugène Charles Catalan, also disparaged divergent series. Under Catalan's influence, Cesàro initially referred to the "conventional formulas" for  as "absurd equalities", and in 1883 Cesàro expressed a typical view of the time that the formulas were false but still somehow formally useful. Finally, in his 1890 Sur la multiplication des séries, Cesàro took a modern approach starting from definitions.Ferraro, pp.120–128.
The series are also studied for non-integer values of n; these make up the Dirichlet eta function. Part of Euler's motivation for studying series related to  was the functional equation of the eta function, which leads directly to the functional equation of the Riemann zeta function. Euler had already become famous for finding the values of these functions at positive even integers (including the Basel problem), and he was attempting to find the values at the positive odd integers (including Apéry's constant) as well, a problem that remains elusive today. The eta function in particular is easier to deal with by Euler's methods because its Dirichlet series is Abel summable everywhere; the zeta function's Dirichlet series is much harder to sum where it diverges.Euler et al., pp.20–25. For example, the counterpart of  in the zeta function is the non-alternating series , which has deep applications in modern physics but requires much stronger methods to sum.

</section>
<section id="41856" fatherid="0" title="References" lv="" priority="-6" level="1">
Category:Divergent series
Category:Mathematical series
Category:Mathematics paradoxes

</section>
</document>
