Kapitel 1Grundlagen22 Min.
Restklassen als Zahlenspuren
Reste und Restklassen · Abschnitt 2 von 64
Definition
Restklasse
Die Restklasse von modulo enthält alle Zahlen mit . Alle diese Zahlen besitzen denselben Standardrest .
Gelöstes Beispiel
Die Klasse 2 modulo 5
liegen in derselben Restklasse, weil benachbarte Vertreter sich jeweils um 5 unterscheiden.
Satz
Eine lückenlose Zerlegung
Die Restklassen modulo enthalten zusammen alle ganzen Zahlen, und keine Zahl liegt in zwei verschiedenen Klassen.
Checkliste
Klassenweise argumentieren
Modul wählen.
Alle Standardreste notieren.
Eigenschaft an jedem Rest prüfen.
Aus der Vollständigkeit der Restklassen allgemein schließen.