DOCSLIB.ORG

ON SOME SERIES FORMED by VALUES of the RIEMANN ZETA FUNCTION Claude Henri Picard

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

ON SOME SERIES FORMED BY VALUES OF THE RIEMANN ZETA FUNCTION Claude Henri Picard To cite this version: Claude Henri Picard. ON SOME SERIES FORMED BY VALUES OF THE RIEMANN ZETA FUNCTION. 2015. hal-01228352 HAL Id: hal-01228352 https://hal.archives-ouvertes.fr/hal-01228352 Preprint submitted on 13 Nov 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. ON SOME SERIES FORMED BY VALUES OF THE RIEMANN ZETA FUNCTION CLAUDE HENRI PICARD Abstract. The partial fraction expansion of coth(πz), due to Euler, is gener- alized to power series having for coefficients the Riemann zeta function evalu- ated at certain arithmetic sequences. A further generalization using arbitrary Dirichlet series is also proposed. The resulting formulas are new, as far as we know, since they could not be found in any of the classical or recent handbooks of formulas that were at our disposal. 1. Origin of the series The starting point for this paper is the known formula [10, p. 49]: 2 ∞ π 1 if z =0, = 6 n2 + z2 π 1 n=1 coth(πz) if 0 < z < 1. X 2z − 2z2 | | These two values must obviously be connected. Indeed, from the Taylor series for z = 0, we obtain the expansion ∞ 1 π2 π4 π6 = z2 + z4 + O(z6), (z 0), n2 + z2 6 − 90 945 → n=1 X where the classical values of the Riemann’s zeta function for the even integers can be recognized immediately. The same question can now be asked for similar partial fraction expansions such as ∞ ∞ 1 1 , ,... n3 + z3 n4 + z4 n=1 n=1 X X Our results presented below extend significantly some particular formulas pub- lished recently in [4] and [6] (although it was written before knowing these papers), notably by considering Ces`aro summation and more general Dirichlet series. 2. Formula of order p Theorem 1. For a complex z of modulus less or equal to 1, z = 1: ∞ ∞ 6 − 1 (1) = ( 1)kζ(2k + 2)zk, n2 + z − n=1 k X X=0 ∞ ∞ 1 (2) = ( 1)kζ(3k + 3)zk, n3 + z − n=1 k X X=0 and generally for p C such that e(p) > 1 (formula of order p) : For all complex numbers∈ z of modulusℜ less or equal to 1, z = 1: 6 − ∞ ∞ 1 (3) = ( 1)kζ(pk + p)zk. np + z − n=1 k X X=0 Date: 28 may 2015. 1 2 CLAUDE HENRI PICARD Proof. We prove only the formula of order p, since the first two formulas are special cases. Let us first assume z < r0 < 1. This condition implies the normal con- vergence1 of the series and hence| | the legitimate inversion of the summations [9, p. 104]. We have ∞ ∞ ∞ ∞ 1 1 1 1 z kp = = ( 1)k np + zp np 1 + (z/n)p np − n n=1 n=1 n=1 k X X X X=0 and we obtain, with the inversion of summations, ∞ ∞ ∞ ∞ 1 1 = ( 1)kzpk = ( 1)kζ(pk + p)zpk np + zp − np(k+1) − n=1 k n=1 k X X=0 X X=0 Substituting z to zp yields the formula of order p. We thus have an analytical function of z in D(0, r0) which can be extended to the whole open disc D(0, 1) because the convergence radius is 1 from the Cauchy-Hadamard formula. On the convergence circle, the analytical function ∞ k pk fp(z)= ( 1) ζ(pk + p)z − k X=0 has a pole at z = 1. From the formula, the only problematic term in the left hand side is the first term− whose denominator is zero if z = 1. We conclude that the − function fp(z) has a simple pole on the convergence circle z =1 at z = 1. | | − Theorem 2. The function fp(z) is meromorphic on C, and its singularities are an infinity of simple poles at z = np (n N∗) with residue 1. − ∈ Proof. All the singularities of fp must appear in the left hand side of the formula of order p. We begin by the pole at 1. We have to calculate the residue by the formula − lim (z + 1)fp(z). z→−1 From the formula of order p, we have ∞ 1 lim (z + 1)fp(z) = lim z→−1 z→−1 np + z n=1 X ∞ 1 1 = lim (z + 1) + lim (z + 1) z→−1 1+ z z→−1 np + z n=2 X =1+0=1. Hence this pole is simple and has residue 1. For the other poles, the same demon- stration can be given by considering np + z instead of 1+ z. Remark 1. When p is not real, the poles of fp(z) are on a logarithmic spiral. The poles are on a straight line (the real axis) only when p is real. It is the only ana- lytical function that we know of whose poles are on a spiral, without being specially constructed by using the Mittag-Leffler’s theorem on the principal parts. 1[2, p. 124] “Series wich satisfy the M-test have been called normally convergent by Baire.” ON SOME SERIES FORMED BY VALUES OF THE RIEMANN ZETA FUNCTION 3 3. First generalization Let m and p be two complex numbers such that e(m) < e(p) 1. We have, for z < 1, ℜ ℜ − | | ∞ ∞ ∞ ∞ nm 1 1 1 z kp = = ( 1)k np + zp np−m 1 + (z/n)p np−m − n n=1 n=1 n=1 k X X X X=0 and then, since the condition on m ensures the absolute convergence of the series, ∞ ∞ ∞ nm 1 = ( 1)kzpk , np + zp − np(k+1)−m n=1 k n=1 X X=0 X Hence Theorem 3. Let m and p be two complex numbers such that e(m) < e(p) 1. Then, for z 1, z = 1, ℜ ℜ − | |≤ 6 − ∞ ∞ nm (4) = ( 1)kζ(pk + p m)zk, np + z − − n=1 k X X=0 and the power series ∞ ( 1)kζ(pk + p m)zk − − k X=0 defines a meromorphic function which can be extended to the whole complex plane, except for an infinity of simple poles at z = np (n N∗) with residue nm. − ∈ 4. Second generalization Let m be an integer. For z < 1, we have | | ∞ ∞ ∞ ∞ lnm(n) lnm(n) 1 lnm(n) z kp = = ( 1)k np + zp np 1 + (z/n)p np − n n=1 n=1 n=1 k X X X X=0 and then ∞ ∞ ∞ lnm(n) lnm(n) = ( 1)kzpk . np + zp − np(k+1) n=1 k n=1 X X=0 X Hence Theorem 4. Let m an integer. For z 1, z = 1, | |≤ 6 − ∞ ∞ lnm(n) (5) = ( 1)m ( 1)kζ(m)(pk + p)zk, np + z − − n=1 k X X=0 and the power series ∞ ( 1)kζ(m)(pk + p)zk − k X=0 defines a meromorphic function which can be extended to the whole complex plane, except for an infinity of simple poles at z = np (n N∗) with residue ( 1)m lnm(n). − ∈ − By combining the two previous theorems, we get a more general result. Theorem 5. Let m be an integer, and p, q be two complex numbers such that e(q) < e(p) 1. ℜ For zℜ 1, −z = 1, | |≤ 6 − ∞ ∞ nq lnm(n) (6) = ( 1)m ( 1)kζ(m)(pk + p q)zk, np + z − − − n=1 k X X=0 4 CLAUDE HENRI PICARD and the power series ∞ ( 1)kζ(m)(pk + p q)zk − − k X=0 defines a meromorphic function which can be extended to the whole complex plane, except for an infinity of simple poles at z = np (n N∗) with residue ( 1)mnq lnm(n). − ∈ − 5. Third generalization The same principle works with more complex expressions. We have, with two terms, for z < 1/ max( a , b ), e(p) > 1, e(q) > 1, | | | | | | ℜ ℜ ∞ ∞ ∞ 1 (7) = ( 1)k+lζ(p + q + pk + lq)akblzk+l. (np + az)(nq + bz) − n=1 l k X X=0 X=0 With three terms, for z < 1/ max( a , b , c ), e(p) > 1, e(q) > 1, e(r) > 1, | | | | | | | | ℜ ℜ ℜ ∞ 1 (8) = (np + az)(nq + bz)(nr + cz) n=1 X ∞ ∞ ∞ ( 1)k+l+mζ(p + q + r + pk + lq + mr)akblcmzk+l+m. − m=0 l k X X=0 X=0 And so on. 6. General formulas As previously we work with expressions of the form an/(bn + z) with an/bn absolutely summable. We remark that these expressions, as function of z, are ∗ P P absolutely summable for z C bn n N . We have also ∈ −{ | ∈ } Lemma 1. (Abel, 1826) Let the entire series ∞ k f(z)= akz k X=0 of convergence radius 1. If ∞ ak k X=0 converge to L then, for z in an Stolz angle of vertex 1, ∞ k lim akz = L = f(1). z→1 k X=0 Theorem 6. Consider the Dirichlet’s series ∞ a f(s)= n ns n=1 X having σa =+ as abscissa of absolute convergence. Let s a complex number such 6 ∞ that e(s) > σa.
Recommended publications
  • Topic 7 Notes 7 Taylor and Laurent Series

    Topic 7 Notes 7 Taylor and Laurent Series

    Topic 7 Notes Jeremy Orloff 7 Taylor and Laurent series 7.1 Introduction We originally defined an analytic function as one where the derivative, defined as a limit of ratios, existed. We went on to prove Cauchy's theorem and Cauchy's integral formula. These revealed some deep properties of analytic functions, e.g. the existence of derivatives of all orders. Our goal in this topic is to express analytic functions as infinite power series. This will lead us to Taylor series. When a complex function has an isolated singularity at a point we will replace Taylor series by Laurent series. Not surprisingly we will derive these series from Cauchy's integral formula. Although we come to power series representations after exploring other properties of analytic functions, they will be one of our main tools in understanding and computing with analytic functions. 7.2 Geometric series Having a detailed understanding of geometric series will enable us to use Cauchy's integral formula to understand power series representations of analytic functions. We start with the definition: Definition. A finite geometric series has one of the following (all equivalent) forms. 2 3 n Sn = a(1 + r + r + r + ::: + r ) = a + ar + ar2 + ar3 + ::: + arn n X = arj j=0 n X = a rj j=0 The number r is called the ratio of the geometric series because it is the ratio of consecutive terms of the series. Theorem. The sum of a finite geometric series is given by a(1 − rn+1) S = a(1 + r + r2 + r3 + ::: + rn) = : (1) n 1 − r Proof.
  • Formal Power Series - Wikipedia, the Free Encyclopedia

    Formal Power Series - Wikipedia, the Free Encyclopedia

    Formal power series - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Formal_power_series Formal power series From Wikipedia, the free encyclopedia In mathematics, formal power series are a generalization of polynomials as formal objects, where the number of terms is allowed to be infinite; this implies giving up the possibility to substitute arbitrary values for indeterminates. This perspective contrasts with that of power series, whose variables designate numerical values, and which series therefore only have a definite value if convergence can be established. Formal power series are often used merely to represent the whole collection of their coefficients. In combinatorics, they provide representations of numerical sequences and of multisets, and for instance allow giving concise expressions for recursively defined sequences regardless of whether the recursion can be explicitly solved; this is known as the method of generating functions. Contents 1 Introduction 2 The ring of formal power series 2.1 Definition of the formal power series ring 2.1.1 Ring structure 2.1.2 Topological structure 2.1.3 Alternative topologies 2.2 Universal property 3 Operations on formal power series 3.1 Multiplying series 3.2 Power series raised to powers 3.3 Inverting series 3.4 Dividing series 3.5 Extracting coefficients 3.6 Composition of series 3.6.1 Example 3.7 Composition inverse 3.8 Formal differentiation of series 4 Properties 4.1 Algebraic properties of the formal power series ring 4.2 Topological properties of the formal power series
  • The Discovery of the Series Formula for Π by Leibniz, Gregory and Nilakantha Author(S): Ranjan Roy Source: Mathematics Magazine, Vol

    The Discovery of the Series Formula for Π by Leibniz, Gregory and Nilakantha Author(S): Ranjan Roy Source: Mathematics Magazine, Vol

    The Discovery of the Series Formula for π by Leibniz, Gregory and Nilakantha Author(s): Ranjan Roy Source: Mathematics Magazine, Vol. 63, No. 5 (Dec., 1990), pp. 291-306 Published by: Mathematical Association of America Stable URL: http://www.jstor.org/stable/2690896 Accessed: 27-02-2017 22:02 UTC JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at http://about.jstor.org/terms Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to Mathematics Magazine This content downloaded from 195.251.161.31 on Mon, 27 Feb 2017 22:02:42 UTC All use subject to http://about.jstor.org/terms ARTICLES The Discovery of the Series Formula for 7r by Leibniz, Gregory and Nilakantha RANJAN ROY Beloit College Beloit, WI 53511 1. Introduction The formula for -r mentioned in the title of this article is 4 3 57 . (1) One simple and well-known moderm proof goes as follows: x I arctan x = | 1 +2 dt x3 +5 - +2n + 1 x t2n+2 + -w3 - +(-I)rl2n+1 +(-I)l?lf dt. The last integral tends to zero if Ix < 1, for 'o t+2dt < jt dt - iX2n+3 20 as n oo.
  • AN INTRODUCTION to POWER SERIES a Finite Sum of the Form A0

    AN INTRODUCTION to POWER SERIES a Finite Sum of the Form A0

    AN INTRODUCTION TO POWER SERIES PO-LAM YUNG A finite sum of the form n a0 + a1x + ··· + anx (where a0; : : : ; an are constants) is called a polynomial of degree n in x. One may wonder what happens if we allow an infinite number of terms instead. This leads to the study of what is called a power series, as follows. Definition 1. Given a point c 2 R, and a sequence of (real or complex) numbers a0; a1;:::; one can form a power series centered at c: 2 a0 + a1(x − c) + a2(x − c) + :::; which is also written as 1 X k ak(x − c) : k=0 For example, the following are all power series centered at 0: 1 x x2 x3 X xk (1) 1 + + + + ::: = ; 1! 2! 3! k! k=0 1 X (2) 1 + x + x2 + x3 + ::: = xk: k=0 We want to think of a power series as a function of x. Thus we are led to study carefully the convergence of such a series. Recall that an infinite series of numbers is said to converge, if the sequence given by the sum of the first N terms converges as N tends to infinity. In particular, given a real number x, the series 1 X k ak(x − c) k=0 converges, if and only if N X k lim ak(x − c) N!1 k=0 exists. A power series centered at c will surely converge at x = c (because one is just summing a bunch of zeroes then), but there is no guarantee that the series will converge for any other values x.
  • Fun Power Series Problems

    Fun Power Series Problems

    FUN POWER SERIES PROBLEMS Joseph Breen Solutions will be periodically added at the bottom. Problems 1. Evaluate each of the following infinite series. Don’t just show they converge, actually evaluate them! (a) 1 X n 2n n=1 (b) 1 X n2 2n n=1 (c) 1 X n + 1 n! n=0 (d) 1 X 1 (2n)! n=0 2. Let f(x) = x sin(x2). What is f (147)(0)? What about f (148)(0)? Hint: you probably don’t want to take 147 derivatives of f. 3. Evaluate the following integral as an infinite series: Z 1 1 x dx: 0 x 4. Determine whether the following series converge or diverge. (The point of these exercises is that thinking about Maclaurin series can help you!) (a) 1 X 1 arctan : n2 n=1 (b) 1 X − 1 1 − 3 n : n=1 (c) 1 X 1 sin3 p : n n=1 (d) 1 1 ! X Z n sin(x2) dx : x n=1 0 1 (e) 1 ! X 1 ln 2 1 : n=1 1 − sin n (f) 1 1 X arcsin n : (ln n)2 n=1 (g) 1 X − 1 −1 tan n 2 sin n : n=1 (h) 1 1 1 1 1 X ln 1 + 1 + + + ··· + n 2 3 n : n n=1 5. Determine the interval of convergence for each of the following power series. (a) 1 X n!(x − 2)2n : nn n=1 (b) 1 X x3n : (2n)! n=1 (c) 1 X 3n n!(x − 1)n : nn n=1 6.
  • Formal Power Series License: CC BY-NC-SA

    Formal Power Series License: CC BY-NC-SA

    Formal Power Series License: CC BY-NC-SA Emma Franz April 28, 2015 1 Introduction The set S[[x]] of formal power series in x over a set S is the set of functions from the nonnegative integers to S. However, the way that we represent elements of S[[x]] will be as an infinite series, and operations in S[[x]] will be closely linked to the addition and multiplication of finite-degree polynomials. This paper will introduce a bit of the structure of sets of formal power series and then transfer over to a discussion of generating functions in combinatorics. The most familiar conceptualization of formal power series will come from taking coefficients of a power series from some sequence. Let fang = a0; a1; a2;::: be a sequence of numbers. Then 2 the formal power series associated with fang is the series A(s) = a0 + a1s + a2s + :::, where s is a formal variable. That is, we are not treating A as a function that can be evaluated for some s0. In general, A(s0) is not defined, but we will define A(0) to be a0. 2 Algebraic Structure Let R be a ring. We define R[[s]] to be the set of formal power series in s over R. Then R[[s]] is itself a ring, with the definitions of multiplication and addition following closely from how we define these operations for polynomials. 2 2 Let A(s) = a0 + a1s + a2s + ::: and B(s) = b0 + b1s + b1s + ::: be elements of R[[s]]. Then 2 the sum A(s) + B(s) is defined to be C(s) = c0 + c1s + c2s + :::, where ci = ai + bi for all i ≥ 0.
  • 9.8 Power Series ∞ Let {An}N=0 Be a Sequence of Numbers

    9.8 Power Series ∞ Let {An}N=0 Be a Sequence of Numbers

    Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan 9.8 Power Series 1 Let fangn=0 be a sequence of numbers. Then a power series about x = a is a series of the form 1 X n 2 an(x − a) = a0 + a1(x − a) + a2(x − a) + ··· n=0 Note that a power series about x = a always converges at x = a with sum equals to a0. Example 9.8.1 Which of the following is a power series? (a) A polynomial of degree m: (b) The geometric series 1 + x + x2 + ··· : 1 1 1 (c) The series x + x2 + x3 + ··· : (d) The series 1 + x + (x − 1)2 + (x − 2)3 + (x − 3)4 + ··· : Solution. (a) A polynomial of degree m is a power series about x = 0 since 2 m p(x) = a0 + a1x + a2x + ··· + amx : Note that an = 0 for n ≥ m + 1: (b) The geometric series 1 + x + x2 + ··· is a power series about x = 0 with an = 1 for all n. 1 1 1 (c) The series x + x2 + x3 + ··· is not a power series since it has negative powers of x: (d) The series 1 + x + (x − 1)2 + (x − 2)3 + (x − 3)4 + ··· is not a power series since each term is a power of a different quantity Convergence of Power Series To study the convergence of a power series about x = a one starts by fixing x and then constructing the partial sums S0(x) =a0 S1(x) =a0 + a1(x − a) 2 S2(x) =a0 + a1(x − a) + a2(x − a) .
  • Calculus II Section 8.6 Representing Functions As Power Series

    Calculus II Section 8.6 Representing Functions As Power Series

    MATH 122: Calculus II Section 8.6 Representing Functions as Power Series 8.6 Representing Functions as Power Series This section deals with representing certain functions as power series either by starting with a geometric series and manipulating it or by differentiating or integrating a known series. The reason for doing this is that it provides us with a way of integrating functions that don’t have elementary antiderivatives, for solving certain differential equations, or for approximating functions by polynomials. 8.6 Representing Functions as Power Series Consider the series ∞ xn = 1 + x + x2 + x3 + · · · n=0 X It is a geometric series with a = 1 and r = x. We know that it will converge if |r| = |x| < 1. In fact, it will converge to a 1 = . 1 − r 1 − x Therefore ∞ 1 = 1 + x + x2 + x3 + · · · = xn provided that |x| < 1. 1 − x n=0 X 8.6 Representing Functions as Power Series It is important to realize what we mean when we say that ∞ 1 = 1 + x + x2 + x3 + · · · = xn provided that |x| < 1. 1 − x n=0 X If |x| < 1, then the function on the left and the power series on the right produce the exact same result. If |x| ≥ 1, we may still be able to compute with the function on the left (except when x = 1), but the power series diverges. For these values of x, the two sides of the equation give different results. 8.6 Representing Functions as Power Series Example 1 1 Find a power series representation of f (x) = and state the 1 − x3 interval of convergence.
  • Power Series Math 122 Calculus III D Joyce, Fall 2012

    Power Series Math 122 Calculus III D Joyce, Fall 2012

    Power Series Math 122 Calculus III D Joyce, Fall 2012 Introduction to power series. One of the main purposes of our study of series is to understand power series. A power series is like a polynomial of infinite degree. For example, 1 X xn = 1 + x + x2 + ··· + xn + ··· n=0 is a power series. We'll look at this one in a moment. Power series have a lot of properties that polynomials have, and that makes them easy to work with. Also, they're general enough to represent lots of important functions like ex, ln x, sin x, and cos x. Let's look at 1 + x + x2 + ··· + xn + ··· . For a fixed value of x, this is just a geometric 1 series, and we know that it sums to when x 2 (−1; 1). For values of x outside the 1 − x interval (−1; 1), the series diverges. Thus, 1 = 1 + x + x2 + ··· + xn + ··· for x 2 (−1; 1): 1 − x The interval where a power series converges is called the interval of convergence. 1 Since we know the series for , we can use it to find power series for some other 1 − x functions. For instance, if we subsititute −x for x we get 1 = 1 − x + x2 − · · · + (−1)nxn + ··· for x 2 (−1; 1): 1 + x If, instead, we substitute 2x for x we get 1 = 1 + 2x + 4x2 + ··· + 2nxn + ··· for x 2 (− 1 ; 1 ); 1 − 2x 2 2 and −x2 for x gives 1 = 1 − x2 + x4 − · · · + (−1)nx2n + ··· for x 2 (−1; 1): 1 + x2 Two of the important properties of polynomials that are shared with power series is that they can be differentiated and integrated term by term.
  • Laurent Series and Residue Calculus

    Laurent Series and Residue Calculus

    Laurent Series and Residue Calculus Nikhil Srivastava March 19, 2015 If f is analytic at z0, then it may be written as a power series: 2 f(z) = a0 + a1(z − z0) + a2(z − z0) + ::: which converges in an open disk around z0. In fact, this power series is simply the Taylor series of f at z0, and its coefficients are given by I 1 (n) 1 f(z) an = f (z0) = n+1 ; n! 2πi (z − z0) where the latter equality comes from Cauchy's integral formula, and the integral is over a positively oriented contour containing z0 contained in the disk where it f(z) is analytic. The existence of this power series is an extremely useful characterization of f near z0, and from it many other useful properties may be deduced (such as the existence of infinitely many derivatives, vanishing of simple closed contour integrals around z0 contained in the disk of convergence, and many more). The situation is not much worse when z0 is an isolated singularity of f, i.e., f(z) is analytic in a puncured disk 0 < jz − z0j < r for some r. In this case, we have: Laurent's Theorem. If z0 is an isolated singularity of f and f(z) is analytic in the annulus 0 < jz − z0j < r, then 2 b1 b2 bn f(z) = a0 + a1(z − z0) + a2(z − z0) + ::: + + 2 + ::: + n + :::; (∗) z − z0 (z − z0) (z − z0) where the series converges absolutely in the annulus. In class I described how this can be done for any annulus, but the most useful case is a punctured disk around an isolated singularity.
  • Introduction to Power Series Power Series As Functions

    Introduction to Power Series Power Series As Functions

    Section 3.4: Introduction to power series Power Series as Functions Definition 70 Define a “function” by A power series in the variablex resembles a polynomial, except that it ∞ n 2 may contain infinitely many positive powers ofx. It is an expression of f(x)= x = 1 +x+x + ... the type �n=0 ∞ i 2 ai x =a 0 +a 1x+a 2x + ... , If we try to evaluate this function at x=2 , we get a series of real numbers. �i=0 ∞ n 2 where eacha i is a number. f (2) = 2 = 1 + 2 + 2 + ... �n=0 Example 71 This series is divergent, so our power series does not define a function that can be evaluated at 2. ∞ xn = 1 +x+x 2 +x 3 + ... �n=0 is a power series. Question: Can we think of a power series as a function ofx? Dr Rachel Quinlan MA180/MA186/MA190 Calculus Power series 205 / 171 Dr Rachel Quinlan MA180/MA186/MA190 Calculus Power series 206 / 171 n 2 Power Series as Functions f(x)= n∞=0 x = 1 +x+x + ... Define a “function” by � If we try evaluating atx= 1 , we get ∞ 2 f(x)= xn = 1 +x+x 2 + ... n 2 1 ∞ 1 1 1 �n=0 f = = 1 + + + ... 2 2 2 2 � � n=0 � � � � If we try to evaluate this function at x=2 , we get a series of real � numbers. This is a geometric series withfirst term a=1 and common ratio 1 ∞ n 2 r= . We know that if r <1 , such a series converges to the f (2) = 2 = 1 + 2 + 2 + ..
  • Enumerative Combinatorics 2: Formal Power Series

    Enumerative Combinatorics 2: Formal Power Series

    Enumerative Combinatorics 2: Formal power series Peter J. Cameron Autumn 2013 Probably you recognised in the last chapter a few things from analysis, such as the exponential and geometric series; you may know from complex analysis that convergent power series have all the nice properties one could wish. But there are reasons for considering non-convergent power series, as the following example shows. Recall the generating function for the factorials: X F (x) = n!xn, n≥0 which converges nowhere. Now consider the following problem. A permu- tation of {1, . , n} is said to be connected if there is no number m with 1 ≤ m ≤ n − 1 such that the permutation maps {1, . , m} to itself. Let Cn be the number of connected permutations of {1, . , n}. Any permutation is composed of a connected permutation on an initial interval and an arbitrary permutation of the remainder; so n X n! = Cm(n − m)!. m=1 Hence, if X n G(x) = 1 − Cnx , n≥1 we have F (x)G(x) = 1, and so G(x) = 1/F (x). Fortunately we can do everything that we require for combinatorics (ex- cept some asymptotic analysis) without assuming any convergence proper- ties. 1 2.1 Formal power series Let R be a commutative ring with identity. A formal power series over R is, formally, an infinite sequence (r0, r1, r2,...) of elements of R; but we always represent it in the suggestive form 2 X n r0 + r1x + r2x + ··· = rnx . n≥0 We denote the set of all formal power series by R[[x]].