Matpic
mathematics, in pictures
Concept

Cyclic group — where it appears

3 essays name this object, across 2 fields. What follows is each of them, and the objects they name alongside it.
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.

Modular arithmeticCounting two waysFermats little theoremGreatest common divisorOrderPeriodicityPrimesRemainderBijectionChinese remainder theoremGroup actionLattice

All concepts