 Series (mathematics)

A series is the sum of the terms of a sequence. Finite sequences and series have defined first and last terms, whereas infinite sequences and series continue indefinitely.^{[1]}
In mathematics, given an infinite sequence of numbers { a_{n} }, a series is informally the result of adding all those terms together: a_{1} + a_{2} + a_{3} + · · ·. These can be written more compactly using the summation symbol ∑. An example is the famous series from Zeno's dichotomy:
The terms of the series are often produced according to a certain rule, such as by a formula, or by an algorithm. As there are an infinite number of terms, this notion is often called an infinite series. Unlike finite summations, infinite series need tools from mathematical analysis to be fully understood and manipulated. In addition to their ubiquity in mathematics, infinite series are also widely used in other quantitative disciplines such as physics and computer science.
Contents
Basic Properties
Definition
For any sequence {a_{n}} of rational numbers, real numbers, complex numbers, functions thereof, etc., the associated series is defined as the ordered formal sum
 .
The sequence of partial sums {S_{k}} associated to a sequence {a_{n}} is defined for each k as the sum of the sequence {a_{n}} from a_{0} to a_{k}
 .
By definition the series converges to a limit L if and only if the associated sequence of partial sums S_{k} converges to L. This definition is usually written as
 .
More generally, if is a function from an index set I to a set G, then the series associated to a is the formal sum of the elements over the index elements denoted by .
When the index set is the natural numbers , the function is a sequence denoted by a(n) = a_{n}. A series indexed on the natural numbers is an ordered formal sum and so we rewrite as in order to emphasize the ordering induced by the natural numbers. Thus, we obtain the common notation for a series indexed by the natural numbers .
When the set G is a semigroup, the sequence of partial sums associated to a sequence is defined for each k as the sum of the sequence {a_{n}} from a_{0} to a_{k} .
When the semigroup G is also a topological space, then the series converges to an element if and only if the associated sequence of partial sums {S_{k}} converges to L. This definition is usually written as .
Convergent series
A series ∑a_{n} is said to 'converge' or to 'be convergent' when the sequence S_{N} of partial sums has a finite limit. If the limit of S_{N} is infinite or does not exist, the series is said to diverge. When the limit of partial sums exists, it is called the sum of the series
An easy way that an infinite series can converge is if all the a_{n} are zero for n sufficiently large. Such a series can be identified with a finite sum, so it is only infinite in a trivial sense.
Working out the properties of the series that converge even if infinitely many terms are nonzero is the essence of the study of series. Consider the example
It is possible to "visualize" its convergence on the real number line: we can imagine a line of length 2, with successive segments marked off of lengths 1, ½, ¼, etc. There is always room to mark the next segment, because the amount of line remaining is always the same as the last segment marked: when we have marked off ½, we still have a piece of length ½ unmarked, so we can certainly mark the next ¼. This argument does not prove that the sum is equal to 2 (although it is), but it does prove that it is at most 2. In other words, the series has an upper bound. Proving that the series is equal to 2 requires only elementary algebra, however. If the series is denoted S, it can be seen that
Therefore,
Mathematicians extend the idiom discussed earlier to other, equivalent notions of series. For instance, when we talk about a recurring decimal, as in
we are talking, in fact, just about the series
But since these series always converge to real numbers (because of what is called the completeness property of the real numbers), to talk about the series in this way is the same as to talk about the numbers for which they stand. In particular, it should offend no sensibilities if we make no distinction between 0.111… and ^{1}/_{9}. Less clear is the argument that 9 × 0.111… = 0.999… = 1, but it is not untenable when we consider that we can formalize the proof knowing only that limit laws preserve the arithmetic operations. See 0.999... for more.
Examples
 A geometric series is one where each successive term is produced by multiplying the previous term by a constant number. Example:

 In general, the geometric series
 converges if and only if z < 1.
 The harmonic series is the series

 The harmonic series is divergent.
 An alternating series is a series where terms alternate signs. Example:
 The series

 converges if r > 1 and diverges for r ≤ 1, which can be shown with the integral criterion described below in convergence tests. As a function of r, the sum of this series is Riemann's zeta function.

 converges if the sequence b_{n} converges to a limit L as n goes to infinity. The value of the series is then b_{1} − L.
Calculus and Partial Summation as an Operation on Sequences
Observe that partial summation takes as input a sequence, { a_{n} }, and gives as output another sequence, { S_{N} } – partial summation is thus a unary operation on sequences. Further, this function is linear, and thus is a linear operator on the vector space of sequences, denoted Σ. The inverse operator is the finite difference operator, Δ. These behave as discrete analogs of integration and differentiation, only for series (functions of a natural number) instead of functions of a real variable. For example, the sequence {1, 1, 1, ...} has series {1, 2, 3, 4, ...} as its partial summation, which is analogous to the fact that
In computer science it is known as prefix sum.
Properties of series
Series are classified not only by whether they converge or diverge, but also by the properties of the terms a_{n} (absolute or conditional convergence); type of convergence of the series (pointwise, uniform); the class of the term a_{n} (whether it is a real number, arithmetic progression, trigonometric function); etc.
Nonnegative terms
When a_{n} is a nonnegative real number for every n, the sequence S_{N} of partial sums is nondecreasing. It follows that a series ∑a_{n} with nonnegative terms converges if and only if the sequence S_{N} of partial sums is bounded.
For example, the series
is convergent, because the inequality
and a telescopic sum argument implies that the partial sums are bounded by 2.
Absolute convergence
Main article: Absolute convergenceA series
is said to converge absolutely if the series of absolute values
converges. It can be proved that this is sufficient to make not only the original series converge to a limit, but also for any reordering of it to converge to the same limit.
Conditional convergence
Main article: Conditional convergenceA series of real or complex numbers is said to be conditionally convergent (or semiconvergent) if it is convergent but not absolutely convergent. A famous example is the alternating series
which is convergent (and its sum is equal to ln 2), but the series formed by taking the absolute value of each term is the divergent harmonic series. The Riemann series theorem says that any conditionally convergent series can be reordered to make a divergent series, and moreover, if the a_{n} are real and S is any real number, that one can find a reordering so that the reordered series converges with sum equal to S.
Abel's test is an important tool for handling semiconvergent series. If a series has the form
where the partial sums B_{N} = b_{0} + ··· + b_{n} are bounded, λ_{n} has bounded variation, and lim λ_{n} B_{n} exists:
then the series ∑ a_{n} is convergent. This applies to the pointwise convergence of many trigonometric series, as in
with 0 < x < 2π. Abel's method consists in writing b_{n+1} = B_{n+1} − B_{n}, and in performing a transformation similar to integration by parts (called summation by parts), that relates the given series ∑ a_{n} to the absolutely convergent series
Convergence tests
Main article: Convergence tests nth term test: If lim_{n→∞} a_{n} ≠ 0 then the series diverges.
 Comparison test 1: If ∑b_{n} is an absolutely convergent series such that a_{n}  ≤ C b_{n}  for some number C and for sufficiently large n , then ∑a_{n} converges absolutely as well. If ∑b_{n}  diverges, and a_{n}  ≥ b_{n}  for all sufficiently large n , then ∑a_{n} also fails to converge absolutely (though it could still be conditionally convergent, e.g. if the a_{n} alternate in sign).
 Comparison test 2: If ∑b_{n} is an absolutely convergent series such that a_{n+1} /a_{n}  ≤ b_{n+1} /b_{n}  for sufficiently large n , then ∑a_{n} converges absolutely as well. If ∑b_{n}  diverges, and a_{n+1} /a_{n}  ≥ b_{n+1} /b_{n}  for all sufficiently large n , then ∑a_{n} also fails to converge absolutely (though it could still be conditionally convergent, e.g. if the a_{n} alternate in sign).
 Ratio test: If there exists a constant C < 1 such that a_{n+1}/a_{n}<C for all sufficiently large n, then ∑a_{n} converges absolutely. When the ratio is less than 1, but not less than a constant less than 1, convergence is possible but this test does not establish it.
 Root test: If there exists a constant C < 1 such that a_{n}^{1/n} ≤ C for all sufficiently large n, then ∑a_{n} converges absolutely.
 Integral test: if ƒ(x) is a positive monotone decreasing function defined on the interval [1, ∞) with ƒ(n) = a_{n} for all n, then ∑a_{n} converges if and only if the integral ∫_{1}^{∞} ƒ(x) dx is finite.
 Cauchy's condensation test: If a_{n} is nonnegative and nonincreasing, then the two series ∑a_{n} and ∑2^{k}a_{(2k)} are of the same nature: both convergent, or both divergent.
 Alternating series test: A series of the form ∑(−1)^{n} a_{n} (with a_{n} ≥ 0) is called alternating. Such a series converges if the sequence a_{n} is monotone decreasing and converges to 0. The converse is in general not true.
 For some specific types of series there are more specialized convergence tests, for instance for Fourier series there is the Dini test.
Series of functions
Main article: Function seriesA series of real or complexvalued functions
converges pointwise on a set E, if the series converges for each x in E as an ordinary series of real or complex numbers. Equivalently, the partial sums
converge to ƒ(x) as N → ∞ for each x ∈ E.
A stronger notion of convergence of a series of functions is called uniform convergence. The series converges uniformly if it converges pointwise to the function ƒ(x), and the error in approximating the limit by the Nth partial sum,
can be made minimal independently of x by choosing a sufficiently large N.
Uniform convergence is desirable for a series because many properties of the terms of the series are then retained by the limit. For example, if a series of continuous functions converges uniformly, then the limit function is also continuous. Similarly, if the ƒ_{n} are integrable on a closed and bounded interval I and converge uniformly, then the series is also integrable on I and can be integrated termbyterm. Tests for uniform convergence include the Weierstrass' Mtest, Abel's uniform convergence test, Dini's test, and the Cauchy criterion.
More sophisticated types of convergence of a series of functions can also be defined. In measure theory, for instance, a series of functions converges almost everywhere if it converges pointwise except on a certain set of measure zero. Other modes of convergence depend on a different metric space structure on the space of functions under consideration. For instance, a series of functions converges in mean on a set E to a limit function ƒ provided
as N → ∞.
Power series

Main article: Power series
Many functions can be represented as Taylor series; these are infinite series involving powers of the independent variable and are also called power series. For example, the series
converges to e^{x} for all x.
In general, a power series is any series of the form
Unless it converges only at x=c, such a series converges on a certain open disc of convergence centered at the point c in the complex plane, and may also converge at some of the points of the boundary of the disc. The radius of this disc is known as the radius of convergence, and can in principle be determined from the asymptotics of the coefficients a_{n}. The convergence is uniform on closed and bounded (that is, compact) subsets of the interior of the disc of convergence: to wit, it is uniformly convergent on compact sets.
Historically, mathematicians such as Leonhard Euler operated liberally with infinite series, even if they were not convergent. When calculus was put on a sound and correct foundation in the nineteenth century, rigorous proofs of the convergence of series were always required. However, the formal operation with nonconvergent series has been retained in rings of formal power series which are studied in abstract algebra. Formal power series are also used in combinatorics to describe and study sequences that are otherwise difficult to handle; this is the method of generating functions.
Laurent series
Main article: Laurent seriesLaurent series generalize power series by admitting terms into the series with negative as well as positive exponents. A Laurent series is thus any series of the form
If such a series converges, then in general it does so in an annulus rather than a disc, and possibly some boundary points. The series converges uniformly on compact subsets of the interior of the annulus of convergence.
Dirichlet series

Main article: Dirichlet series
A Dirichlet series is one of the form
where s is a complex number. For example, if all a_{n} are equal to 1, then the Dirichlet series is the Riemann zeta function
Like the zeta function, Dirichlet series in general play an important role in analytic number theory. Generally a Dirichlet series converges if the real part of s is greater than a number called the abscissa of convergence. In many cases, a Dirichlet series can be extended to an analytic function outside the domain of convergence by analytic continuation. For example, the Dirichlet series for the zeta function converges absolutely when Re s > 1, but the zeta function can be extended to a holomorphic function defined on with a simple pole at 1.
This series can be directly generalized to general Dirichlet series.
Trigonometric series
Main article: Trigonometric seriesA series of functions in which the terms are trigonometric functions is called a trigonometric series:
The most important example of a trigonometric series is the Fourier series of a function.
History of the theory of infinite series
Development of infinite series
Greek mathematician Archimedes produced the first known summation of an infinite series with a method that is still used in the area of calculus today. He used the method of exhaustion to calculate the area under the arc of a parabola with the summation of an infinite series, and gave a remarkably accurate approximation of π.^{[2]}^{[3]}
The idea of an infinite series expansion of a function was conceived in India by Madhava of the Kerala school of astronomy and mathematics in the 14th century, who also developed precursors to the modern concepts of the power series, the Taylor series, the Maclaurin series, rational approximations of infinite series, and infinite continued fractions. He discovered a number of infinite series, including the Taylor series of the trigonometric functions of sine, cosine, tangent and arctangent, the Taylor series approximations of the sine and cosine functions, and the power series of the radius, diameter, circumference, angle θ, π and π/4. His students and followers in the Kerala School further expanded his works with various other series expansions and approximations, until the 16th century^{[citation needed]}.
In the 17th century, James Gregory worked in the new decimal system on infinite series and published several Maclaurin series. In 1715, a general method for constructing the Taylor series for all functions for which they exist was provided by Brook Taylor. Leonhard Euler in the 18th century, developed the theory of hypergeometric series^{[disambiguation needed ]} and qseries.
Convergence criteria
The study of the convergence criteria of a series began with Madhava in the 14th century, who developed tests of convergence of infinite series, which his followers further developed at the Kerala school^{[citation needed]}.
In Europe, however, the investigation of the validity of infinite series is considered to begin with Gauss in the 19th century. Euler had already considered the hypergeometric series
on which Gauss published a memoir in 1812. It established simpler criteria of convergence, and the questions of remainders and the range of convergence.
Cauchy (1821) insisted on strict tests of convergence; he showed that if two series are convergent their product is not necessarily so, and with him begins the discovery of effective criteria. The terms convergence and divergence had been introduced long before by Gregory (1668). Leonhard Euler and Gauss had given various criteria, and Colin Maclaurin had anticipated some of Cauchy's discoveries. Cauchy advanced the theory of power series by his expansion of a complex function in such a form.
Abel (1826) in his memoir on the binomial series
corrected certain of Cauchy's conclusions, and gave a completely scientific summation of the series for complex values of m and x. He showed the necessity of considering the subject of continuity in questions of convergence.
Cauchy's methods led to special rather than general criteria, and the same may be said of Raabe (1832), who made the first elaborate investigation of the subject, of De Morgan (from 1842), whose logarithmic test DuBoisReymond (1873) and Pringsheim (1889) have shown to fail within a certain region; of Bertrand (1842), Bonnet (1843), Malmsten (1846, 1847, the latter without integration); Stokes (1847), Paucker (1852), Chebyshev (1852), and Arndt (1853).
General criteria began with Kummer (1835), and have been studied by Eisenstein (1847), Weierstrass in his various contributions to the theory of functions, Dini (1867), DuBoisReymond (1873), and many others. Pringsheim's memoirs (1889) present the most complete general theory.
Uniform convergence
The theory of uniform convergence was treated by Cauchy (1821), his limitations being pointed out by Abel, but the first to attack it successfully were Seidel and Stokes (184748). Cauchy took up the problem again (1853), acknowledging Abel's criticism, and reaching the same conclusions which Stokes had already found. Thomae used the doctrine (1866), but there was great delay in recognizing the importance of distinguishing between uniform and nonuniform convergence, in spite of the demands of the theory of functions.
Semiconvergence
A series is said to be semiconvergent (or conditionally convergent) if it is convergent but not absolutely convergent.
Semiconvergent series were studied by Poisson (1823), who also gave a general form for the remainder of the Maclaurin formula. The most important solution of the problem is due, however, to Jacobi (1834), who attacked the question of the remainder from a different standpoint and reached a different formula. This expression was also worked out, and another one given, by Malmsten (1847). Schlömilch (Zeitschrift, Vol.I, p. 192, 1856) also improved Jacobi's remainder, and showed the relation between the remainder and Bernoulli's function
Genocchi (1852) has further contributed to the theory.
Among the early writers was Wronski, whose "loi suprême" (1815) was hardly recognized until Cayley (1873) brought it into prominence.
Fourier series
Fourier series were being investigated as the result of physical considerations at the same time that Gauss, Abel, and Cauchy were working out the theory of infinite series. Series for the expansion of sines and cosines, of multiple arcs in powers of the sine and cosine of the arc had been treated by Jacob Bernoulli (1702) and his brother Johann Bernoulli (1701) and still earlier by Vieta. Euler and Lagrange simplified the subject, as did Poinsot, Schröter, Glaisher, and Kummer.
Fourier (1807) set for himself a different problem, to expand a given function of x in terms of the sines or cosines of multiples of x, a problem which he embodied in his Théorie analytique de la chaleur (1822). Euler had already given the formulas for determining the coefficients in the series; Fourier was the first to assert and attempt to prove the general theorem. Poisson (182023) also attacked the problem from a different standpoint. Fourier did not, however, settle the question of convergence of his series, a matter left for Cauchy (1826) to attempt and for Dirichlet (1829) to handle in a thoroughly scientific manner (see convergence of Fourier series). Dirichlet's treatment (Crelle, 1829), of trigonometric series was the subject of criticism and improvement by Riemann (1854), Heine, Lipschitz, Schläfli, and du BoisReymond. Among other prominent contributors to the theory of trigonometric and Fourier series were Dini, Hermite, Halphen, Krause, Byerly and Appell.
Generalizations
Asymptotic series
Asymptotic series, otherwise asymptotic expansions, are infinite series whose partial sums become good approximations in the limit of some point of the domain. In general they do not converge. But they are useful as sequences of approximations, each of which provides a value close to the desired answer for a finite number of terms. The difference is that an asymptotic series cannot be made to produce an answer as exact as desired, the way that convergent series can. In fact, after a certain number of terms, a typical asymptotic series reaches its best approximation; if more terms are included, most such series will produce worse answers.
Divergent series
Main article: Divergent seriesUnder many circumstances, it is desirable to assign a limit to a series which fails to converge in the usual sense. A summability method is such an assignment of a limit to a subset of the set of divergent series which properly extends the classical notion of convergence. Summability methods include Cesàro summation, (C,k) summation, Abel summation, and Borel summation, in increasing order of generality (and hence applicable to increasingly divergent series).
A variety of general results concerning possible summability methods are known. The Silverman–Toeplitz theorem characterizes matrix summability methods, which are methods for summing a divergent series by applying an infinite matrix to the vector of coefficients. The most general method for summing a divergent series is nonconstructive, and concerns Banach limits.
Series in Banach spaces
The notion of series can be easily extended to the case of a Banach space. If x_{n} is a sequence of elements of a Banach space X, then the series Σx_{n} converges to x ∈ X if the sequence of partial sums of the series tends to x; to wit,
as N → ∞.
More generally, convergence of series can be defined in any abelian Hausdorff topological group. Specifically, in this case, Σx_{n} converges to x if the sequence of partial sums converges to x.
Summations over arbitrary index sets
Definitions may be given for sums over an arbitrary index set I. There are two main differences with the usual notion of series: first, there is no specific order given on the set I; second, this set I may be uncountable.
Families of nonnegative numbers
When summing a family {a_{i}}, i ∈ I, of nonnegative numbers, one may define
When the sum is finite, the set of i ∈ I such that a_{i} > 0 is countable. Indeed for every n ≥ 1, the set is finite, because
If I is countably infinite and enumerated as I = {i_{0}, i_{1},...} then the above defined sum satisfies
provided the value ∞ is allowed for the sum of the series.
Any sum over nonnegative reals can be understood as the integral of a nonnegative function with respect to the counting measure, which accounts for the many similarities between the two constructions.
Abelian topological groups
Let a : I → X, where I is any set and X is an abelian Hausdorff topological group. Let F be the collection of all finite subsets of I. Note that F is a directed set ordered under inclusion with union as join. Define the sum S of the family a as the limit
if it exists and say that the family a is unconditionally summable. Saying that the sum S is the limit of finite partial sums means that for every neighborhood V of 0 in X, there is a finite subset A_{0} of I such that
Because F is not totally ordered, this is not a limit of a sequence of partial sums, but rather of a net.
For every W, neighborhood of 0 in X, there is a smaller neighborhood V such that V − V ⊂ W. It follows that the finite partial sums of an unconditionally summable family a_{i}, i ∈ I, form a Cauchy net, that is: for every W, neighborhood of 0 in X, there is a finite subset A_{0} of I such that
When X is complete, a family a is unconditionally summable in X if and only if the finite sums satisfy the latter Cauchy net condition. When X is complete and a_{i}, i ∈ I, is unconditionally summable in X, then for every subset J ⊂ I, the corresponding subfamily a_{j}, j ∈ J, is also unconditionally summable in X.
When the sum of a family of nonnegative numbers, in the extended sense defined before, is finite, then it coincides with the sum in the topological group X = R.
If a family a in X is unconditionally summable, then for every W, neighborhood of 0 in X, there is a finite subset A_{0} of I such that a_{i} ∈ W for every i not in A_{0}. If X is firstcountable, it follows that the set of i ∈ I such that a_{i} ≠ 0 is countable. This need not be true in a general abelian topological group (see examples below).
Unconditionally convergent series
Suppose that I = N. If a family a_{n}, n ∈ N, is unconditionally summable in an abelian Hausdorff topological group X, then the series in the usual sense converges and has the same sum,
By nature, the definition of unconditional summability is insensitive to the order of the summation. When ∑a_{n} is unconditionally summable, then the series remains convergent after any permutation σ of the set N of indices, with the same sum,
It can be proved that the converse holds: is a series ∑a_{n} converges after any permutation, then it is unconditionally convergent. When X is complete, then unconditional convergence is also equivalent to the fact that all subseries are convergent; if X is a Banach space, this is equivalent to say that for every sequence of signs ε_{n} = 1 or −1, the series
converges in X. If X is a Banach space, then one may define the notion of absolute convergence. A series ∑a_{n} of vectors in X converges absolutely if
If a series of vectors in a Banach space converges absolutely then it converges unconditionally, but the converse only holds in finite dimensional Banach spaces (theorem of Dvoretzky & Rogers (1950)).Wellordered sums
Conditionally convergent series can be considered if I is a wellordered set, for example an ordinal number α_{0}. One may define by transfinite recursion:
and for a limit ordinal α,
if this limit exists. If all limits exist up to α_{0}, then the series converges.
Examples
 Given a function f : X→Y, with Y an abelian topological group, define for every a ∈ X
 In the definition of partitions of unity, one constructs sums of functions over arbitrary index set I,
 On the first uncountable ordinal ω_{1} viewed as a topological space in the order topology, the constant function f: [0,ω_{1}) → [0,ω_{1}] given by f(α) = 1 satisfies
See also
 Convergent series
 Sequence transformation
 Infinite product
 Infinite expression
 Continued fraction
 Iterated binary operation
 List of mathematical series
 Prefix sum
 Series expansion
Notes
 ^ p 264 Jan Gullberg: Mathematics: from the birth of numbers, W.W. Norton, 1997, ISBN 039304002X
 ^ O'Connor, J.J. and Robertson, E.F. (February 1996). "A history of calculus". University of St Andrews. http://wwwgroups.dcs.stand.ac.uk/~history/HistTopics/The_rise_of_calculus.html. Retrieved 20070807.
 ^ Archimedes and PiRevisited.
References
 Bromwich, T.J. An Introduction to the Theory of Infinite Series MacMillan & Co. 1908, revised 1926, reprinted 1939, 1942, 1949, 1955, 1959, 1965.
 Dvoretzky, Aryeh; Rogers, C. Ambrose (1950). "Absolute and unconditional convergence in normed linear spaces". Proc. Nat. Acad. Sci. U. S. A. 36 (3): 192–197. doi:10.1073/pnas.36.3.192. MR0033975
External links
Categories: Calculus
 Mathematical series
Wikimedia Foundation. 2010.