Training zu linearen Kongruenzen
Lineare Kongruenzen systematisch lösen · Abschnitt 16 von 64
Übungen
Aufgabe
Zwei Lösungsklassen
Löse und gib alle Lösungen modulo 14 an.
Aufgabe
Eine unlösbare Kongruenz
Entscheide, ob lösbar ist.
Aufgabe
Drei Lösungsklassen
Löse vollständig.
Aufgabe
Warum genau g Lösungen?
Sei und . Beweise, dass genau verschiedene Lösungsklassen modulo besitzt.
Aufgabe
Große Zahlen, schnelle Entscheidung
Entscheide ohne Restklassentabelle, ob lösbar ist.
Aufgabe
Sechs Klassen vollständig finden
Löse und liste alle Lösungsklassen modulo 42 auf.
Aufgabe
Schritte auf einer Zwölferuhr
Ein Zeiger startet bei 0 und springt jeweils 8 Stunden weiter. Nach wie vielen Sprüngen steht er bei 4? Bestimme alle möglichen Sprungzahlen modulo 12.
Aufgabe
Vom Kriterium zur vollständigen Lösung
Finde alle Lösungen von .
Zusammenfassung
Existenz, Reduktion, Vollständigkeit
Der ggT entscheidet, ob eine lineare Kongruenz lösbar ist. Bei Lösbarkeit wird durch den ggT einschließlich des Moduls reduziert; die eindeutige reduzierte Klasse erzeugt genau Klassen im ursprünglichen Modul.
Checkliste
Selbstkontrolle
Berechne ich den ggT von Koeffizient und Modul?
Prüfe ich die Teilbarkeit der rechten Seite?
Teile ich auch das Modul?
Erwarte ich genau Lösungsklassen?
Hebe ich die reduzierte Klasse vollständig an?