Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 1Grundlagen22 Min.

Restklassen als Zahlenspuren

Reste und Restklassen · Abschnitt 2 von 64

Definition

Restklasse

Die Restklasse von rr modulo mm enthält alle Zahlen r+mkr+mk mit kZk\in\mathbb Z. Alle diese Zahlen besitzen denselben Standardrest rr.

Gelöstes Beispiel

Die Klasse 2 modulo 5

,8,3,2,7,12,\ldots,-8,-3,2,7,12,\ldots liegen in derselben Restklasse, weil benachbarte Vertreter sich jeweils um 5 unterscheiden.

Satz

Eine lückenlose Zerlegung

Die mm Restklassen modulo mm 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.