Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 6Fortgeschritten34 Min.

Restklassen-Training

Restklassen als Lösungsfamilien · Abschnitt 24 von 64

Übungen

Aufgabe

Eine nichtnegative Lösung konstruieren

Aufbau9 Min.

Finde alle nichtnegativen ganzzahligen Lösungen von 9x+14y=1009x+14y=100.

Aufgabe

Positive Variablen aus einer Restklasse

Aufbau9 Min.

Finde alle positiven ganzzahligen Lösungen von 8x+15y=1218x+15y=121.

Aufgabe

Eine quadratische Lösungsfamilie modulo fünf

Fortgeschritten11 Min.

Finde alle ganzzahligen Lösungen von x2+1=5yx^2+1=5y.

Aufgabe

Ungerade Zahlen als vollständige Familie

Fortgeschritten11 Min.

Finde alle ganzzahligen Lösungen von x21=8yx^2-1=8y.

Aufgabe

Zwei Restklassen modulo sieben

Fortgeschritten10 Min.

Finde alle ganzzahligen Lösungen von x2+3=7yx^2+3=7y.

Aufgabe

Vier Wurzeln modulo fünfzehn

Olympiade14 Min.8 P.

Löse x21(mod15)x^2\equiv1\pmod{15} vollständig und beschreibe damit alle ganzzahligen Lösungen von x215y=1x^2-15y=1.

Aufgabe

Warum 24 stets teilt

Olympiade12 Min.8 P.

Zeige: Ist xx teilerfremd zu 6, dann ist (x21)/24(x^2-1)/24 eine ganze Zahl.

Aufgabe

Zwei lokale Quotienten gleichzeitig

Olympiade14 Min.9 P.

Finde alle ganzen Zahlen xx, für die sowohl (x2+1)/5(x^2+1)/5 als auch (x21)/8(x^2-1)/8 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?