Restklassen-Training
Reste und Restklassen · Abschnitt 4 von 64
Übungen
Aufgabe
47 durch 6
Schreibe 47 eindeutig in der Form mit .
Aufgabe
Der Standardrest von modulo 5
Finde den Standardrest von bei Division durch 5.
Aufgabe
Zahlen mit Rest 2 modulo 7
Finde alle ganzen Zahlen im Intervall , die bei Division durch 7 Rest 2 besitzen.
Aufgabe
Warum der Standardrest eindeutig ist
Zeige: Gelten mit und , dann ist und .
Aufgabe
Eine Uhr nach 100 Stunden
Eine 12-Stunden-Uhr zeigt 3 Uhr. Welche Uhrzeit zeigt sie 100 Stunden später?
Aufgabe
Parität in Restklassensprache
Erkläre, warum jede ganze Zahl modulo 2 genau einer der Klassen 0 oder 1 angehört und wie dies gerade beziehungsweise ungerade beschreibt.
Aufgabe
Quadratreste modulo 4
Zeige durch vollständige Restklassenanalyse: Das Quadrat einer ganzen Zahl lässt modulo 4 nur Rest 0 oder 1.
Aufgabe
Eine Summe zweier Quadrate
Zeige: Eine Summe zweier ganzzahliger Quadrate kann bei Division durch 4 niemals Rest 3 lassen.
Zusammenfassung
Unendlich viele Zahlen, endlich viele Reste
Der eindeutige Standardrest ordnet jede ganze Zahl genau einer von Klassen zu. Unendlich viele Zahlen – endlich viele Reste. Das macht Fallanalysen möglich.
Checkliste
Selbstkontrolle
Liegt mein Standardrest zwischen 0 und ?
Behandle ich negative Zahlen korrekt?
Kann ich eine Restklasse parametrisieren?
Sind meine Restfälle vollständig?