Alle fag › Diskret matematikk › Modulregning

Modulregning

Modulregning handler om resten etter heltallsdivisjon, som en klokke som starter på nytt. To tall er kongruente modulo n hvis de gir samme rest. Det brukes i kontrollsiffer, hashing og kryptografi.

a \equiv b \pmod n

a og b gir samme rest ved deling på n

(a\cdot b) \bmod n = ((a \bmod n)(b \bmod n)) \bmod n

regn med restene underveis

Symboler

$\bmod$	rest ved heltallsdivisjon
$n$	modulus

Eksempel

Hvilken ukedag er det om 100 dager, hvis i dag er mandag?

$100 \bmod 7 = 2$ , så det blir onsdag.

Reduser tallene underveis, så slipper du å regne med enorme tall.

Øv på grafer og modulregning gratis →

← Grafer · Største felles divisor →

Del av Diskret matematikk: Grafer og modulregning.