Restklassen

Restklassen, Äquivalenzrelation

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 , , , und der natürlichen Zahlen, die bei der Division durch 5 entstehen, heißen Restklassen modulo 5.