Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 4Fortgeschritten25 Min.

Modellieren und Vollständigkeit

Lineare Kongruenzen systematisch lösen · Abschnitt 15 von 64

Erkennen

Wann entsteht eine lineare Kongruenz?

  • Gleich große Schritte auf einem Kreis oder einer Uhr.

  • Wiederholte Addition einer festen Zahl.

  • Eine unbekannte Zahl wird mit einem festen Koeffizienten multipliziert und nur ihr Rest ist bekannt.

  • Eine ganzzahlige lineare Gleichung soll auf eine Variable reduziert werden.

Gelöstes Beispiel

Acht Stunden pro Sprung

Auf einer Zwölferuhr führt die Frage nach dem Erreichen der 4 auf 8x4(mod12)8x\equiv4\pmod{12}. Reduktion ergibt x2(mod3)x\equiv2\pmod3.

Pädagogisches Denkmodell

Nicht bei einer Lösung stehen bleiben

Die Stufen beschreiben wachsende Strategiereife, nicht reale Personen oder Medaillengewinner.

  1. Stufe 1 · Anfänger

    Ich finde einen passenden Rest und mache eine Probe.

  2. Stufe 2 · Fortgeschritten

    Ich bestimme zuerst den ggT und erwarte genau so viele Klassen.

  3. Stufe 3 · Olympiadeschüler

    Ich löse die reduzierte Kongruenz eindeutig und hebe die Klasse systematisch an.

  4. Stufe 4 · Experte

    Ich begründe zusätzlich, warum jede mögliche Lösung in einer der angehobenen Klassen liegt.

Checkliste

Vollständiger Lösungsplan

  • g=ggT(a,m)g=\operatorname{ggT}(a,m) bestimmen.

  • gbg\mid b prüfen.

  • Durch gg einschließlich Modul reduzieren.

  • Mit einer Inversen die reduzierte Klasse finden.

  • Genau gg Klassen modulo mm anheben und prüfen.