Theme

Small cases lie — page 4

Patterns that hold for every example anyone would check by hand, and then stop. The cases within reach are not a sample of the cases.
What the degree-5 sum costs, and what the bound claims. The error of the degree-5 Taylor polynomial of sin x against x, on a logarithmic scale, with Lagrange's bound drawn above it. The bound exceeds the error by a factor of 1.8 at the right-hand end. Analysis

An error with an unknown in it

Taylor's theorem does not say a partial sum is close to anything. It says the error is one more derivative evaluated somewhere nobody can name, and everything the theorem is worth comes from what happens when that somewhere is replaced by the worst case.

11 points, equally spaced. 1/(1 + x²) and the polynomial of degree 10 through 11 of its points, spaced evenly across the interval. The worst error is 2.48e-1, at x = -2.350. Analysis

The points that ruin the fit

A polynomial through eleven points of a gentle curve should be a good approximation to it, and adding more points should make it better. On evenly spaced points it makes it worse, without limit, and the reason is not the polynomial but where the points were put.

Two equilibria, and two tests that disagree. The row chooser's expected payoff from each option against the column chooser's behaviour, for a joint effort worth more than a safe one. The lines cross at 0.750, which is the mixed equilibrium and the boundary between the two basins. Applied

Two equilibria and no way to choose

A game can have two states nobody wants to leave, one paying more than the other, and the definition of an equilibrium has nothing to say about which happens. The two standard tie-breakers disagree, and the one that wins is usually the worse.

A carpet whose two dimensions differ by 0.076. A self-affine carpet built by keeping 5 cells of a 4 by 2 grid and repeating 4 times. Its box dimension is 1.6610 and its Hausdorff dimension 1.5850. Dynamics

A carpet with two dimensions

For every self-similar set met so far the two definitions of dimension agree, and the agreement is a theorem about sets built from copies of themselves scaled equally. Stretch one direction more than the other and the two numbers come apart, by an amount that can be computed exactly.

About the fourth-best, whatever the size of the field. The smallest expected rank achievable by an online rule, against the number of candidates, for 10 sizes. It rises to 3.8516 at 2500 candidates and its limit is 3.8695. Probability

Giving up on the best

The secretary rule treats landing the second-best exactly as badly as landing the worst, which is a strange thing to want. Ask instead for the smallest average rank and the answer is about the fourth-best candidate — whatever the size of the field, and whether it is ten or ten million.

A series that gets better, then worse. The error of Euler's series against the number of terms kept, at x = 0.05 and 0.1 and 0.2. At 0.05 the error falls to 1.1e-8 at 20 terms and then climbs without limit. At 0.1 the error falls to 1.8e-4 at 10 terms and then climbs without limit. At 0.2 the error falls to 1.8e-2 at 5 terms and then climbs without limit. Analysis

A series that converges nowhere

Expand Euler's integral in powers of x and the coefficients are the factorials, so the series converges at no x but nought. Stopped at its smallest term it still computes the integral to within about e^(−1/x) — and every term added after that makes the answer worse.

Perpendicular to both, and as long as their parallelogram. The vectors (2, 0.4, 0.2) and (0.6, 1.8, 0.3), the parallelogram they span, and their cross product (−0.24, −0.48, 3.36), drawn perpendicular to both with a length of 3.403, which is the parallelogram's area. Algebra

A plane disguised as an arrow

The cross product of two arrows is an arrow perpendicular to both, as long as the area of their parallelogram. Reflect everything in a mirror and it points the wrong way, because it was never an arrow: it is a plane, written as the one direction a plane in three dimensions leaves over.

Three pairs of places sharing one hub. A hub with three spokes of capacity one, the three pairs of outer places each routing half a unit through it, beside the total that can be sent fractionally, in whole units, and the cost of the cheapest set of roads separating every pair. Discrete

When several pairs share the roads

For one pair of places, the most that can travel between them equals the cheapest cut that separates them. Give three pairs a hub of three roads to share and the two numbers come apart: the pairs can send 3/2 between them, while separating every pair costs 2. Two pairs still meet their cut, but only by splitting units in half.

The orders of the 8 units modulo 15. A strip of the units modulo 15 with each one's multiplicative order beneath it, the largest order marked at 4 against φ(15) = 8. Number

The exponent that is smaller than Euler's

Euler's theorem raises every unit to the count of the units and gets one. The smallest exponent that works for all of them at once is often much smaller — and a composite is invisible to Fermat's test exactly when that smaller number divides n − 1.

Inscribed polygons in a quarter circle, and the length they climb towards. Four polygons inscribed in a quarter circle with increasing numbers of corners, each drawn over the curve, with its length beneath it — the lengths increase towards the curve's own. Analysis

Which curves have a length at all

A length is defined as a supremum over inscribed polygons, which behaves because every refinement is longer than the last. It is also sometimes infinite — and the condition separating the two cases is a sum of absolute differences that either settles or does not.

One curve, 3 parametrisations, 3 lengths. Several maps from an interval with the same image drawn side by side, each with marks at equal parameter steps and its length beneath it — the same point set reported at different lengths. Analysis

The length belongs to the journey

Three maps from an interval with exactly the same image, and three different lengths. The picture of a curve is the set of points it passes through, and that set does not determine how far anything travelled along it.

The coordinate change that makes an unlocked map a rotation. The conjugating map built from one orbit, plotted as a staircase from the circle to itself, with the rigid rotation it turns the circle map into. Dynamics

A rotation in different coordinates

At an unlocked parameter the map is not merely like a rigid rotation; it is one, after a change of coordinates built out of a single orbit. The theorem needs the map to be smooth enough, and the map that shows why is one whose orbit leaves a hole.

The polynomial the 11-sided polygon needs. The minimal polynomial of twice the cosine of the central angle of an 11-sided polygon, with its degree, the rational root test applied to it, and whether that degree is reachable by cubic steps. Computation

A quintic a sliding mark reaches

The eleven-sided polygon needs a number of degree five, and five is not a product of twos and threes — so no conic and no angle trisector reaches it. A ruler with two scratches does, which places the marked ruler strictly above the conics and leaves its exact reach unknown.

The band two equilibria occupy, and the point a noisy reading leaves. A line of values of the payoff parameter with three regions marked — staying out dominant, both actions equilibria, investing dominant — and a single threshold inside the middle region. Applied

The reading that is almost right

Every account of simultaneous choice so far has assumed the payoffs are known to both choosers and known to be known. Replace that with each chooser seeing a private reading off by a little, and a band of equilibria closes to a single point — so the assumption nobody states decides the answer.

How rare a sum of two squares is. Two curves against the logarithm of the bound: the fraction of numbers below it that are sums of two squares, falling; and that count times the square root of the logarithm, divided by the bound, which is nearly constant. Number

Almost no number is one

Sums of two squares look common — a sixth of all numbers up to a million are one. The fraction is falling to nothing, at a rate so slow that no computation will ever make it obvious, and the constant in front of it has been computed to fifty places and identified with nothing.

Waiting for all 6 when they are not equally likely. One bar per kind giving the expected wait for that kind on its own, with the rarest much the tallest, and the expected wait for the whole collection printed above them. Probability

The one that hardly ever comes up

Make the kinds unequally likely and the tidy decomposition into stages fails, because a stage's rate now depends on which kinds turned up rather than on how many. What replaces it is an alternating sum over every subset — and the rarest kind turns out to be nearly the whole answer.

How long 4 equally likely patterns take to appear. A bar for each of 4 patterns of 3 coin tosses giving the expected number of tosses before it first appears, with the lengths at which each pattern overlaps itself listed. Probability

Two patterns, one chance, different waits

HTH and HTT are equally likely in any given window of three tosses. Waiting for HTH takes ten tosses on average and waiting for HTT takes eight, and the difference is not about probability at all — it is about what a failed attempt leaves behind.

A hemisphere and a cylinder with a cone taken out, sliced at one height. Two solids drawn in profile — a hemisphere, and a cylinder with a cone removed — each cut at the same height, with the disc and the annulus the cut produces marked and their equal areas given. Geometry

The slice that has to match

The same slicing one dimension up gives the sphere's volume in a line, once one comparison is noticed: at every height a hemisphere's disc has exactly the area of a cylinder's slice with a cone's taken out of it. The principle that licenses that comparison also returns a false answer the moment the slices are not parallel.

Where the aliquot sequence of every number up to 1000 goes. A grid of the starting values 2 to 1000 coloured by the fate of each aliquot sequence: 964 reach 1, 19 reach a perfect number, 3 enter a cycle, and 13 pass 10²² undecided. Number

The sum of the parts, taken again

Replace a number by the sum of its proper divisors and do it again. Most numbers fall to 1, a few land on a perfect number or a cycle, and some climb for hundreds of steps. Below a thousand there are twelve whose fate nobody knows — and the thing that keeps them climbing is a perfect number hiding in their factorisation.

Böröczky's 12 points and their 6 ordinary lines. A disc standing for the projective plane: the 6 corners of a regular polygon inside, and 6 points at infinity marked in pairs on the rim. All 22 connecting lines are drawn, the 6 ordinary ones solid. Geometry

The fewest ordinary lines a polygon allows

Take the corners of a regular polygon and add the points at infinity where its parallel chords meet. Every chord then carries three points, the line at infinity carries all the new ones, and the only lines left with exactly two points are the tangents at the corners — half as many as there are points. Dirac guessed in 1951 that nothing does better, and Green and Tao proved it in 2013.

Two children, and at least one is a boy. Four equally likely families drawn as quarters of a square: the question “is at least one a boy?” rules out only the girl–girl family, and leaves three equal quarters; the chance of two boys is 33.3%. Probability

Two children and the sentence about one of them

A family has two children and at least one is a boy. The chance that both are boys is one in three — or one in two, or anything from one in three to certainty — and every one of those answers is right for some way the sentence could have come to be said. There is no host and no door, and the protocol is still the whole problem.

12 harmonic series with random signs, each settling on its own sum. Partial sums of the harmonic series with each sign chosen by a fair coin, for several independent runs, plotted against the number of terms on a logarithmic scale, beside the all-plus and alternating sign patterns. Analysis

A coin in front of every term

Put all plus signs in front of 1, 1/2, 1/3, … and the sum runs off to infinity; alternate them and it settles on log 2. Toss a fair coin for each sign instead, and the sum settles — every time, on a different number. Where it tends to settle has a smooth, flat-topped shape, and at the value 2 that shape takes a height that agrees with one eighth to forty-two decimal places and is not one eighth.

The cyclic square of order 6: no transversal, and one of 5 cells. A Latin square of order 6 with a partial transversal of 5 cells shaded — one cell in each row and column but one, each with a different symbol. No full transversal exists. Computation

One cell short of a transversal

A transversal of a Latin square picks one cell in every row and every column with every symbol different. The cyclic squares of even order have none, and that was settled by a parity argument centuries old. Whether every square of odd order has one is a conjecture from 1967 that nobody has proved; whether every square comes within one cell of having one was settled only in 2023, and only for squares large enough.

441 factored two ways among the numbers of the form 4k + 1. Two factor trees for 441 among the Hilbert numbers, those one more than a multiple of four: one splits it as 9 times 49, the other as 21 times 21, and every factor is irreducible there. Number

A factorisation that hides its primes

Keep only the whole numbers one more than a multiple of four. They multiply among themselves and nothing is lost — yet 441 is 9 × 49 and also 21 × 21, and every one of those factors is unbreakable there. Unique factorisation turns out not to be a fact about multiplication at all.

All themes