Chapter IV · Limits of functions of a positive integral variable

Powers of zz and the complex geometric series

§§87–88 30 min

The powers znz^n spiral into 00 exactly when ∣z∣<1|z| < 1, the geometric series 1+z+z2+⋯1 + z + z^2 + \cdots converges exactly then, and its real and imaginary parts sum two trigonometric series.

Why this matters

For real xx we know exactly what xnx^n does (§72) and when 1+x+x2+⋯1 + x + x^2 + \cdots converges (§78). §87 and §88 answer the same questions for complex zz, and the answers are cleaner: the only thing that matters is ∣z∣|z|. The real line’s four cases (x>1x > 1, x=1x = 1, −1<x<1-1 < x < 1, x≤−1x \le -1) merge into “inside, on, or outside the unit circle”. As a bonus, taking real and imaginary parts of the complex sum gives closed forms for ∑rncos⁡nθ\sum r^n \cos n\theta and ∑rnsin⁡nθ\sum r^n \sin n\theta, which would be awkward to find directly.

The idea

Write zz in polar form, z=r(cos⁡θ+isin⁡θ)z = r(\cos\theta + i\sin\theta) with r=∣z∣r = |z|. By De Moivre’s theorem (§45),

zn=rn(cos⁡nθ+isin⁡nθ).z^n = r^n(\cos n\theta + i \sin n\theta).

Each multiplication by zz turns the point through the angle θ\theta and multiplies its distance from 00 by rr. So the powers lie on a spiral: winding inwards if r<1r < 1, round a circle if r=1r = 1, outwards if r>1r > 1. The angle decides how the spiral is drawn; only rr decides where it goes.

Explore The spiral of powers

Try this. Drag zz around inside the unit circle, then onto it (it snaps to the circle), then outside. Try zz close to 11 and close to −1-1. Then switch to “partial sums” and repeat.

1, z, z2, …, zN1,\ z,\ z^2,\ \dots,\ z^N
ReIm
  • z (drag it)
  • zⁿ, joined in order
  • unit circle
Show
z=0.66+0.55iz = 0.66 + 0.55i, ∣z∣=0.8591|z| = 0.8591, arg⁡z=39.81∘\arg z = 39.81^\circ. Each power turns by arg⁡z\arg z and multiplies the distance from 0 by ∣z∣|z|. ∣zn∣=∣z∣n→0|z^n| = |z|^n \to 0, so zn→0z^n \to 0, and the series converges to 1/(1−z)=0.8132+1.315i1/(1 - z) = 0.8132 + 1.315i.
What to notice

Inside the circle the powers always spiral into 00, whatever the angle. On the circle they run round for ever (unless z=1z = 1, where they sit still). The partial sums lay the same steps 1,z,z2,…1, z, z^2, \dots end to end: inside the circle they wind into the hollow point 1/(1−z)1/(1-z), which runs off to infinity as zz approaches 11. On or outside the circle they never settle.

Precise statements

Theorem The limit of znz^n Hardy: §87

If ∣z∣<1|z| < 1 then zn→0z^n \to 0. If z=1z = 1 then zn→1z^n \to 1. For every other zz, znz^n has no limit.

Theorem The complex geometric series Hardy: §88

The series 1+z+z2+⋯1 + z + z^2 + \cdots converges if and only if ∣z∣<1|z| < 1, and then its sum is 11−z\dfrac{1}{1 - z}.

Putting z=r(cos⁡θ+isin⁡θ)z = r(\cos\theta + i\sin\theta) and separating real and imaginary parts gives two real series.

Corollary Two trigonometric series Hardy: §88

If −1<r<1-1 < r < 1, then for every θ\theta

1+rcos⁡θ+r2cos⁡2θ+⋯=1−rcos⁡θ1−2rcos⁡θ+r2,1 + r\cos\theta + r^2\cos 2\theta + \cdots = \frac{1 - r\cos\theta}{1 - 2r\cos\theta + r^2},rsin⁡θ+r2sin⁡2θ+⋯=rsin⁡θ1−2rcos⁡θ+r2.r\sin\theta + r^2\sin 2\theta + \cdots = \frac{r\sin\theta}{1 - 2r\cos\theta + r^2}.

Proofs

Proof The limit of znz^n
Strategy

First find what the limit would have to be: if zn→lz^n \to l, then also zn+1→lz^{n+1} \to l, while zn+1=z⋅zn→zlz^{n+1} = z \cdot z^n \to zl, so l=zll = zl. Then use the modulus ∣zn∣=∣z∣n|z^n| = |z|^n to decide when the limit really exists.

A limit, if it exists, is 00 or z=1z = 1

Suppose zn→lz^n \to l. By §86 (1), zn+1→lz^{n+1} \to l; by §86 (4), zn+1=z zn→zlz^{n+1} = z\,z^n \to zl. Limits are unique, so l=zll = zl, that is l(1−z)=0l(1 - z) = 0: either z=1z = 1 or l=0l = 0.

∣z∣<1|z| < 1: the limit is 00

∣zn∣=∣z∣n|z^n| = |z|^n, and ∣z∣n→0|z|^n \to 0 because 0≤∣z∣<10 \le |z| < 1 (§72). By §86 (10), zn→0z^n \to 0.

z=1z = 1: the limit is 11

Every term is 11.

∣z∣≥1|z| \ge 1, z≠1z \ne 1: no limit

By the first step, the only possible limit is 00. But ∣zn∣=∣z∣n≥1|z^n| = |z|^n \ge 1 for every nn, so ∣zn∣|z^n| does not tend to 00, and by §86 (10) neither does znz^n. Hence there is no limit.

Proof The complex geometric series
Strategy

The real formula for the partial sums is pure algebra, so it holds for complex zz. Then the behaviour of the series is the behaviour of znz^n.

The partial sums

For z≠1z \ne 1, (1−z)(1+z+⋯+zn−1)=1−zn(1 - z)(1 + z + \cdots + z^{n-1}) = 1 - z^n, so sn=1−zn1−z=11−z−zn1−zs_n = \dfrac{1 - z^n}{1 - z} = \dfrac{1}{1-z} - \dfrac{z^n}{1-z}. For z=1z = 1, sn=ns_n = n.

Convergence when ∣z∣<1|z| < 1

Then zn→0z^n \to 0, so sn→11−zs_n \to \dfrac{1}{1 - z}.

No convergence when ∣z∣≥1|z| \ge 1

If z=1z = 1, sn=ns_n = n has no limit. Otherwise, if sns_n converged, then zn=1−(1−z)snz^n = 1 - (1 - z)s_n would converge too, which the previous theorem rules out. (Or: the terms znz^n do not tend to 00, so by §86 (8) the series cannot converge.)

Proof Two trigonometric series
Strategy

Sum the complex series ∑zn\sum z^n with z=r(cos⁡θ+isin⁡θ)z = r(\cos\theta + i\sin\theta), rationalise the denominator of 1/(1−z)1/(1 - z), and compare real and imaginary parts. A complex series converges to ll exactly when its real and imaginary parts converge to those of ll (§85).

The real and imaginary parts of the terms

zn=rncos⁡nθ+i rnsin⁡nθz^n = r^n\cos n\theta + i\,r^n \sin n\theta, so the series of real parts is ∑rncos⁡nθ\sum r^n \cos n\theta and of imaginary parts ∑rnsin⁡nθ\sum r^n \sin n\theta.

Rationalise the sum

Multiply top and bottom of 11−rcos⁡θ−irsin⁡θ\dfrac{1}{1 - r\cos\theta - ir\sin\theta} by the conjugate 1−rcos⁡θ+irsin⁡θ1 - r\cos\theta + ir\sin\theta. The denominator becomes (1−rcos⁡θ)2+r2sin⁡2θ=1−2rcos⁡θ+r2(1 - r\cos\theta)^2 + r^2\sin^2\theta = 1 - 2r\cos\theta + r^2. So

11−z=1−rcos⁡θ+i rsin⁡θ1−2rcos⁡θ+r2.\frac{1}{1 - z} = \frac{1 - r\cos\theta + i\,r\sin\theta}{1 - 2r\cos\theta + r^2}.

Compare parts

For 0≤r<10 \le r < 1 we have ∣z∣=r<1|z| = r < 1, so the series converges to this value, and its real and imaginary parts give the two formulas.

Negative rr

If −1<r<0-1 < r < 0, write rcos⁡θ=∣r∣cos⁡(θ+π)r\cos\theta = |r|\cos(\theta + \pi) and rncos⁡nθ=∣r∣ncos⁡n(θ+π)r^n \cos n\theta = |r|^n \cos n(\theta + \pi) (since cos⁡n(θ+π)=(−1)ncos⁡nθ\cos n(\theta + \pi) = (-1)^n \cos n\theta), and similarly for the sines. The formulas for ∣r∣|r| and θ+π\theta + \pi are the formulas for rr and θ\theta.

Worked examples and exercises

Exercise ●○○ Hardy: Examples XXXIII, 3

Show that if ∣z∣<1|z| < 1 then zm+zm+1+⋯=zm1−zz^m + z^{m+1} + \cdots = \dfrac{z^m}{1 - z} and zm+2zm+1+2zm+2+⋯=zm 1+z1−zz^m + 2z^{m+1} + 2z^{m+2} + \cdots = z^m\,\dfrac{1 + z}{1 - z}. Which theorems of §86 do you use?

Hint
Factor out zmz^m (§86 (7)). For the second, the series after zmz^m is twice the first one, shifted.

Solution

zm+zm+1+⋯z^m + z^{m+1} + \cdots is zmz^m times 1+z+z2+⋯1 + z + z^2 + \cdots, so by §86 (7) it converges to zm/(1−z)z^m/(1 - z).

The second is zmz^m followed by 2(zm+1+zm+2+⋯ )=2zm+1/(1−z)2(z^{m+1} + z^{m+2} + \cdots) = 2z^{m+1}/(1 - z) (§86 (7) again), and putting the single term zmz^m in front (§86 (2)) gives

zm+2zm+11−z=zm⋅1−z+2z1−z=zm 1+z1−z.z^m + \frac{2z^{m+1}}{1 - z} = z^m \cdot \frac{1 - z + 2z}{1 - z} = z^m\,\frac{1 + z}{1 - z}.

For z≠0z \ne 0 the series converge only if ∣z∣<1|z| < 1, since otherwise their terms do not tend to 00.

Exercise ●●○ Hardy: Examples XXXIII, 4

Show that if −1<r<1-1 < r < 1, then 1+2rcos⁡θ+2r2cos⁡2θ+⋯=1−r21−2rcos⁡θ+r21 + 2r\cos\theta + 2r^2\cos 2\theta + \cdots = \dfrac{1 - r^2}{1 - 2r\cos\theta + r^2}.

Hint
The series is 2(1+rcos⁡θ+r2cos⁡2θ+⋯ )−12(1 + r\cos\theta + r^2\cos 2\theta + \cdots) - 1.

Solution

By the corollary, with D=1−2rcos⁡θ+r2D = 1 - 2r\cos\theta + r^2,

2⋅1−rcos⁡θD−1=2−2rcos⁡θ−1+2rcos⁡θ−r2D=1−r2D.2 \cdot \frac{1 - r\cos\theta}{D} - 1 = \frac{2 - 2r\cos\theta - 1 + 2r\cos\theta - r^2}{D} = \frac{1 - r^2}{D}.

Doubling a convergent series and changing its first term are allowed by §86 (7) and (2). (This function of rr and θ\theta is the Poisson kernel, central in the theory of Fourier series.)

Exercise ●●○ Hardy: Examples XXXIII, 5

Show that 1+z1+z+(z1+z)2+⋯1 + \dfrac{z}{1+z} + \Big(\dfrac{z}{1+z}\Big)^2 + \cdots converges to 1+z1 + z exactly when the real part of zz is greater than −12-\tfrac12.

Hint
It is a geometric series with ratio w=z/(1+z)w = z/(1+z). When is ∣z∣<∣1+z∣|z| < |1 + z|? Interpret ∣z∣|z| and ∣1+z∣|1 + z| as distances.

Solution

For z≠−1z \ne -1, it is the geometric series in w=z/(1+z)w = z/(1+z), which converges if and only if ∣w∣<1|w| < 1, that is ∣z∣<∣z+1∣|z| < |z + 1|, and then its sum is 11−w=1+z(1+z)−z=1+z\dfrac{1}{1 - w} = \dfrac{1 + z}{(1 + z) - z} = 1 + z.

∣z∣|z| is the distance from zz to 00 and ∣z+1∣|z + 1| the distance from zz to −1-1. The points nearer to 00 than to −1-1 are those to the right of the perpendicular bisector of the segment from −1-1 to 00, the line Re⁡z=−12\operatorname{Re} z = -\tfrac12. So the condition is Re⁡z>−12\operatorname{Re} z > -\tfrac12. (Algebraically: with z=x+iyz = x + iy, x2+y2<(x+1)2+y2x^2 + y^2 < (x + 1)^2 + y^2 iff 0<2x+10 < 2x + 1.)

Exercise ●●● Hardy: Examples XXXIII, 1 (part)

Show that rncos⁡nθ→0r^n \cos n\theta \to 0 when 0≤r<10 \le r < 1, and that when r=1r = 1 the sequence cos⁡nθ\cos n\theta oscillates finitely unless θ\theta is a multiple of 2π2\pi (when it tends to 11).

Hint
The first part is a comparison with rnr^n. For the second, suppose cos⁡nθ→l\cos n\theta \to l and use cos⁡(n+1)θ+cos⁡(n−1)θ=2cos⁡nθcos⁡θ\cos(n+1)\theta + \cos(n-1)\theta = 2\cos n\theta\cos\theta.
Hint
You should get l=lcos⁡θl = l\cos\theta. If l=0l = 0, look at cos⁡2nθ=2cos⁡2nθ−1\cos 2n\theta = 2\cos^2 n\theta - 1.

Solution

r<1r < 1. ∣rncos⁡nθ∣≤rn→0|r^n\cos n\theta| \le r^n \to 0.

r=1r = 1. If θ\theta is a multiple of 2π2\pi, every term is 11. Otherwise cos⁡θ≠1\cos\theta \ne 1. Suppose cos⁡nθ→l\cos n\theta \to l. Letting n→∞n \to \infty in cos⁡(n+1)θ+cos⁡(n−1)θ=2cos⁡nθcos⁡θ\cos(n+1)\theta + \cos(n-1)\theta = 2\cos n\theta\cos\theta gives 2l=2lcos⁡θ2l = 2l\cos\theta, so l=0l = 0. But then cos⁡2nθ=2cos⁡2nθ−1→−1\cos 2n\theta = 2\cos^2 n\theta - 1 \to -1; and cos⁡2nθ\cos 2n\theta, being terms of the sequence cos⁡nθ\cos n\theta at the even places, must also tend to l=0l = 0 (a subsequence of a convergent sequence has the same limit). Since −1≠0-1 \ne 0, this is a contradiction. So cos⁡nθ\cos n\theta has no limit. It is bounded by 11, so it does not tend to ±∞\pm\infty: it oscillates finitely.

Check yourself

Check yourself Choose one

For which zz does znz^n have a limit?

Why

Inside the unit circle the limit is 00; at z=1z = 1 it is 11. Every other point of the circle (such as −1-1, ii, or cos⁡1+isin⁡1\cos 1 + i\sin 1) makes znz^n run round the circle for ever. The last option forgets the complex numbers inside the circle, such as i/2i/2.

Check yourself True or false?

If ∣z∣=1|z| = 1 and the angle θ\theta of zz is not a rational multiple of π\pi, the points znz^n never repeat, so znz^n must tend to a limit.

Why

False. Never repeating is not converging. Since ∣zn∣=1|z^n| = 1 for every nn, the only possible limit, 00, is ruled out. In fact the powers come back arbitrarily close to every point of the circle.

Check yourself Enter a number

Find 1+12cos⁡π2+14cos⁡π+18cos⁡3π2+⋯=∑n≥0(12)ncos⁡nπ21 + \tfrac12\cos\tfrac{\pi}{2} + \tfrac14\cos\pi + \tfrac18\cos\tfrac{3\pi}{2} + \cdots = \sum_{n \ge 0} (\tfrac12)^n \cos \tfrac{n\pi}{2}.

Why

With r=12r = \tfrac12 and θ=π2\theta = \tfrac{\pi}{2}, cos⁡θ=0\cos\theta = 0, so the formula gives 1−01−0+14=45=0.8\dfrac{1 - 0}{1 - 0 + \tfrac14} = \dfrac45 = 0.8. Directly: the series is 1−14+116−⋯=1/(1+14)1 - \tfrac14 + \tfrac1{16} - \cdots = 1/(1 + \tfrac14), the real part of ∑(i/2)n=0.8+0.4i\sum (i/2)^n = 0.8 + 0.4i.

Check yourself Choose one

Does 1+z+z2+⋯1 + z + z^2 + \cdots converge for z=iz = i?

Why

On the unit circle the terms have modulus 11, so they cannot tend to 00, and a convergent series needs terms tending to 00. The partial sums 1,1+i,i,0,1,…1, 1 + i, i, 0, 1, \dots are bounded, but bounded partial sums imply convergence only for series of positive real terms. The formula 1/(1−z)1/(1 - z) is only valid inside the circle.

Hardy’s language

Summary

Summary
  • zn=rnCis⁡nθz^n = r^n\operatorname{Cis} n\theta: each power turns by θ\theta and scales by r=∣z∣r = |z|.
  • zn→0z^n \to 0 iff ∣z∣<1|z| < 1; zn→1z^n \to 1 iff z=1z = 1; otherwise no limit. A limit ll would have to satisfy l=zll = zl.
  • 1+z+z2+⋯1 + z + z^2 + \cdots converges iff ∣z∣<1|z| < 1, with sum 1/(1−z)1/(1-z).
  • Taking real and imaginary parts sums ∑rncos⁡nθ\sum r^n\cos n\theta and ∑rnsin⁡nθ\sum r^n \sin n\theta for ∣r∣<1|r| < 1.