Modulær aritmetikk

Modulær aritmetikk er en aritmetikk for heltall oppfunnet av Carl Friedrich Gauss på 1800-tallet. Den går også under navnet «klokkearitmetikk» ettersom tallrekken er begrenset av modulen. Regner vi for eksempel modulo 4, går tallrekken slik: 0, 1, 2, 3, 0, 1, 2, 3, 0, ...

Modulo-operasjonen regner ut resten når to heltall deles på hverandre. Vi sier derfor at $a \equiv b\pmod{n}$ når a gir b som rest når a deles på n. For eksempel er $17 \equiv 1\pmod{4}$ fordi 17 delt på 4 gir 1 i rest.