Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 1Grundlagen30 Min.

Restklassen-Training

Reste und Restklassen · Abschnitt 4 von 64

Übungen

Aufgabe

47 durch 6

Grundlagen4 Min.

Schreibe 47 eindeutig in der Form 47=6q+r47=6q+r mit 0r<60\le r<6.

Aufgabe

Der Standardrest von 17-17 modulo 5

Grundlagen5 Min.

Finde den Standardrest von 17-17 bei Division durch 5.

Aufgabe

Zahlen mit Rest 2 modulo 7

Grundlagen6 Min.

Finde alle ganzen Zahlen im Intervall [20,20][-20,20], die bei Division durch 7 Rest 2 besitzen.

Aufgabe

Warum der Standardrest eindeutig ist

Fortgeschritten10 Min.

Zeige: Gelten a=q1m+r1=q2m+r2a=q_1m+r_1=q_2m+r_2 mit m>0m>0 und 0r1,r2<m0\le r_1,r_2<m, dann ist q1=q2q_1=q_2 und r1=r2r_1=r_2.

Aufgabe

Eine Uhr nach 100 Stunden

Aufbau5 Min.

Eine 12-Stunden-Uhr zeigt 3 Uhr. Welche Uhrzeit zeigt sie 100 Stunden später?

Aufgabe

Parität in Restklassensprache

Aufbau6 Min.

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

Fortgeschritten8 Min.

Zeige durch vollständige Restklassenanalyse: Das Quadrat einer ganzen Zahl lässt modulo 4 nur Rest 0 oder 1.

Aufgabe

Eine Summe zweier Quadrate

Olympiade10 Min.5 P.

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 mm Klassen zu. Unendlich viele Zahlen – endlich viele Reste. Das macht Fallanalysen möglich.

Checkliste

Selbstkontrolle

  • Liegt mein Standardrest zwischen 0 und m1m-1?

  • Behandle ich negative Zahlen korrekt?

  • Kann ich eine Restklasse parametrisieren?

  • Sind meine Restfälle vollständig?