Modulo

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

En modulo-operasjon (forkortet mod) blir brukt i informatikken og i matematikken til å finne resten av et opprinnelig heltall etter en divisjon med et annet tall.

Hvis heltallet er a, og tallet det skal deles med er n, blir uttrykket a modulo n, eller forkortet til a mod n. For eksempel vil 7 mod 3 gi en rest av heltallet på 7 - (2⋅3) = 1, mens 9 mod 3 gir en rest på 9 - (3⋅3) = 0. Dette kan uttrykkes som en formel:

(a\;\bmod\;n)= a - \left \lfloor \frac{a}{n} \right \rfloor \cdot n,

der \left \lfloor \frac{a}{n} \right \rfloor er heltallet etter divisjonen. I det første eksempelet over, vil 7/3 og 2,33.., altså heltallet 2. Regnestykket blir da: 7 mod 3 = 7 - 2⋅3 = 1.

Metoden blir blant annet benyttet ved beregning av kontrollsifferet (siste siffer) i et IBAN bankkontonummer og kontrollsifrene (to siste) i et fødselsnummer.