Combinatorial Analysis of the Geometric Series
David P. Little
April 7, 2015
www.math.psu.edu/dlittle
1
Analytic Convergence of a Series
The series ∞ ai i=0 converges analytically if and only if the sequence of partial sums,
sn = a0 + a1 + ···+ an converges.
In other words, an infinite sum is defined to be the limit of a finite sum: ∞ n ai = lim ai n→∞ i=0 i=0
2 The Geometric Series
The series ∞ an n=0 is geometric if there exists r ∈ C such that for all integers n ≥ 0, a n+1 = r. an
All geometric series are of the form ∞ a · rn = a + ar + ar2 + ar3 + ··· n=0 and converge to a 1 − r if and only if |r| < 1.
3
A Real Geometric Series
1
r ···
2 3 a a ar ar ar ··· 1−r
The sum of the widths of the rectangles is given by the geometric series
a + ar + ar2 + ar3 + ar4 + ···
And if 0 4 A Complex Geometric Series 2 1+z + z2 + z3 + z4 1+z + z2 + z3 1+z + z2 1 z2 z3 z 1+z z4 −1 12 5 Formal Power Series Given a sequence c0,c1,c2,..., the corresponding formal power series is given by ∞ n cnq n=0 For a formal power series, convergence comes down to the computability of the coefficients cn, and not the values of q that result in a convergent series. The formal power series ∞ n!qn =1+q +2q2 +6q3 +24q4 + 120q5 + ··· n=0 is combinatorially significant since the sequence of coefficients is the number of permutations, but yet it has no analytic significance because its radius of convergence is 0. 6 Convergence of a Formal Power Series Convergence = Computability The formal power series of the function F (q) exists if and only if for every integer n ≥ 0, the coefficient of qn can be computed in a finite number of operations. Example ∞ 1 1 1 1 F (q)= = + + + ··· 1 − qn 1 − q 1 − q2 1 − q3 n=1 has no formal power series expansion since the constant term 1 appears in every term. In other words, the coefficient of q0 cannot be computed in a finite number of operations. 7 Example The following function has a well-defined formal power series.