Mod
Fra Wikipedia, den frie encyklopedi
En mod eller modulo operasjon blir brukt 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 formel:
- ,
- der «Gaussklammer» 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 en IBAN bankkontonummer.