Concept

Norm — where it appears

A measure of the size of a vector or a number, and the notion of distance that follows from it. Which one is chosen decides what nearest means, and only the ordinary one is unchanged by rotation.

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

Two factor trees of 360. The same number split two different ways, both ending in the same primes.

One way to factor, and no other

Every number breaks into primes in exactly one way. That is so familiar it is hard to see as a claim at all — until it is put beside an arithmetic where it is false, and where six has two different factorisations that cannot be reconciled.

number · Unique factorisation
The circle of radius √25 on the integer lattice. A circle drawn on the whole-number grid, with the lattice points it passes through marked.

Two squares, and a lattice

Whether a prime is the sum of two squares is decided entirely by its remainder on division by four. A fact about circles is settled by a fact about remainders, and neither statement contains any hint of the other.

number · Sums of two squares
The unit ball at p = 2.00. The set of points one unit from the origin, when distance is measured by the p-th power sum. At p = 1 it is a diamond, at p = 2 a circle, and as p grows it fills out a square.

Circles that are diamonds and squares

The theorem hands over a formula for distance. Take the formula as a definition, change the exponent in it, and the set of points one unit from the origin stops being round — while remaining, in every sense that matters, a circle.

geometry · Pythagoras
The four-square identity, and how few squares a number needs. A product of two whole quaternions with both sides of the four-square identity evaluated, above a strip colouring every number by the fewest squares that add to it.

The identity that multiplies sums of squares

A sum of two squares times a sum of two squares is a sum of two squares, and the same is true of four and of eight. It is true of three of nothing: 3 and 5 are each a sum of three squares, 15 is not, and one small pair of numbers rules the case out forever.

algebra · Quaternions
The twenty-four unit quaternions, at the corners of a four-dimensional solid. The twenty-four units of the Hurwitz quaternions drawn as the vertices of a 24-cell projected into three-space, with the ninety-six edges joining units at distance one.

The integers among the quaternions

The obvious integer quaternions are the ones with whole coordinates, and they are the wrong ones. Sixteen more, with every coordinate a half, have to be let in — and with them comes a division algorithm, twenty-four units instead of eight, and a regular solid that exists only in four dimensions.

algebra · Quaternions
The octonion multiplication table, drawn as seven lines. The Fano plane with its seven points labelled by the imaginary octonion units and its seven lines carrying an arrow each, giving the products of every pair.

What is lost at eight

Double the quaternions and division still works, but ab times c and a times bc are no longer the same number. What survives is a weaker law that turns out to be enough for a great deal — and the whole multiplication table fits into a picture of seven lines.

algebra · Quaternions
The parabola that proves |a·b| ≤ |a||b|. The squared length of a − t b plotted against t. It is a parabola opening upward whose least value is 7.118; that this is never negative is exactly the Cauchy–Schwarz inequality.

The square that cannot be negative

Cauchy–Schwarz is the load-bearing inequality of the whole subject and is nearly always stated without proof. It is one line away from a fact nobody would argue with, and the line is a parabola with no room to cross the axis.

algebra · Inner product
The two squares of 97, produced by division. A table of the division chain on 97 and a square root of minus one modulo it, with each row's quotient and remainder, the point at which the remainder falls below the square root marked, and the two squares that add to 97.

The two squares actually produced

Three proofs say a prime one more than a multiple of four is a sum of two squares, and not one of them hands over the squares. Running the Euclidean algorithm half-way does — and where to stop is the whole of the correctness argument.

number · Sums of two squares
Where discs of radius one cover the lattice, and where they leave holes. Six lattices of algebraic integers drawn as points in the plane with a unit disc around each; for five of them the discs cover the whole plane and for the sixth, the integers of the field of the square root of minus nineteen, uncovered holes remain.

Factoring uniquely with no way to divide

Unique factorisation is proved by dividing with a small remainder, and in the Gaussian integers that works because discs of radius one cover the plane. In the integers of ℚ(√−19) the discs leave holes, no division algorithm of any kind can be made to work — and factorisation is unique anyway. The same field is why n² + n + 41 is prime forty times running.

number · Unique factorisation
The solutions of x² − 2y² = N, class by class. Rows for several right-hand sides N, each marking the solutions of x² − 2y² = N at the logarithm of x + y√2, coloured by class, over alternately shaded windows one unit-step wide.

Two families of solutions, and a box that holds both

Replace the 1 in Pell's equation by 7 and x² − 2y² = 7 still has infinitely many solutions — but they fall into exactly two families, each one an orbit of the same multiplication, and every family has a member inside a box whose size is fixed in advance. How many families there are is then a count of factors, and 3 has none.

number · Pell
One lattice, 3 generating sets, 3 shapes of ball. Lattice points reached within a fixed number of steps in the integers squared, for one step along either axis, axis steps and one diagonal, a king's moves, each drawn inside the polygon spanned by its steps and scaled by the radius.

The polygon a lattice becomes from far away

Walk the grid of whole-number points with a fixed set of moves and the places reachable in r moves fill a shape. With axis steps it is a diamond, add a diagonal and it is a hexagon, move like a knight and it is a ragged thing full of holes — which, seen from far enough away, is an octagon exactly. The generators decide the polygon, and the polygon decides the count.

algebra · Cayley graph
From a rational point on x² + y² = 17 to a whole one. The circle of radius √17 on the integer lattice, a rational point on it, and 4 reflections through nearest lattice points, the denominators 3757, 205, 25, 5, 1, ending at (1, 4).

A fraction on the circle forces a whole point

If a number is a sum of two squares of fractions, it is a sum of two squares of whole numbers. Draw the circle, mark the rational point, join it to the nearest lattice point and follow the line to where it meets the circle again: the new point is rational too, with a smaller denominator. Repeat, and the denominators fall until they reach one. The argument needs no primes at all — only the fact that every point of the plane is within distance one of the lattice.

number · Sums of two squares
The units of a cubic field, as a lattice of logarithms. Points for 66 units of the field of a root of x³ − 3x + 1, plotted by the logarithms of two of their conjugates, lying on the lattice spanned by the logarithms of θ and θ − 1.

Units that form a lattice

In the whole numbers only 1 and −1 have whole-number reciprocals. In the integers of a bigger field there can be infinitely many such units, and they are not scattered: take logarithms of their sizes under each way of placing the field in the real or complex numbers, and the units land exactly on a lattice. How many dimensions that lattice has is a count of those placements, and the area of its cell is a number no formula gives.

algebra · Field extensions
Five arrows that almost close. f(5, 122) = 1.483983e-5 at exponents 0,32,50,77,104.

How near nought a sum of roots can come

Five arrows of length one, each pointing at a 122nd root of unity, laid end to end, return to within fifteen millionths of where they started. No five of the 123rd roots come within a thousandth. Two, three and four arrows shrink their smallest miss in a tidy power of n; five scatter over four powers of ten from one n to the next, and nobody knows the law they follow.

algebra · Roots of unity
How close two sums of square roots come. two: 10:4.530e-3 14:4.702e-4 20:1.938e-4 28:8.253e-5 40:1.432e-5 56:8.481e-6 80:1.530e-6 113:1.533e-7 160:1.270e-7 226:8.370e-9 320:6.625e-9; three: 8:1.026e-3 10:1.026e-3 14:1.091e-4 20:4.823e-6 28:3.997e-7 40:1.250e-7 56:2.215e-8; slopes -4.046, -5.963.

How close two sums of square roots come

Two different sums of square roots of whole numbers are never equal: square roots of different squarefree numbers are independent, so no cancellation can make them agree. But they can come very close. Among sums of two square roots of numbers up to 320, √88 + √289 and √171 + √177 agree to eight decimal places. How many digits must be computed, in the worst case, to tell two such sums apart is not known — the best proof allows a number of digits doubly exponential in the length of the sums, the examples suggest only a modest polynomial, and the gap between them is why nobody knows whether the shortest route through points in the plane can be checked quickly.

number · Irrationality
The 7 × 7 Fourier matrix as arrows. Entries of the order 7 discrete Fourier matrix as unit arrows, with the minor on rows 1,3,4 and columns 0,2,5 highlighted; its determinant has modulus 2.645751.

A prime leaves no room for a comb

Take the table of powers of a root of unity, pick any rows and any equal number of columns, and take the determinant. At order 12 about one such determinant in six is exactly nought. At order 11, among 184,756 of them, none is, and in 1926 Chebotarev proved that none ever is at a prime. It means a signal on p places and its transform together occupy at least p + 1, while a comb on twelve places and its transform take 4 and 3.

algebra · Roots of unity

Named alongside it

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

LatticeAlgebraic integerSums of two squaresUnique factorisationDescentEuclidean algorithmGaussian integersPrimesQuaternionCounting two waysDeterminantDiscriminant

All concepts