Modulær aritmetikk

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

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.