Concept

Modulus

The size of the dial that arithmetic is being done on — the number that counts as zero.

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

realimaginaryθφzwzw|z| = 1.49|w| = 1.08|zw| = 1.61θ + φ = 76°

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
012345678910118 + 9= 17= 5 (mod 12)1 lap of the dial,then the remainder

Numbers that wrap

A clock does arithmetic. It has finitely many numbers, addition never leaves it, and multiplication behaves entirely differently depending on one property of the size of the dial.

discrete · modular arithmetic
1 string1 string5 strings5 strings5 strings5 strings5 strings5 strings32 strings fall into 8 necklaces32 strings in all: 2 constant ones, and 6 rings of 5so 32 − 2 = 5 × 6, and p divides a^p − a with nothing left over

Necklaces that prove a theorem

Thread five beads in two colours, thirty-two ways. Two of them are all one colour; the other thirty fall into rings of five. That count, and nothing else, is Fermat's little theorem.

number · fermats little theorem
0612391017134511281401234012mod 3 ↓mod 5 →every one of the 15 pairs is reached, exactly onceso a remainder mod 3 and a remainder mod 5 together name one number mod 15

Two dials at once

Watch one number on two clocks with different faces. If the faces share no factor, every pair of readings occurs exactly once — so two remainders name a number, and a hard calculation can be split into two easy ones.

number · modular arithmetic

Named alongside it

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

Cyclic groupModular arithmeticCompositeCounting two waysFermats little theoremGreatest common divisorOrbitOrderPeriodicityPrimesRemainderArgument

All concepts