Part IV · Calculus Chapter 34 of 60
Complex analysis
A function of a complex variable can’t be drawn as a graph, but it can be hung on the wall as a painting. Let’s walk round an exhibition of such paintings and find out why the series for 1/(1 + x²) converges only for |x| < 1, and why every polynomial has a root.
Builds on: 33 · Fourier series
You will learn
- read a domain colouring: find zeros and poles in the picture and determine their order
- check holomorphy with the Cauchy–Riemann equations and explain why holomorphic maps preserve angles
- compute contour integrals with residues, including real integrals like ∫dx/(1 + x²)
- explain where the radius of convergence of a Taylor series comes from and why every polynomial has a complex root
The last chapter ended with complex numbers simplifying Fourier series: when differentiated, the harmonic $e^{inx}$ is simply multiplied by $in$. Let’s take the next step and allow not only the value of a function but also its argument to be complex. Let $z = x + iy$ roam the whole plane, and let $f(z)$ be a point of the plane too. Such functions can be differentiated and integrated by almost the same rules as ordinary ones, but they’re far more rigid: demand a single derivative of a function, and it gets all its properties at once.
This chapter has two old debts to pay. Chapter 30 left a riddle: the function $\frac{1}{1 + x^2}$ is smooth on the whole line, yet its Taylor series $1 - x^2 + x^4 - \dots$ converges only for $|x| < 1$. Moving the centre of the series to a point $a$, we got the radius $\sqrt{1 + a^2}$, the distance to something standing one unit off the line. And in chapter 15 we promised to prove the fundamental theorem of algebra: every polynomial has a complex root. Both debts will be paid by one and the same idea, and we’ll arrive at it as we go round the exhibition.
An exhibition, because a function $f\colon \mathbb C \to \mathbb C$ takes the plane to the plane, and its graph would need four dimensions. It can’t be drawn, so we’ll hang each function on the wall as a painting and derive theorems from what the paintings show. The subject is also called the theory of functions of a complex variable.
How to hang a function on the wall
The number $f(z)$ has two characteristics: direction (the argument) and length (the modulus). We’ll show direction by colour and length by brightness. Paint each point $z$ of the plane the colour of the number $f(z)$, and the function turns into a coloured plane.
Domain colouring of a function $f$ is a picture in which the point $z$ is painted the colour of the number $f(z)$. The hue shows the argument of $f(z)$, the brightness its modulus.
Our palette is this. Positive numbers are red, $i$ is yellow-green, negative numbers are cyan, $-i$ is violet; going round anticlockwise takes you through the rainbow: red, yellow, green, cyan, blue, magenta. Brightness changes in rings: in each ring $|f|$ doubles, from $2^k$ to $2^{k+1}$, and the ring gets lighter towards its outer edge. The legend in the corner of the picture is the colouring of the function $f(z) = z$ itself.
Now the paintings can be read. Take $z^2$. Around zero the colours go round the circle twice, anticlockwise, and the rings crowd towards the centre: there $|z^2|$ tends to zero. That’s what a zero of order two looks like. The reason is de Moivre’s formula from chapter 15: $\arg z^2 = 2\arg z$, and while $z$ goes round zero once, $z^2$ goes round it twice. Near any zero of order $n$ the function behaves like $c(z - a)^n$, and the colours go round the point $a$ exactly $n$ times.
For $1/z$ the picture is the same, but the colours go round the circle the other way, and the rings crowd in because the modulus grows to infinity: $\arg\frac1z = -\arg z$. Such a point is called a pole. Now open $\frac{1}{1 + z^2}$. On the real axis there’s nothing special: the colour is red, the brightness changes smoothly, the function is positive and at most one. But at the points $i$ and $-i$ there are two whirlpools, in which the colours spin clockwise. Remember them: the answer to the riddle from chapter 30 is hidden in them.
Around a point $a$ the colours go round a full circle three times, clockwise, and the brightness rings crowd towards $a$. What’s happening to the function at this point?
Near $a$ the function behaves like $c(z - a)^{-3}$, and the argument of this expression is $\arg c - 3\arg(z - a)$: the point goes round $a$ anticlockwise, and the value goes round three times clockwise. The modulus meanwhile grows to infinity.
$z^2$ versus $\bar z$: rigidity
We define the derivative as in chapter 26, only now the increment $h$ is complex and can approach zero from any side: from the left, from above, along a spiral.
A function that has a complex derivative at every point of a region is called holomorphic in that region. Here and below a region is an open set in the plane in which you can get from any point to any other without leaving it; “open” means that together with each point it contains a small disc around it.
The proofs of the rules of differentiation from chapter 26 use only arithmetic and limits, and those are the same for complex numbers. So sums, products and quotients of holomorphic functions are holomorphic (quotients where the denominator isn’t zero), the chain rule works, and $(z^n)' = nz^{n-1}$. Polynomials are holomorphic on the whole plane, the fraction $\frac{1}{1 + z^2}$ everywhere except $\pm i$. And a holomorphic function is continuous: the difference $f(z_0 + h) - f(z_0)$ is $h$ times the difference quotient and tends to $0 \cdot f'(z_0) = 0$.
But the most harmless-looking function, $f(z) = \bar z = x - iy$, the reflection in the real axis, has no derivative anywhere. The difference quotient equals $\bar h / h$: for real $h$ it’s $1$, for purely imaginary $h$ it’s $-1$. As a map of the plane the reflection is perfectly smooth, but the complex derivative demands more: that near a point the function act as multiplication by a single number, that is, as a rotation with a stretch. No rotation can stand in for a reflection.
Write the function in terms of its real and imaginary parts: $f(x + iy) = u(x, y) + i\,v(x, y)$. The derivative requires that approaching the point along the $x$-axis and along the $y$-axis give the same result. This requirement is expressed by two equations in partial derivatives, the ones that Jean le Rond d’Alembert wrote down in 1752 in a work on the resistance of fluids, and that Cauchy and Riemann made the foundation of the whole theory.
If a function $f = u + iv$ has a complex derivative at the point $z_0 = x_0 + iy_0$, then at this point $u$ and $v$ have partial derivatives in $x$ and in $y$, related by the equations $u_x = v_y$ and $u_y = -v_x$, and $f'(z_0) = u_x + i\,v_x$.
The trick is to approach the point $z_0$ by two roads, along the real axis and along the imaginary axis, and compare where $f$ sends a small step along each.
The converse holds too, if the partial derivatives not only exist but are continuous.
Let the functions $u$ and $v$ have partial derivatives in $x$ and in $y$ in a neighbourhood of the point $z_0$, continuous at $z_0$, and let the Cauchy–Riemann equations hold there. Then $f = u + iv$ has a complex derivative at $z_0$, $f'(z_0) = u_x + i\,v_x$.
By the sufficient condition for differentiability from chapter 32, for a shift by $h = h_1 + ih_2$ we have $u(z_0 + h) - u(z_0) = u_xh_1 + u_yh_2 + \varepsilon_1|h|$ and $v(z_0 + h) - v(z_0) = v_xh_1 + v_yh_2 + \varepsilon_2|h|$, where $\varepsilon_1, \varepsilon_2 \to 0$ as $h \to 0$. Substitute $u_y = -v_x$ and $v_y = u_x$ and collect:
$$f(z_0 + h) - f(z_0) = (u_xh_1 - v_xh_2) + i\,(v_xh_1 + u_xh_2) + (\varepsilon_1 + i\varepsilon_2)|h|.$$
The first two terms are exactly the product $(u_x + i\,v_x)(h_1 + ih_2)$. Divide by $h$: $\frac{f(z_0 + h) - f(z_0)}{h} = u_x + i\,v_x + (\varepsilon_1 + i\varepsilon_2)\frac{|h|}{h}$. The last term is at most $|\varepsilon_1| + |\varepsilon_2|$ in absolute value and tends to zero.
The test gives the complex exponential at once. Put
$$e^{z} = e^{x + iy} = e^x(\cos y + i\sin y).$$
At $y = 0$ this is the ordinary exponential, at $x = 0$ it’s Euler’s formula from chapter 29, and the rule $e^{z + w} = e^z e^w$ survives, because when numbers are multiplied their moduli multiply and their arguments add. Here $u = e^x\cos y$ and $v = e^x\sin y$, and $u_x = e^x\cos y = v_y$, $u_y = -e^x\sin y = -v_x$. So $e^z$ is holomorphic on the whole plane and $(e^z)' = u_x + i\,v_x = e^z$. The sine and cosine are defined through it: $\sin z = \frac{e^{iz} - e^{-iz}}{2i}$, $\cos z = \frac{e^{iz} + e^{-iz}}{2}$. On the real axis these are the familiar functions, but on the imaginary axis they grow without limit: $\sin(iy) = i\sinh y$, and, for example, $|\sin(10i)| = \sinh 10 \approx 11{,}013$.
A function holomorphic on the whole plane $\mathbb C$ is called entire. Entire functions include polynomials, $e^z$, $\sin z$, $\cos z$ and their sums, products and compositions.
Which of these functions is holomorphic?
This is $e^z$: $u_x = e^x\cos y = v_y$ and $u_y = -e^x\sin y = -v_x$ at every point, and the partial derivatives are continuous. The others break the Cauchy–Riemann equations.
$e^z$ and the Mercator map: angles don’t lie
The derivative tells us what the function looks like under a magnifier. For small $h$
$$f(z_0 + h) \approx f(z_0) + f'(z_0)\,h,$$
and multiplication by the number $f'(z_0)$ is a rotation through the angle $\arg f'(z_0)$ with a stretch by a factor of $|f'(z_0)|$ (chapter 15). So a small square near $z_0$ goes almost to a square: rotated and enlarged, but not skewed. Large figures are distorted, because the rotation and stretch differ from point to point, but small ones keep their shape.
A map is called conformal if it preserves the angles between curves together with their orientation.
Let the function $f$ be holomorphic at the point $z_0$ with $f'(z_0) \ne 0$. If two smooth curves pass through $z_0$ at an angle $\theta$, their images pass through $f(z_0)$ at the same angle $\theta$, measured in the same direction.
The angle between curves is the angle between their tangents. It remains to see where $f$ sends the tangent arrows.
The condition $f'(z_0) \ne 0$ matters. For $z^2$ the derivative at zero is zero, and angles there are doubled: the $x$- and $y$-axes, perpendicular to each other, go to the positive and negative halves of the real axis, and an angle of $90^\circ$ has become $180^\circ$. In the widget below you can see this by moving $z_0$ to zero.
Conformal maps are older than complex numbers. In 1569 Gerardus Mercator published a world map on which the angles between directions are the same as on the globe. That matters to a navigator: a course that crosses all the meridians at the same angle is a straight line on such a map, and it can be drawn with a ruler. The price was areas: the closer to the pole, the greater the stretching, and Greenland on the map looks no smaller than Africa, although in reality it’s about $14$ times smaller. The stretching is unavoidable: a globe can’t be flattened onto a plane without distorting either angles or areas, and Mercator sacrificed areas.
The second famous application is the wing. The map $z + \frac1z$ takes the circle $|z| = 1$ to the segment $[-2, 2]$, and a circle that passes through the point $1$ and is shifted slightly left and up to a profile with a rounded nose and a sharp trailing edge. The sharp edge appears where the derivative $1 - \frac{1}{z^2}$ vanishes: at the point $z = 1$ angles are doubled, and the smooth circle folds into a point. In 1910 Nikolai Zhukovsky (Joukowsky) proposed such wing profiles. The flow of an ideal fluid round a circular cylinder can be written down explicitly, and a conformal map carries it over to the wing, because the equations of such a flow don’t change under a conformal change of coordinates. The early theory of lift grew out of these calculations.
By what factor does the map $f(z) = z^3$ stretch small figures near the point $z_0 = i$? (Find the angle it turns them through while you’re at it.)
$f'(z) = 3z^2$, and $f'(i) = 3i^2 = -3$. The stretch is $|f'(i)| = 3$, the rotation $\arg(-3) = 180^\circ$: a small square near $i$ goes to a square three times bigger, upside down, near the point $i^3 = -i$.
$1/z$: a hole in the canvas
The integral in chapter 28 was taken over an interval. In the plane there are infinitely many roads between two points, and we have to integrate along a curve. Divide the curve $\gamma$ by points $z_0, z_1, \dots, z_N$ in the order of travel, multiply the value of the function at each point by the step $z_{k+1} - z_k$, and add up. It’s the same Riemann sum, only the steps are complex numbers, arrows along the curve.
The contour integral $\int_\gamma f(z)\,dz$ is the limit of such sums. For a closed curve one writes $\oint$ and, unless stated otherwise, goes round it anticlockwise.
1) If $|f(z)| \le M$ on a curve $\gamma$ of length $L$, then $\left|\int_\gamma f\,dz\right| \le ML$.
2) If $f = F'$ on the curve for a holomorphic function $F$, then $\int_\gamma f\,dz = F(\text{end}) - F(\text{start})$. In particular, over a closed curve such an integral is zero.
The first. By the triangle inequality for complex numbers (chapter 15)
$$\Bigl|\sum f(z_k)(z_{k+1} - z_k)\Bigr| \le \sum |f(z_k)|\,|z_{k+1} - z_k| \le M\sum|z_{k+1} - z_k|.$$
The last sum is the length of a broken line inscribed in the curve, which is at most $L$. The inequality survives in the limit.
The second. Let $z = \gamma(t)$, $a \le t \le b$. By the chain rule the function $t \mapsto F(\gamma(t))$ has derivative $F'(\gamma(t))\,\gamma'(t) = f(\gamma(t))\,\gamma'(t)$. Apply the Newton–Leibniz formula from chapter 28 separately to the real and imaginary parts: $\int_a^b f(\gamma(t))\,\gamma'(t)\,dt = F(\gamma(b)) - F(\gamma(a))$. For a piecewise smooth curve, such as a broken line, add such equations piece by piece, and the intermediate values cancel.
The second property shows that $\oint (z - a)^n\,dz = 0$ over any closed curve not passing through $a$, for all integers $n \ne -1$: $(z - a)^n$ has the antiderivative $\frac{(z - a)^{n+1}}{n + 1}$. For $n = -1$ the antiderivative would be the function $\ln(z - a) = \ln|z - a| + i\arg(z - a)$, but it doesn’t return to its original value: after one trip round $a$ the argument has grown by $2\pi$. Let’s work out what that amounts to.
For the circle $|z - a| = r$, traversed once anticlockwise, and an integer $n$: $\oint (z - a)^n\,dz = 2\pi i$ for $n = -1$ and $0$ for all other $n$.
The trick is to inscribe a regular polygon in the circle: its vertices are roots of unity, and the sum can be computed exactly.
The function $\frac1z$ is holomorphic everywhere except zero, and yet its integral round a circle about zero isn’t zero but $2\pi i$. The canvas on which $\frac1z$ is painted has a hole, the point $0$, and the integral feels it. If there’s no hole inside the contour, the integral of a holomorphic function is always zero. That’s the main theorem of complex analysis.
The frame decides everything
In 1825 Augustin-Louis Cauchy published a memoir on integrals “between imaginary limits”. He noticed that the integral of a holomorphic function from one point to another doesn’t depend on the road, as long as there are no singular points between the roads. In other words, such an integral round a closed contour is zero. Cauchy proved this assuming the derivative was continuous. In 1900 Édouard Goursat found a proof for which the mere existence of the derivative is enough, and that’s where we’ll start.
If a function $f$ is holomorphic in an open set containing a closed triangle $\Delta$ together with its interior, then the integral round the boundary of the triangle is zero: $\oint_{\partial\Delta} f(z)\,dz = 0$.
The trick is to drive the integral into an arbitrarily small triangle, where $f$ is almost linear, and for linear functions the integral round a closed path is zero.
From triangles let’s move on to any contours. Call a region star-shaped if it has a point $c$ from which the whole region is visible: the segment from $c$ to any point of the region lies in it. A disc, a half-plane, any convex figure are star-shaped, and so is a disc with a radius removed: from a point on the continuation of that radius everything is visible. The plane without a point isn’t star-shaped: whatever point you look from, the missing point blocks the ray behind it.
If a function $f$ is holomorphic in a star-shaped region $G$, then $\oint_\gamma f(z)\,dz = 0$ for any closed piecewise smooth curve $\gamma$ in $G$.
The idea: build an antiderivative and appeal to the second property of the integral. Let $c$ be the point from which the whole region is visible. Put $F(z) = \int_{[c,\,z]} f(\zeta)\,d\zeta$, the integral along the segment from $c$ to $z$. Take $z \in G$ and a small $h$ such that the segment $[z,\,z + h]$ lies in $G$. The whole triangle with vertices $c$, $z$, $z + h$ lies in $G$: each of its points lies on the segment from $c$ to a point of $[z,\,z + h]$. By Goursat’s lemma the integral round its boundary is zero, that is, $F(z) + \int_{[z,\,z+h]} f\,d\zeta - F(z + h) = 0$. So
$$\frac{F(z + h) - F(z)}{h} - f(z) = \frac1h\int_{[z,\,z+h]}\bigl(f(\zeta) - f(z)\bigr)\,d\zeta.$$
By the first property the right side is at most $\frac{1}{|h|} \cdot |h| \cdot \max_{[z,\,z+h]}|f(\zeta) - f(z)|$ in absolute value, and this tends to zero as $h \to 0$, because a holomorphic function is continuous. So $F' = f$ throughout the region, and by the second property the integral of $f = F'$ round a closed curve is zero.
The condition on the region is essential: for $\frac1z$ in the plane without zero the theorem breaks, as we’ve already seen. Cauchy’s theorem holds for any region without holes, not only star-shaped ones, but saying precisely what “a region without holes” is takes the language of topology (chapter 57). Star-shaped regions will do for us.
The next theorem shows how tightly a holomorphic function is held in place: its values inside a contour are completely determined by its values on the contour itself, as a painting is determined by its frame.
Let $\gamma$ be the boundary of a convex region $K$ (a circle, for example), traversed anticlockwise, let the function $f$ be holomorphic in an open set containing $K$ together with $\gamma$, and let the point $a$ lie inside $K$. Then $f(a) = \frac{1}{2\pi i}\oint_\gamma\frac{f(z)}{z - a}\,dz$.
The trick is to shrink the contour down to the point $a$ itself: there $f(z)$ is almost equal to $f(a)$, and we already know the integral of $\frac{1}{z - a}$.
A holomorphic function inside a contour is entirely determined by its values on the contour. Real smooth functions have nothing like this: a function on an interval can be changed in the middle any way you like without touching the ends.
$1/(1 + z^2)$: the answer to the riddle
Cauchy’s formula turns a holomorphic function into an integral of the simplest fraction $\frac{1}{z - a}$, and the simplest fraction expands into a geometric progression. From this it follows that every holomorphic function is the sum of a power series, and not just anywhere, but in the largest disc it fits into.
Let $f$ be holomorphic in the disc $|z - c| < R$. Then throughout this disc
$$f(z) = \sum_{n=0}^{\infty}a_n(z - c)^n, \qquad a_n = \frac{1}{2\pi i}\oint_{|\zeta - c| = r}\frac{f(\zeta)}{(\zeta - c)^{n+1}}\,d\zeta,$$where $r$ is any number in the interval $(0, R)$. If, moreover, the circle $|z - c| = R$ has a point $p$ as you approach which $|f(z)|$ grows without limit, then this series converges at no point $z$ with $|z - c| > R$.
The expansion. Take a point $z$ in the disc and a radius $r$ between $|z - c|$ and $R$. By Cauchy’s formula for the circle $|\zeta - c| = r$
$$f(z) = \frac{1}{2\pi i}\oint\frac{f(\zeta)}{\zeta - z}\,d\zeta.$$
Expand the fraction under the integral as a geometric progression (chapter 13) with ratio $q = \frac{z - c}{\zeta - c}$, whose absolute value is $\frac{|z - c|}{r} < 1$:
$$\frac{1}{\zeta - z} = \frac{1}{\zeta - c}\cdot\frac{1}{1 - q} = \sum_{n=0}^{N-1}\frac{(z - c)^n}{(\zeta - c)^{n+1}} + \frac{1}{\zeta - c}\cdot\frac{q^N}{1 - q}.$$
Substitute and integrate. The first $N$ terms give $\sum_{n=0}^{N-1}a_n(z - c)^n$. The last one is at most $\frac{M}{r}\cdot\frac{|q|^N}{1 - |q|}$ in absolute value, where $M$ is the largest value of $|f|$ on the circle, and by the first property of the integral its contribution is at most $\frac{1}{2\pi}\cdot\frac{M}{r}\cdot\frac{|q|^N}{1 - |q|}\cdot 2\pi r = \frac{M|q|^N}{1 - |q|}$. As $N \to \infty$ this tends to zero, and the series converges to $f(z)$.
The coefficients don’t depend on $r$. Steps 1–3 of the proof of Cauchy’s formula work for any function holomorphic near the contour except at one point inside: the integral round the contour equals the integral round a small circle about that point. For the function $\frac{f(\zeta)}{(\zeta - c)^{n+1}}$ and the point $c$ this means that the integrals round circles of all radii $r < R$ are the same.
The boundary. Suppose the series converges at a point $z_1$ with $|z_1 - c| = \rho > R$. Then its terms tend to zero and are therefore bounded: $|a_n|\rho^n \le A$. Take $r'$ between $R$ and $\rho$. In the closed disc $|z - c| \le r'$ the terms are at most $A\left(\frac{r'}{\rho}\right)^n$, so the tail of the series after the $N$th term is at most $\frac{A\,(r'/\rho)^{N+1}}{1 - r'/\rho}$ at all points of the disc at once. The sum of the series differs from a polynomial by less than this, and a polynomial is continuous, so the sum $S(z)$ is continuous in this disc and bounded near the point $p$. But on the radius from $c$ to $p$ (without $p$ itself) the points lie in the original disc, where $S(z) = f(z)$, and $|f(z)|$ grows without limit as they approach $p$. A contradiction.
This really is the Taylor series: inside the disc of convergence a power series can be differentiated term by term as many times as you like (this is proved using uniform convergence, chapter 53), so a holomorphic function has derivatives of all orders and $a_n = \frac{f^{(n)}(c)}{n!}$, as in chapter 30.
Now the riddle is solved in two lines. The function $\frac{1}{1 + z^2}$ is holomorphic everywhere except the points $\pm i$, where the denominator vanishes, and near these points its modulus grows without limit. The largest disc centred at $0$ that doesn’t touch them has radius $1$. By the theorem the series $1 - z^2 + z^4 - \dots$ converges in this disc and nowhere outside it, including on the real line for $|x| > 1$. The real line doesn’t see the poles, but the series lives in the plane, and in the plane the region of convergence is a disc whose radius is limited by the nearest trouble in any direction. With centre at the point $a$ the nearest troubles are the same, $\pm i$, and the radius is the distance to them: $\sqrt{1 + a^2}$. That’s the number from chapter 30.
Since a holomorphic function equals its series in every disc, the complex world has no smooth but “wrong” functions like Cauchy’s example $e^{-1/x^2}$ from chapter 30. On the real axis this function is smooth, but on the imaginary axis $e^{-1/(iy)^2} = e^{1/y^2}$, which flies off to infinity as $y \to 0$: at zero it’s not even continuous as a function on the plane. Look at its picture in the first widget: something unimaginable is going on near zero.
A function that in a neighbourhood of each point of a region equals the sum of its Taylor series is called analytic. By the theorem just proved, holomorphic functions are analytic, and the sum of a power series is holomorphic; for functions of a complex variable the two words mean the same thing.
Find the radius of convergence of the Taylor series of the function $\frac{1}{x^2 + 4}$ centred at the point $x = 1$.
The denominator vanishes at $z = \pm 2i$, and at all other points of the plane the function is holomorphic. The radius is the distance from $1$ to $2i$: $|1 - 2i| = \sqrt{1 + 4} = \sqrt5 \approx 2.236$.
Residues: an integral computed by going round
The going-round lemma says that of all the powers $(z - a)^n$, the integral round a circle feels only one, $(z - a)^{-1}$. So to integrate a function with a singular point inside the contour, it’s enough to know one coefficient, the one in front of $\frac{1}{z - a}$.
A point $a$ is a pole of order $m$ of a function $f$ if near $a$ one can write $f(z) = \frac{g(z)}{(z - a)^m}$ with holomorphic $g$ and $g(a) \ne 0$; for $m = 1$ the pole is called simple. The residue $\operatorname{Res}_a f$ is the coefficient of $\frac{1}{z - a}$ when $f$ is expanded near $a$ in powers of $z - a$ (for a pole, $g$ expanded by Taylor and divided by $(z - a)^m$). At a simple pole $\operatorname{Res}_a f = g(a) = \lim\limits_{z \to a}(z - a)f(z)$.
For example, $\frac{1}{1 + z^2} = \frac{1}{(z - i)(z + i)}$ has a simple pole at the point $i$ with residue $\frac{1}{i + i} = \frac{1}{2i}$, while $\frac{1}{z^2}$ has a pole of order two at zero with residue $0$: there’s no $\frac1z$ term at all.
Let $\gamma$ be the boundary of a convex region $K$, traversed anticlockwise, and $f = \frac{g}{Q}$, where $g$ is holomorphic in an open set containing $K$ and $Q$ is a polynomial with simple roots, none of which lies on $\gamma$. Then $\oint_\gamma f\,dz = 2\pi i\sum\operatorname{Res}_{a_k}f$ over the roots $a_k$ of the polynomial $Q$ inside $K$, and $\operatorname{Res}_{a_k}f = \frac{g(a_k)}{Q'(a_k)}$.
Split $\frac1Q$ into partial fractions. Let $a_1, \dots, a_m$ be the roots of $Q$. The polynomial $H(z) = \sum_k\frac{Q(z)}{Q'(a_k)(z - a_k)}$ has degree less than $m$: each term is a polynomial of degree $m - 1$, because $Q$ is divisible by $z - a_k$. At the point $a_j$ all the terms except the $j$th vanish, and the $j$th equals $1$: the quotient $\frac{Q(z)}{z - a_j}$ at $z = a_j$ equals $Q'(a_j)$, as you can see by differentiating $Q(z) = (z - a_j)\,\frac{Q(z)}{z - a_j}$ and substituting $z = a_j$. So the polynomial $H - 1$, of degree less than $m$, has $m$ roots and is therefore zero (chapter 14). Hence $\frac{1}{Q(z)} = \sum_k\frac{1}{Q'(a_k)}\cdot\frac{1}{z - a_k}$ and
$$\oint_\gamma f\,dz = \sum_k\frac{1}{Q'(a_k)}\oint_\gamma\frac{g(z)}{z - a_k}\,dz.$$
If $a_k$ is inside $K$, the integral on the right equals $2\pi i\,g(a_k)$ by Cauchy’s formula. If it’s outside, then in a small convex neighbourhood of $K$ not containing $a_k$ the function $\frac{g(z)}{z - a_k}$ is holomorphic, and by Cauchy’s theorem the integral is zero. What’s left is $2\pi i\sum_{a_k \in K}\frac{g(a_k)}{Q'(a_k)}$. Finally, by the definition of the derivative
$$(z - a_k)\frac{g(z)}{Q(z)} = g(z)\,\frac{z - a_k}{Q(z) - Q(a_k)} \to \frac{g(a_k)}{Q'(a_k)},$$
so these are indeed the residues.
For poles of higher order the answer is the same if the residue is taken to be the coefficient of $\frac{1}{z - a}$: expand $g$ by Taylor, and the going-round lemma wipes out every term but that one. Cauchy developed the calculus of residues in the 1820s, and since then it’s been the main way to compute hard integrals. Here’s the first example, an integral we’ve already met.
An integral over the whole line
Let’s find $\int_{-\infty}^{\infty}\frac{dx}{1 + x^2}$. Take the contour made of the segment $[-R, R]$ and the upper semicircle of radius $R > 1$. The half-disc is convex, and inside it there’s one pole, $i$, with residue $\frac{1}{2i}$, so the integral round the whole contour equals $\pi$ for any $R > 1$. On the semicircle $|1 + z^2| \ge |z|^2 - 1 = R^2 - 1$, so by the first property its contribution is at most $\frac{\pi R}{R^2 - 1}$ and tends to zero. What’s left is
$$\int_{-\infty}^{\infty}\frac{dx}{1 + x^2} = \lim_{R \to \infty}\int_{-R}^{R}\frac{dx}{1 + x^2} = \pi.$$
A check using the arctangent: $\int_{-R}^{R}\frac{dx}{1 + x^2} = 2\arctan R$; at $R = 10$ this is $2.942$, and the remaining $0.199$ is made up by the semicircle, less than the estimate $\frac{10\pi}{99} \approx 0.317$.
Here the answer could have been got without complex numbers. But the same trick works where no antiderivative can be written down.
Compute $\int_{-\infty}^{\infty}\frac{dx}{1 + x^4}$. Hint: the roots of the polynomial $z^4 + 1$ are $e^{i\pi/4}$, $e^{3i\pi/4}$, $e^{5i\pi/4}$, $e^{7i\pi/4}$, and two of them lie in the upper half-plane.
Take the same half-disc. Inside it are the simple poles $a_1 = e^{i\pi/4}$ and $a_2 = e^{3i\pi/4}$. The residue is $\frac{1}{Q'(a)} = \frac{1}{4a^3} = \frac{a}{4a^4} = -\frac a4$, since $a^4 = -1$. The sum of the residues is $-\frac{e^{i\pi/4} + e^{3i\pi/4}}{4} = -\frac{i\sqrt2}{4}$, because the real parts $\pm\frac{\sqrt2}{2}$ cancel. The integral is $2\pi i\cdot\left(-\frac{i\sqrt2}{4}\right) = \frac{\pi\sqrt2}{2} = \frac{\pi}{\sqrt2} \approx 2.2214$. The contribution of the arc is at most $\frac{\pi R}{R^4 - 1}$ and tends to zero.
A blank canvas: Liouville’s theorem
On the real line the graph of $\sin x$ is locked in the strip $[-1, 1]$, but in the plane, as we’ve seen, $\sin z$ grows to infinity. That’s no accident: no entire function except a constant can stay bounded. The painting of a bounded entire function is a blank canvas of a single colour.
If an entire function $f$ is bounded, that is, $|f(z)| \le M$ on the whole plane, then it’s constant.
The idea: Cauchy’s formula expresses the difference of the values at two points through an integral round a huge circle, and on a huge circle the integrand is small. Take any points $a$ and $b$ and a radius $R > 2\max(|a|, |b|)$. By Cauchy’s formula for the circle $|z| = R$, the values $f(a)$ and $f(b)$ are the integrals of $\frac{f(z)}{z - a}$ and $\frac{f(z)}{z - b}$ divided by $2\pi i$. Subtract one from the other; since $\frac{1}{z - a} - \frac{1}{z - b} = \frac{a - b}{(z - a)(z - b)}$, we get
$$f(a) - f(b) = \frac{a - b}{2\pi i}\oint\frac{f(z)\,dz}{(z - a)(z - b)}.$$
On the circle $|z - a| \ge |z| - |a| \ge R - \frac R2 = \frac R2$, and likewise $|z - b| \ge \frac R2$. The integrand is at most $\frac{M}{(R/2)^2}$ in absolute value, the circle has length $2\pi R$, and by the first property of the integral
$$|f(a) - f(b)| \le \frac{|a - b|}{2\pi}\cdot\frac{M}{(R/2)^2}\cdot 2\pi R = \frac{4M\,|a - b|}{R}.$$
The right side tends to zero as $R \to \infty$, and the left side doesn’t depend on $R$. So $f(a) = f(b)$ for any $a$ and $b$.
The theorem bears the name of Joseph Liouville, who presented it in lectures in 1847, although Cauchy was the first to publish it, in 1844. And from it, in a few lines, follows the theorem we’ve owed since chapter 15.
Every polynomial $P(z) = z^n + a_{n-1}z^{n-1} + \dots + a_0$ of degree $n \ge 1$ with complex coefficients has at least one complex root.
The idea: if there’s no root, then $\frac1P$ is a bounded entire function, and there are none except constants. Suppose $P(z) \ne 0$ for all $z$. Then $f = \frac1P$ is holomorphic on the whole plane as a quotient of holomorphic functions.
Far from zero $f$ is small. Put $R_0 = \max\bigl(1,\ 2(|a_{n-1}| + \dots + |a_0|)\bigr)$. For $|z| \ge R_0$ we have $|z|^k \le |z|^{n-1}$ for all $k < n$, so
$$|a_{n-1}z^{n-1} + \dots + a_0| \le (|a_{n-1}| + \dots + |a_0|)\,|z|^{n-1} \le \frac{R_0}{2}|z|^{n-1} \le \frac{|z|^n}{2}.$$
By the triangle inequality $|P(z)| \ge |z|^n - \frac{|z|^n}{2} = \frac{|z|^n}{2} \ge \frac12$, that is, $|f(z)| \le 2$.
In the closed disc $|z| \le R_0$ the function $|f|$ is continuous and therefore bounded, by Weierstrass’s theorem on a continuous function on a closed bounded set (proved in chapter 53). So $f$ is bounded on the whole plane, and by Liouville’s theorem it’s constant. But then $P = \frac1f$ is constant too, and a polynomial of degree $n \ge 1$ isn’t. A contradiction: there is a root.
As shown in chapter 15, from this follow the factorisation $P(z) = a_n(z - z_1)\cdots(z - z_n)$ and exactly $n$ roots counted with multiplicity. In 1799 Gauss lacked a rigorous justification of one topological fact, and it took more than a hundred years to close the gap. In our proof continuity came in exactly once, through Weierstrass’s theorem, and Cauchy’s formula did all the rest.
A polynomial without roots would give a bounded entire function $\frac1P$, and by Liouville’s theorem a bounded entire function is constant. So every polynomial has a complex root.
How many roots are inside the loop
The fundamental theorem of algebra says there are roots but not where. In a painting, zeros show up as points around which the colours go round a circle. Let’s turn the observation around: go round a loop and count how many times the value of the function winds round zero. We saw this idea in chapter 15, in the sketch of a proof of the fundamental theorem. Now it can be made precise.
Let $\gamma$ be the boundary of a convex region, traversed once anticlockwise, and let the polynomial $P$ have no roots on $\gamma$. While $z$ goes round $\gamma$, the point $P(z)$ goes round zero anticlockwise as many times as $P$ has roots inside $\gamma$, counted with multiplicity. For a fraction $\frac{P}{Q}$ the number of turns equals the number of zeros inside minus the number of poles inside.
The trick is to factor the polynomial: when numbers are multiplied, their arguments add.
If the loop is complicated and goes round some point several times, a number like “×2” appears next to the point: such a root is counted as many times as the loop goes round it. The proof is the same, only the arrow from the root makes not one turn but as many as the loop winds round it. Engineers use the argument principle to check the stability of a control system without solving its characteristic equation: this is the Nyquist criterion (1932).
A painting that’s still being finished
The rigidity of holomorphic functions goes further than Cauchy’s formula: knowing a function on a tiny segment is enough to know it everywhere.
If a function $f$ is holomorphic in a region $G$ and equals zero at all points of a sequence $z_1, z_2, \dots$ that converges to a point $c \in G$ (with $z_k \ne c$), then $f = 0$ throughout the region $G$. In particular, two functions holomorphic in $G$ that coincide on a small segment coincide everywhere.
First near $c$. In a disc centred at $c$ inside $G$ the function equals its series $\sum a_n(z - c)^n$. Suppose not all the $a_n$ are zero, and let $a_m$ be the first non-zero one. Then $f(z) = (z - c)^m h(z)$, where $h(z) = a_m + a_{m+1}(z - c) + \dots$ By the formula for the coefficients and the first property of the integral $|a_n| \le \frac{A}{r^n}$ (here $A$ is the largest value of $|f|$ on the circle of radius $r$), so $|h(z) - a_m| \le \frac{A}{r^m}\left(\frac{|z - c|}{r} + \frac{|z - c|^2}{r^2} + \dots\right) \to 0$ as $z \to c$. So near $c$ the function $h$ doesn’t vanish, and $f(z_k) = (z_k - c)^m h(z_k) \ne 0$ for points $z_k$ close to $c$: a contradiction. All the $a_n = 0$, and $f = 0$ in a disc around $c$.
Now over the whole region. Take any point $w \in G$ and a path in $G$ from $c$ to $w$. Let $t^*$ be the supremum of the moments $t$ up to which $f$ vanishes in a neighbourhood of every point of the path. The points of the path before the moment $t^*$ are zeros of $f$, and they converge to the point of the path at the moment $t^*$; by the first part $f = 0$ in a whole disc around it, and so a little further along the path too. So $t^*$ is the end of the path, and $f(w) = 0$.
From this comes a notion that changed number theory.
An analytic continuation of a function given in a region $G$ is a holomorphic function on a larger region that coincides with the given one on $G$. By the uniqueness theorem, if a continuation exists, there’s only one.
A simple example: the series $1 + z + z^2 + \dots$ converges only in the disc $|z| < 1$, where its sum is $\frac{1}{1 - z}$. But the function $\frac{1}{1 - z}$ is defined everywhere except $z = 1$: it’s the continuation of the series to the whole plane minus a point. At $z = 2$ the continuation equals $-1$, although the series $1 + 2 + 4 + \dots$ itself diverges. The value of the continuation isn’t the sum of the series but the answer to the question of what the unique holomorphic function would be that coincides with the sum where the sum exists.
The main hero of this story is the Riemann zeta function
$$\zeta(s) = 1 + \frac{1}{2^s} + \frac{1}{3^s} + \dots = \sum_{n=1}^{\infty}\frac{1}{n^s}, \qquad n^{-s} = e^{-s\ln n}.$$
For complex $s$ the modulus of a term is $n^{-\operatorname{Re}s}$, so the series converges for $\operatorname{Re}s > 1$. At $s = 2$ this is the Basel problem from chapter 30: $\zeta(2) = \frac{\pi^2}{6}$. In 1737 Euler noticed that $\zeta(s) = \prod_p\frac{1}{1 - p^{-s}}$, a product over all primes. This is the fundamental theorem of arithmetic rewritten, and it links the zeta function to the primes (chapter 3). In 1859 Bernhard Riemann, in his only paper on number theory, continued $\zeta$ to the whole plane except the point $s = 1$ and showed that the distribution of the primes is governed by the zeros of the continuation.
The continuation has the “trivial” zeros $-2, -4, -6, \dots$ and infinitely many others in the strip $0 < \operatorname{Re}s < 1$; the first of them is $\frac12 + 14.1347\ldots\,i$. Riemann conjectured that they all lie on the line $\operatorname{Re}s = \frac12$. This is the Riemann hypothesis: it has been checked for more than ten trillion zeros, but there’s still no proof, and in 2000 the Clay Mathematics Institute put it on its list of Millennium Prize Problems, with a prize of a million dollars. That there are no zeros on the line $\operatorname{Re}s = 1$ was proved in 1896 by Jacques Hadamard and Charles-Jean de la Vallée Poussin, and this gave them the prime number theorem, the asymptotic law of the distribution of primes.
More about the zeta function and the primes is in chapter 44, and about the Riemann hypothesis among the open problems in chapter 60.
Where next
The simplest paintings in our exhibition are the maps $z \mapsto az$. Multiplication by $a = p + qi$ rotates the plane through the angle $\arg a$ and stretches it by a factor of $|a|$: one goes to $a$, the imaginary unit to $ia$, and a square grid goes to a square grid, only rotated and larger. The derivative says that under a magnifier any holomorphic function looks just like this. But what if one and $i$ were allowed to go anywhere, independently of each other? The squares of the grid would become parallelograms, straight lines would stay straight, and the origin would stay put. What transformations of the plane and of space arise this way, and how to write them down, combine them and undo them, is the subject of chapter 35, where linear algebra begins.