A power series combines a sequence of coefficients with monomials in the displacement from a fixed centre:
The variable , centre , and coefficients can be real numbers or complex numbers. Its degree- partial sum is a polynomial, so a convergent power series can turn a complicated function into increasingly accurate finite calculations. Convergence, and the error after stopping, are essential parts of that claim.
The geometric series supplies the simplest computed example:
At , stopping after degree ten gives , differing from the exact value by . At , the same degree gives only about instead of . The same formula has very different practical accuracy at different points; the geometric power-series remainder quantifies it.
The structure is useful beyond numerical evaluation. Within its radius of convergence, termwise differentiation of a power series turns a question about a derivative into a question about coefficients. A Taylor series chooses when it represents the function locally. A formal power series instead uses the coefficients algebraically, without asserting numerical convergence; the existing generating function examples use that distinction to encode counting problems.
The domain of convergence of a power series is the set of inputs where the series has a finite sum. Inside its radius of convergence the series has absolute convergence, and outside it diverges. At a finite positive radius the real domain may include either, both, or neither endpoint; the radius of convergence alone does not decide endpoint convergence.
If has , its reciprocal has a unique formal power series . Equating coefficients in the Cauchy product gives the displayed recurrence relation. In particular,
For a convergent power series, continuity and give a neighborhood without zeros, where the reciprocal is analytic and this series converges. Its radius need not equal the original radius: zeros of can introduce closer reciprocal singularities.
For power series and , their function composition is well defined as a formal power series: the coefficient of receives contributions only from , since has zero constant term. For , expand the coefficient as
The term is one for and zero otherwise. The first four coefficients of the function composition are therefore , , , and . For convergent power series, the same calculation holds wherever lies inside the radius of convergence of .
Analyticity at a point means that a function agrees in a neighbourhood of that point with a convergent power series. This is stronger than merely having derivatives of every order: the Taylor series of a smooth function can fail to recover its values. For a real variable this property defines a real analytic function. For a complex variable it is equivalent to being a holomorphic function on a neighbourhood of the point.
For the degree- partial sum of the geometric series, the finite identity gives
For any fixed , the triangle inequality then gives the uniform error bound
Equality is attained at the positive real point , so this is the exact worst-case error on that closed disk. It also proves uniform convergence on each such disk, not just pointwise convergence.
Figure 1.
Polynomial approximations improve within the radius of convergence, but approaching its boundary can require many terms
. Left: degree- partial sums approximate for . Right: the exact worst-case error on for three choices of . A tolerance needs minimum degrees , , and for , , and , respectively. Details.
Given a positive tolerance , choosing with turns a convergence statement into a finite stopping rule. For , degree ten suffices throughout . Nearer the boundary, requires degree and requires degree . The required degree depends on both the tolerance and the region, not just on the name of the function.
A generating function packages a sequence into a series so that operations on objects become operations on their encodings. An ordinary generating function uses the power series ; in counting problems, the coefficient records the number of objects of size . The variable initially marks size: it need not be assigned a numerical value. Coefficient extraction writes this recovery as . One compact expression can therefore answer infinitely many counting questions, while explaining how their answers fit together.
Start with two contributions: choose from and from , with exactly one option at each allowed value. Their individual ordinary generating functions are the polynomials and . To count ordered pairs by total , multiply:
The coefficients count the ways to obtain totals zero through three. For total two, the possibilities are and ; the two corresponding monomials both contribute . There are six ordered pairs altogether, agreeing with .
Figure 1.
Polynomial multiplication groups six ordered choices by their total contribution
. Details.
If the first contribution has two distinguishable choices when , replace by . Its product with becomes . The coefficients now carry multiplicities as well as possible totals; the exponent still records cost. This lets the same construction handle several actions with identical costs without losing their separate identities.
In general, the Cauchy product gives
For each split of the total size, the rule of product counts the choices of the two components; summing over those splits counts all possibilities. This requires each combined object to have a unique decomposition into the two components. The same idea works for costs, lengths, or other additive measures, not just the number of pieces. See MIT 18.310, generating functions, sections 1–2.
Now cover a board of length with tiles of lengths one and two, without gaps or overlaps. Let count these tilings. There is exactly one empty tiling, so , and . Removing the first tile leaves a board shorter by one or two, giving the recurrence relation
These are the Fibonacci numbers shifted by one index: under the convention , . Keeping the empty tiling is essential to both the counting rule and the resulting ordinary generating function.
Figure 2.
Length-one and length-two tiles give five coverings of a length-four board and the Fibonacci recurrence
. Details.
For , the empty board or a first tile followed by a remaining tiling gives
Equivalently, : each factor chooses one tile, and counts pieces while the exponent of records total length. The same ordinary generating function counts ordered histories of two repeatable actions costing one and two units. Histories and differ despite having the same total cost. MIT's notes use dots and dashes with these costs, including the empty message. [ref]
These identities hold in formal power series algebra: each requested coefficient uses only finitely many contributions. The repeated-choice expansion is legitimate because has zero constant term; a zero-cost repeatable action would allow infinitely many histories of the same size. Numerical evaluation separately requires a convergent series. Here the radius of convergence is , the reciprocal of the golden ratio. At , the rational function equals , but the counting series diverges: that value cannot represent its sum.
Other generating functions change the encoding: an exponential generating function divides by factorials, while a Dirichlet series uses . A counting generating function also differs from a probability generating function, whose coefficients must be nonnegative and sum to one.
An algebraic generating function is a formal power series satisfying a nonzero polynomial equation . Over a field of characteristic zero, it is D-finite.
The Euler transform of a sequence has coefficients defined by . In unlabelled counting, may count connected components of size , while counts multisets of components.
A rational generating function is a formal power series equal to a quotient of two polynomials, with denominator nonzero at the origin. Multiplying by the denominator shows that its coefficients eventually satisfy a linear recurrence with constant coefficients.
The binomial transform of a sequence is . When counts objects on a specified set of positions, counts the choices obtained by selecting those positions from and filling them with such an object. Its inverse is , by binomial inversion.
An exponential generating function encodes a sequence using . For labelled counting, is the number of structures on a fixed set of distinct labels. Labels distinguish otherwise similar objects: changing which person belongs to a group can change the structure. Recover the count by coefficient extraction as . The raw coefficient is , not .
The factorial makes multiplication account automatically for distributing labels. To combine an -structure on labels and a -structure on the remaining , choose the first label subset in ways, then choose the two structures. The binomial coefficient counts how the two groups of labels interleave within the full label set. Thus
The normalization works because . This explains the usefulness of exponential generating functions for labelled counting: an ordinary Cauchy product would omit the choices of labels. See Peter Magyar, Math 482, notes for 2/7, labelled product principle.
For a concrete example, there is one undecorated set on any given collection of labels. Its exponential generating function is the exponential function . Combine a red set and a blue set, allowing either to be empty:
Every label independently receives one of two colours, giving assignments by the rule of product. With three labels, the counts by number of red labels are , totalling eight. Choosing only the two group sizes would give the four possibilities ; it would forget which labels are red.
Indeed, the ordinary generating function for the constant sequence is the geometric series . Its square has coefficient , counting pairs of nonnegative sizes. Both encodings are correct for their respective questions. The decision is whether identity matters when objects are combined.
For unordered sets of labelled components of positive size, an exponential generating function becomes : the term forgets the ordering of components. The existing rooted-tree generating function develops the richer example . A labelled rooted tree consists of its root of a tree and an unordered set of smaller labelled rooted trees, connecting the same label-distribution mechanism to recursive counting.
A power series is lacunary when only a sparse sequence of powers has nonzero coefficients. For with strictly increasing integer exponents, the radius of convergence satisfies by the Cauchy-Hadamard theorem. The exponent , rather than the term index , controls the coefficient root.
This lacunary power series has radius of convergence one. For , the inequality for gives absolute convergence by a geometric series comparison. For its terms do not tend to zero. At every point of the unit circle the terms have modulus one, so the term test for divergence proves divergence there too. The two initial terms both equal , since ; this finite repetition does not affect any convergence conclusion.
For , the binomial series is
For a complex number , set and for . The displayed power series represents on the unit disc, using the branch of the complex logarithm with value zero at . It terminates for a nonnegative integer . Otherwise the ratio test gives absolute convergence for . Termwise differentiation gives and , which determine that holomorphic function. With and argument , its coefficients are the normalized central binomial coefficients.
Write , . The binomial series for has positive numbers as the magnitudes of its nonconstant coefficients. The product tends to zero, since . Thus by telescoping. The Weierstrass M-test gives uniform convergence and absolute convergence on . Continuity extends the interior identity to both endpoints. Its radius of convergence is one; outside this interval its terms do not tend to zero.
For a nonnegative integer and , this specialization of the binomial series sums the normalizing coefficients of a negative binomial distribution.
A power series with nonnegative coefficients majorizes when for every multi-index . Coefficientwise majorization turns estimates for an analytic equation into estimates for a simpler positive-coefficient equation.
The radius of convergence of is the unique separating interior absolute convergence from exterior divergence. It converges absolutely when and diverges when . At the centre it always has the finite value , since all positive powers vanish. The boundary convergence of a power series is a separate question.
For , the interior is a disk in the complex plane and an open interval on the real line. A power series converges uniformly on every smaller closed disk . This gives stable polynomial approximation over a whole compact region, rather than a separate limiting calculation at each point. See Jiří Lebl, Basic Analysis, §11.3.2: convergence of power series.
Four examples reveal what measures:
  • has , since its coefficients have constant magnitude one.
  • also has : a factor changes boundary behaviour without changing the limiting coefficient-root growth.
  • has . The ratio test gives successive term ratio for every fixed , producing the exponential function.
  • has . For any , successive term magnitudes have ratio , so the terms do not tend to zero.
The Cauchy-Hadamard theorem computes directly from the coefficients. The attractive feature is that one growth statistic decides convergence throughout the interior and exterior, including sparse series with many zero coefficients. Finite changes to the coefficients do not alter the radius, though they can change the sum.
Every occurs as the radius of convergence of a power series all of whose coefficients are positive integers. For , use the ceiling function to choose . Then
For , the comparison test for series with a geometric series proves absolute convergence. For , the bound violates the fact that terms of a convergent series tend to zero. Hence the radius of convergence is exactly .
For , use : at every the ratio of successive term absolute values is , eventually exceeding two. The factorial coefficients therefore give divergence away from zero.
A power series with every coefficient a positive integer cannot have radius of convergence greater than one: makes convergence impossible at . If zero coefficients are allowed and only finitely many are nonzero, a polynomial instead has infinite radius of convergence.
For a power series centred at with radius of convergence , its disk of convergence is the open disk , on which the series has absolute convergence. Boundary points may or may not belong to the larger domain of convergence. When this open disk is empty, although the power series still converges at its centre; when it is the whole complex plane.
Write the Maclaurin series coefficients as . When the successive ratios exist eventually and have a limit, the ratio test gives the displayed radius of convergence, including zero and infinity. The unconditional formula is , from the Cauchy-Hadamard theorem. Endpoints must be checked separately.
The existence and convergence of this power series do not by themselves imply that it equals : equality requires analyticity or control of the Taylor remainder. The smooth function for , , has all derivatives zero at zero, so its Maclaurin series is identically zero despite the nonzero values away from zero.
Suppose and , and is an analytic function on a disk of radius strictly larger than . The Taylor series at zero of has radius of convergence . Its coefficients are the sum of and the more rapidly decreasing coefficients of . At , the logarithmic part is an alternating harmonic series and converges conditionally; at it diverges. The power series for converges absolutely at both endpoints and therefore cannot change either conclusion. The real convergence interval is .
For , take and , with its branch normalized by . The quotient has nonzero removable value at . Its next zeros are at , so a holomorphic logarithm exists on a larger disk. This shows why the Taylor series converges at even though its singular positive endpoint is excluded.
Knowing the radius of convergence does not settle convergence on its boundary. The three power series
all have radius one, but behave differently on .
Figure 1.
The same radius of convergence permits three different behaviours on the unit circle
. Green denotes absolute convergence, orange conditional convergence, and red divergence. All three series converge absolutely in the open unit disk. On its boundary, the geometric series diverges everywhere; the series converges conditionally except at ; the series converges absolutely everywhere. Details.
For the geometric series, boundary terms all have complex modulus one, violating the term test for divergence. For the second series, absolute values give the divergent harmonic series at every boundary point. At the series itself is harmonic and diverges. At any other point on the unit circle, its geometric partial sums obey
The Dirichlet test with the decreasing sequence therefore gives conditional convergence. In particular, gives the negative of the alternating harmonic series, with sum . For the third series, the convergent p-series bounds the absolute values at every boundary point, giving absolute convergence by the comparison test for series.
At , the rational function is well defined and equals , yet its geometric series diverges there. A formula for a function and a particular series representation can have different domains. Likewise, applying termwise differentiation of a power series preserves the radius but need not preserve the boundary convergence.
If the terms of a power series at a nonzero point are bounded by , then . A convergent geometric series and the comparison test for series give absolute convergence at every point strictly inside that circle. Consequently terms at every point outside the radius of convergence must be unbounded. This conclusion is stronger than merely saying that those terms fail to tend to zero.
Inside both convergence discs, the triangle inequality gives absolute convergence of the sum. Suppose and the sum had radius . At any modulus between and , subtracting the absolutely convergent second series from the absolutely convergent sum would give absolute convergence of the first series outside its radius of convergence, a contradiction. Interchanging the two series covers .
Let a power series have finite radius of convergence . If its terms were bounded in complex modulus at a point with , say , choose with . Then
The comparison test for series with a convergent geometric series would give absolute convergence at , contradicting its position outside the convergence disc. Hence the terms are unbounded at every such . The argument also works when and gives a stronger obstruction than the usual term test for divergence.
For a series with distinct increasing integer exponents, define the ordinary coefficients to be at and zero elsewhere. The Cauchy-Hadamard theorem then gives
The exponent in the root is the actual degree , not the index . For and , , so . Boundary behavior is a separate question.
For a nonzero polynomial , the power series has radius of convergence . If has degree and leading coefficient , then and , so the ratio test applies inside the unit disk. At every point of its boundary, the terms fail to tend to zero. The zero polynomial is the exceptional case with radius of convergence .
Suppose real coefficients satisfy for all sufficiently large , where and . Then the power series has radius of convergence one. For , the comparison test for series and the ratio test dominate it by a polynomial times a geometric sequence. For , the terms have modulus at least eventually and violate the term test for divergence. Finite changes to the coefficients do not affect the conclusion.
For the power series , the Cauchy-Hadamard theorem gives
with when the limit superior is zero, and when it is infinite. Away from the centre, the root test explains the formula: the limit superior of the term roots at displacement is , interpreted as zero for and infinite for . Values below one give absolute convergence; values above one imply that the terms fail to tend to zero. A value of one leaves the boundary question open. At the centre the series converges regardless of .
For and , the coefficient roots alternate between one and zero, so their ordinary limit does not exist. Their limit superior is nevertheless one, giving for inside the unit disk. A ratio of consecutive coefficients would be undefined at the zero coefficients; the root-limsup formula handles the gap directly.
In the first part of his 1892 study of functions given by Taylor series, Jacques Hadamard introduced an upper-limit formulation for sequences and used coefficient roots to determine the radius of convergence. Sections 4–6 separate finite positive, zero, and infinite root-growth cases; the later parts study singularities and continuation. See Hadamard, Essai sur l'étude des fonctions données par leur développement de Taylor, Journal de mathématiques pures et appliquées, fourth series 8 (1892), pp. 107–109. This original text explains the coefficient-growth question without implying that the study of power series began there.
If for positive coefficients, then the coefficients have root limsup . Coefficients instead have root terms
so their radius depends on the growth of relative to .
If the ordinary power series has radius , then
converges for and diverges for . Behavior on the boundary depends on the coefficients.
The Cauchy product has coefficients . Absolute convergence permits regrouping and makes its sum the product of the two sums.
Inside its radius of convergence, a power series can be differentiated term by term:
The differentiated series has the same radius of convergence. The conclusion concerns the interior, including uniform convergence on smaller closed disks; it does not assert that differentiated boundary series converge wherever the original did. For example, converges conditionally at , but its differentiated series does not.
Applied to the geometric series, it gives the useful identity
Differentiation turns the plain coefficients into integer weights. This is one way generating functions translate a weighted counting question into an operation on a known series. A proof controls the original and differentiated tails on smaller disks; the Weierstrass M-test provides the needed uniform bounds. See Lebl, Basic Analysis, §11.3: power-series differentiation and analyticity.
Suppose an analytic function near is not identically zero there. Its Taylor series has a first nonzero coefficient , and
The term is its leading Taylor term. Dividing by gives a limit of as , so this term determines the leading local magnitude and angular behaviour. The remainder uses big O notation; it is smaller by one power near the centre.
For a real-valued analytic function of a real variable, an even integer gives the same nearby sign on both sides of , while an odd integer gives opposite signs. For example, has leading Taylor term and is positive on both sides of zero sufficiently nearby; has leading Taylor term and changes sign there. The finite factor stays positive for . The ordinary constant term is the leading one when .

Ancestors (6)

  1. Sequence and series
  2. Real analysis
  3. Analysis
  4. Area of mathematics
  5. Mathematics
  6. Home

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (2)

A power series is a type of infinite series of the form: \[ f(x) = \sum_{n=0}^{\infty} a_n (x - c)^n \] where \( a_n \) are the coefficients of the series, \( c \) is a constant (often referred to as the center of the series), and \( x \) is a variable.