2 Suchergebnisse

Zwei Zahlen $a_1$ und $a_2$ heißen kongruent nach dem Modul b (modulo b), wenn sie bei Division durch b den gleichen Rest lassen, also zur gleichen Restklasse modulo b gehören.
Man schreibt: $a_1\equiv a_2$ mod b

Bei vielen zahlentheoretischen Überlegungen spielen Teilbarkeitsbeziehungen eine Rolle.
So kann man z. B. die Reste untersuchen, die natürliche Zahlen bei der Division durch eine Zahl b lassen.
So können bei der Division durch 5 die Reste 0, 1, 2, 3 und 4 auftreten.
Die Teilmengen $K_0$, $K_1$, $K_2$, $K_3$ und $K_4$ der natürlichen Zahlen, die bei der Division durch 5 entstehen, heißen Restklassen modulo 5.