1/(1 − x) at x = 0.5
Σ xⁿ = 2
Sum of 1 + ½ + ¼ + ….
The geometric series gives the simplest generating function: , and more generally .
This page is easier if you are comfortable with:
A generating function packs a sequence into a power series whose coefficients are the terms. At the series sums to (geometric series convergence). The coefficient of in is , and at equals (the series ).
The coefficients count the ways to distribute identical objects among boxes (stars and bars): each box contributes a factor , and multiplying of them adds the exponents. The binomial series with negative exponent (the binomial series) gives the same coefficients.
Generating functions solve recurrences: multiplying a recurrence by and summing turns it into an algebraic equation, as used for Fibonacci numbers (Binet's formula) and Catalan numbers (Catalan numbers). They are also the probability generating functions of discrete distributions (the probability generating function) and relate to the Z-transform (the Z-transform).
The geometric series is the generating function for the sequence 1, 1, 1, …, and its powers count distributions.
The partial sum tracks the function for small x and falls behind near 1.
These examples are worked by hand, step by step, so you can compare your own working.
Sum .
Find the coefficient of in .
Evaluate at .
A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.
Σ xⁿ = 2
Sum of 1 + ½ + ¼ + ….
Σ (3x)ⁿ
2.5.
Σ n xⁿ
2.
2⁵
32.
Σ xⁿ = 1/(1 − x) for |x| < 1; Σ (ax)ⁿ = 1/(1 − ax); and differentiating gives Σ n xⁿ = x/(1 − x)². The coefficient of xⁿ in 1/(1 − ax) is aⁿ.
Evaluate 1/(1 − x) at x = 0.5.
Evaluate 1/(1 − 3x) at x = 0.2.
Evaluate x/(1 − x)² at x = 0.5.
Coefficient of x⁵ in 1/(1 − 2x).
any x ✗
|x| < 1 ✓
Radius.
wrong sign ✗
1/(1 − x) ✓
Check.
wrong ✗
aⁿ ✓
Powers.
1/(1 − x)² ✗
x/(1 − x)² ✓
Missing x.
Try each one on paper, then open the answer. Use the solver above to see the full working.
1.25
2
0.3125
81
1.3333
1.1111
Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.
Solve: …
1/(1 − x).
aⁿ.
x/(1 − x)².
|x| < 1.
Binet’s formula.
More in Discrete maths and number theory and the formula sheets.