Modulo

Modulo je v računalništvu in matematiki operacija, ki izračuna ostanek pri celoštevilskem deljenju dveh števil.

Če imamo števili, a in n, potem je a modulo n (pogosto okrajšano a mod n) ostanek pri deljenju a z n. Na primer »8 mod 3« je enako 2, »9 mod 3« pa je enako nič - rečemo tudi, da je 9 deljivo s 3.

Ostanek r je običajno

$0\leq |r|<n\!\,,$

pri čemer je ostanek negativen le, če je n < 0.

Ostanek lahko izračunamo tudi

$a-n\left\lfloor {a \over n}\right\rfloor \!\,,$

kjer je $\lfloor x\rfloor$ funkcija celi del števila x.

V večini programskih jezikov je modulo vgrajen operator z naslednjim zapisom

a % n

ali

a mod n.

Glej tudi

• kongruenca
• modularna aritmetika