Concept

Factorial

The product of all the whole numbers up to a given one, written with an exclamation mark. It counts the orderings of that many things, and it outgrows every fixed base raised to the same power — which is what makes it the multiplier in almost every squeeze argument.

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

The share of arrangements that fix nothing, up to 8 objects. A bar per number of objects, giving the proportion of its arrangements that leave nothing in place, against the horizontal line at 1/e.

The constant that counts what does not happen

Nothing grows in a shuffled pack of cards, and nothing grows in a factorial. Yet e sits in the middle of both — as the chance that a shuffle leaves nothing in place, and as the base that makes n! nearly a power.

analysis · The exponential
The tail that would have to be a whole number. For each denominator, the value of q! times the tail of the series for e, plotted against the band between zero and one where no whole number lies, with the bound 1/q above it.

A tail too small to be a whole number

If e were a fraction with denominator q, then q! times e would be a whole number. It splits into a whole part and a tail, the tail is squeezed strictly between nothing and one, and there is no whole number there.

number · Irrationality
The polynomial that squeezes π. On the left, xⁿ(π − x)ⁿ/n! drawn at several degrees, its largest value falling toward nothing; on the right, the derivatives of the same polynomial at zero, every one a whole number.

An integral that cannot be a whole number

Niven's proof that π is not a fraction is the same squeeze as the one for e, with a much harder multiplier. A polynomial supplies the whole number; its own smallness supplies the contradiction; and both halves are computable.

number · Irrationality
How many Latin squares there are, orders 1 to 8. The number of Latin squares of each small order, the ones up to six counted by exhaustive search and the larger ones quoted, on a logarithmic scale.

Nine thousand four hundred and eight

There are four Latin squares of order four once the first row and column are fixed, fifty-six of order five, and nine thousand four hundred and eight of order six. The exact answer is known for eleven orders and for no more — and yet a half-finished square can always be finished.

computation · Latin squares
Integration by parts is a rectangle. The increasing curve v = u²/4 between u = 1 and u = 3. The region under it is shaded one way and the region between it and the vertical axis another; together they fill the rectangle from the origin to (3, 2.25) minus the rectangle to (1, 0.25).

A rectangle cut by a curve

Integration by parts is taught as the product rule run backwards. It is also a picture: an increasing curve cuts a rectangle into two pieces, one of them the area under the curve and the other the area beside it, and the formula says only that the pieces fill the rectangle. Run repeatedly, the same cut produces the factorials and Wallis's product for π.

analysis · The integral
The factorials, and three smooth curves through all of them. Γ(x+1), Γ(x+1)(1 + 0.5 sin² πx) and the degree-six interpolating polynomial through 0!…6!, on a log scale over 0 ≤ x ≤ 5.4; at x = 1/2: 0.88623, 1.32934, -3.58301.

Only one curve through the factorials bends the right way

Infinitely many smooth curves pass through 1, 1, 2, 6, 24, 120, and some of them even obey the factorial's own rule, f(x + 1) = (x + 1)·f(x), at every x. Ask that the logarithm of the curve bend upwards everywhere and exactly one survives — Euler's integral. A wiggle of any size breaks the condition somewhere, the smaller the wiggle the further out, and the proof that nothing else survives is a squeeze that computes √π along the way.

analysis · The integral
The sum of all factorials in base 5: digits that stop changing. Partial sums of n! for N = 0 to 21, last 14 base-5 digits; the 5-adic limit ends …13010230042224.

A sum of factorials that converges at every prime

1 + 1 + 2 + 6 + 24 + 120 + … grows faster than any geometric series and has no sum in the real numbers. Measure size by divisibility instead and the same series converges at every prime at once, to a different number each time. Whether any of those numbers ends in zero is a question Đuro Kurepa asked in 1971, and a search through every prime below 100,000 says no while a coin-toss model says it should have said yes about twice.

analysis · Geometric series
The primes p for which Euclid's number p# ± 1 is itself prime. p up to 1100: p# + 1 prime for 2, 3, 5, 7, 11, 31, 379, 1019, 1021; p# − 1 prime for 3, 5, 11, 13, 41, 89, 317, 337, 991.

When Euclid's number is itself prime

Multiply the primes up to p and add one. Euclid needed only that the result has a prime factor beyond p; it is itself prime for p = 2, 3, 5, 7 and 11, and then not again until 31, and then not until 379. Up to 1,100 there are nine such primes of each sign, against thirteen that a careful estimate expects. The estimate predicts infinitely many and grows by about 1.8 every time x is multiplied by e; nobody can prove there is even one more.

number · Infinitude of primes

Named alongside it

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

HeuristicIntegralIntegralityIrrationalityPiPrimesProof by contradictionSqueezeAntiderivativeApproximationAreaAsymptotics

All concepts