modulo

modulo, Grundbegriff der Zahlentheorie. Zwei ganze Zahlen a und b heißen kongruent modulo m oder restgleich modulo m, wenn beide Zahlen bei der Division durch die ganze Zahl m denselben Rest r (0 ≦ r ≦ m − 1) lassen. Hierfür schreibt man a ≡ b mod