Restklassen-Training
Restklassen als Lösungsfamilien · Abschnitt 24 von 64
Übungen
Aufgabe
Eine nichtnegative Lösung konstruieren
Finde alle nichtnegativen ganzzahligen Lösungen von .
Aufgabe
Positive Variablen aus einer Restklasse
Finde alle positiven ganzzahligen Lösungen von .
Aufgabe
Eine quadratische Lösungsfamilie modulo fünf
Finde alle ganzzahligen Lösungen von .
Aufgabe
Ungerade Zahlen als vollständige Familie
Finde alle ganzzahligen Lösungen von .
Aufgabe
Zwei Restklassen modulo sieben
Finde alle ganzzahligen Lösungen von .
Aufgabe
Vier Wurzeln modulo fünfzehn
Löse vollständig und beschreibe damit alle ganzzahligen Lösungen von .
Aufgabe
Warum 24 stets teilt
Zeige: Ist teilerfremd zu 6, dann ist eine ganze Zahl.
Aufgabe
Zwei lokale Quotienten gleichzeitig
Finde alle ganzen Zahlen , für die sowohl als auch ganzzahlig sind.
Zusammenfassung
Lokale Klassen werden globale Familien
Ist eine Teilbarkeitsbedingung vollständig als Kongruenz gelöst, parametrisieren ihre Restklassen alle zulässigen Variablen. Der CRT verbindet unabhängige lokale Bedingungen ohne Klassenverlust.
Checkliste
Selbstkontrolle
Löse ich alle modularen Wurzeln?
Parametrisiere ich jede Klasse?
Rekonstruiere ich die übrigen Variablen?
Kombiniere ich alle lokalen Fälle?
Beweise ich die Rückrichtung?