Modulo

Fra Wikipedia, den frie encyklopedi
Gå 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 gi 2,33333, 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.