Concept

Roots of unity

The complex numbers whose nth power is one, sitting at the corners of a regular polygon on the unit circle. They form a cyclic group under multiplication, they add to zero, and their orthogonality is what makes discrete Fourier analysis work.

Named by 14 essays across 4 fields — each of them below, with the objects they name alongside it.

Multiplying two complex numbers. In the complex plane, multiplying adds the two angles and multiplies the two lengths.

Multiplying is turning

Complex numbers are introduced as an algebraic dodge for square roots of negatives. They are better understood as the arithmetic of rotation, at which point every rule stops needing to be remembered.

algebra · Complex numbers
The 7 7th roots of unity. 7 points spaced evenly around the unit circle, at the vertices of a regular 7-sided polygon.

The polygon an equation forces

The n solutions of z to the n equals one are the corners of a regular polygon, and nearly everything about them — that they form a group, that they sum to zero, that the equation factors into pieces with whole-number coefficients — is that picture read carefully.

algebra · Roots of unity
The subgroups of a polynomial's symmetries, against the fields they name. Two lattices side by side, one of the subgroups of the symmetry group of the cube roots of two and the other of the fields between the rationals and the splitting field, drawn so that one is the other turned upside down.

The lattice that runs the other way

The symmetries of a polynomial's roots form a group, and the fields between the bottom and the top form a lattice. The two are the same picture, one of them turned over — a bigger group of symmetries fixes less, so it names a smaller field.

algebra · Galois correspondence
The Gauss sum for 13, added one root at a time. Partial sums of the p-th roots of unity signed by the Legendre symbol, drawn as a walk closing on a point at distance root p from the origin.

One sum, squared two ways

Add the p-th roots of unity, each taken with a plus or a minus according to whether its index is a square. The walk that results closes on a point at distance √p from the origin — and squaring that one number, evaluated two different ways, is the reciprocity law.

number · Quadratic reciprocity
The coefficients of (1 + x)¹² sorted by remainder mod 3. The binomial coefficients of the 12th power coloured by the remainder of their index on division by 3, beside the 3 points one plus a root of unity, whose powers averaged pick out each colour's total.

Every third coefficient

Add every third number in the twelfth row of Pascal's triangle and the answer is 1366 — a third of 4096, rounded up. Which way the rounding goes is decided by two arrows of length one in the complex plane, and the same average over the roots of unity counts dice totals, subsets and necklaces.

algebra · Roots of unity
The first 60 powers of (3 + 4i)/5. The powers of (3 + 4i)/5 marked on the unit circle, each a further turn by the same angle, with the power that comes closest to returning to 1 marked.

On the circle and never home

Every root of unity lies on the unit circle, and so does the point (3 + 4i)/5 — yet no power of it ever returns to 1. A root of a whole-number polynomial of degree ten does the same. What forces a point home is a condition on the numbers its polynomial ties it to, and how far one of them may stray is a question open since 1933.

algebra · Roots of unity
Six thirtieths of a turn that add to nothing. On the left a unit circle with the roots of unity in a vanishing sum marked and coloured by origin; on the right the same unit vectors placed head to tail, returning to their start.

The sums of roots of unity that add to nothing

All n of the n-th roots of unity add to zero, and so does any regular polygon among them, turned. Those are not the only vanishing sums: six thirtieths of a turn close into a loop with no polygon in them. Which counts of roots can close at all is decided by the prime factors of n — no seven fifteenths ever add to zero — and the same question counts where the diagonals of a regular polygon cross.

algebra · Roots of unity
A pentagon, its pentagram, and the pentagon inside. A regular pentagon with its diagonals drawn as a pentagram, enclosing a smaller pentagon, repeated 3 times inward; every pentagon has diagonal-to-side ratio φ.

The diagonal no unit measures

Draw the five diagonals of a regular pentagon and they make a star with a smaller pentagon at its centre. Subtract the side from the diagonal and what is left is the smaller pentagon's diagonal; subtract that from the side and what is left is its side. The pentagon has handed back a smaller copy of itself, and it will do so for ever — which means no unit, however small, measures both the side and the diagonal an exact whole number of times.

geometry · Golden ratio
The 3 periods of the 13th roots of unity, and the equation they solve. Roots of unity modulo 13 grouped by the cosets of the index-3 subgroup; the periods 0.274, 1.377, −2.651 are the roots of x³ + x² − 4x + 1.

The sums that obey a smaller equation

The twelve non-trivial thirteenth roots of unity satisfy an equation of degree twelve. Split them into three groups of four — the right three groups — and add each group: the three sums are the roots of x³ + x² − 4x + 1, an equation of degree three with whole-number coefficients. Gauss called such sums periods, found one for every divisor of p − 1, and used them to build the seventeen-gon from four quadratic equations.

algebra · Roots of unity
The primitive 15th roots of unity, raised to a power and added. c₁₅(1) = 1; c₁₅(3) = −2; c₁₅(5) = −4; c₁₅(6) = −2; c₁₅(10) = −4; c₁₅(15) = 8.

The sums of primitive roots are always whole

Take the roots of unity of order exactly q, raise each to the power n and add them. The answer is always a whole number, it depends on n only through what n shares with q, and as n varies the sums behave like the sines and cosines of a Fourier series — so well that Ramanujan could rebuild the sum of the divisors of any number from them, and prove that their weighted total is nought, a fact that at n = 1 is the prime number theorem.

algebra · Roots of unity
The roots of every polynomial of degree 11 with coefficients ±1. 22528 roots; radii from 0.500 to 2.000; 42% within 0.1 of the unit circle.

Random roots crowd onto the circle

The roots of a random polynomial are not scattered across the plane. They gather within about 1/n of the unit circle, and their directions spread evenly round it. Paul Erdős and Pál Turán proved in 1950 that this is not a fact about randomness at all: any polynomial whose coefficients are all of roughly one size has roots whose directions are nearly even, and the inequality says exactly how nearly, in terms of nothing but the coefficients.

algebra · Polynomial roots
The sine rebuilt from its zeros. The curve sin πx and three partial products of Euler's formula, with 1, 3 and 10 pairs of factors; each matches the sine between its zeros and diverges outside them.

The sine, rebuilt from its zeros

A polynomial is a product of factors, one for each root. Euler treated the sine the same way — one factor for each place the wave crosses the axis — and the product he wrote down is correct, though the zeros alone do not justify it. Multiplied out, it hands over the sum of the reciprocal squares, π²/6, and every even power after it.

analysis · Circular functions
The twenty maps x ↦ ax + b modulo 5, as permutations of five roots. A four-by-five grid of pentagons; in each, arrows show where the map ax + b modulo 5 sends each of the five corners. Rows are the slopes 1, 4, 2, 3; columns the shifts 0 to 4.

The quintics that have a formula

No formula solves every equation of degree five, and yet x⁵ − 2 is solved by a fifth root and x⁵ − 5x + 12 by a longer expression of the same kind. A quintic can be solved by radicals exactly when the symmetries of its roots fit inside one group of twenty — the maps x ↦ ax + b on the numbers modulo 5 — and two exact tests on its coefficients say whether they do.

algebra · Galois correspondence
Cardano's formula for x³ − 3x + 1, drawn: three real roots from conjugate cube roots. The complex plane with u³ = −0.50 + 0.866i and its conjugate, their three cube roots each, and the vertical pairings whose sums are the real roots −1.879, 0.347, 1.532.

Three real roots and no real radicals

The cubic x³ − 3x + 1 has three real roots, and Cardano's formula reaches every one of them by way of the cube roots of a complex number. That detour cannot be removed: Hölder proved in 1891 that no expression built from real radicals gives a root of an irreducible cubic whose roots are all real. The proof is three lines of the Galois correspondence, and its general form says that real radicals reach all-real roots only when square roots alone would.

algebra · Galois correspondence

Named alongside it

The objects these essays reach for when they reach for this one.

Cyclotomic polynomialComplex numbersGalois groupField extensionRegular polygonTotientConstructible numberCyclic groupDiscriminantLatticeMinimal polynomialModular arithmetic

All concepts