Concept

Check digit

An extra digit appended to an identifying number, computed from the others so that common copying mistakes give a number that fails the check. Which errors a scheme catches depends on the arithmetic used to compute it.

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

Named alongside it

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

Dihedral groupError-correcting codeExhaustive searchLatin squareModular arithmeticPermutationTransversalCode rateCommutativityHamming distanceHypercubeImpossibility

All concepts