Modulus
From Wikipedia, the free encyclopedia
Modulus er et grunntall som inngår i modulær aritmetikk. Den blir benyttet i matematikk og informatikk til å finne resten av et gitt heltall etter en divisjon med et annet heltall. Denne beregningen omtales vanligvis som en modulo-operasjon og forkortes som mod. Dette ordet er ablativ av det latinske modulus som betyr en liten mengde eller mål.[1]
Hvis heltallet er a og tallet det skal deles med er n, blir operasjon modulo skrevet som a mod n. For eksempel vil 7 mod 3 gi en rest som er 7 − (2⋅3) = 1, mens 9 mod 3 = 9 - 3⋅3 = 0.
Dette kan uttrykkes ved formelen
- ,
der er heltallet etter divisjonen. I eksempelet 7 mod 3 gir derfor denne funksjonen heltallet 1.
Metoden blir blant annet benyttet ved beregning av kontrollsifferet (siste siffer) i et IBAN bankkontonummer og kontrollsifrene (to siste) i et fødselsnummer.