Themenbuch
Diophantische Gleichungen
Ganzzahlige Lösungen finden – vom Gitterpunkt zur Olympiade
Ein freundlicher Weg von Gitterpunkten und linearen Gleichungen über Faktorisierung und Kongruenzen bis zu olympiadetauglichen Existenz- und Unmöglichkeitsbeweisen.
Was du lernst
- Ganzzahlige Lösungsmengen präzise beschreiben und ihre Vollständigkeit beweisen.
- Lineare diophantische Gleichungen mit ggT, Bézout und Parametrisierung lösen.
- Nichtlineare Gleichungen durch Faktorisierung, Kongruenzen und Schranken untersuchen.
- Olympiadeaufgaben zu Existenz, Konstruktion und Unmöglichkeit strategisch bearbeiten.
Rahmen
- Lernzeit
- 30 Std. 54 Min.
- Voraussetzungen
- Sicherer Umgang mit ganzen Zahlen und algebraischen Umformungen · Grundlagen von Teilbarkeit, ggT und Bézouts Identität · Grundidee von Kongruenzen
Im Buch suchen
Finde Kapitel, Lernziele und Methoden.
Inhaltsverzeichnis
Lernkarte
- 1
- 2Lineare diophantische Gleichungen
baut auf den vorherigen Ideen auf
- 3Faktorzerlegung und Quadratedifferenzen
baut auf den vorherigen Ideen auf
- 4Rechteckige Ergänzung und Bruchgleichungen
baut auf den vorherigen Ideen auf
- 5Lokale Lösbarkeit und modulare Hindernisse
baut auf den vorherigen Ideen auf
- 6Restklassen als Lösungsfamilien
baut auf den vorherigen Ideen auf
- 7Quadratische Formen und Diskriminanten
baut auf den vorherigen Ideen auf
- 8Pell-Gleichungen und Rekurrenzen
baut auf den vorherigen Ideen auf
- 9Primitive pythagoreische Tripel
baut auf den vorherigen Ideen auf
- 10Rationale Kreispunkte und Anwendungen
baut auf den vorherigen Ideen auf
- 11Unendlicher Abstieg und primitive Lösungen
baut auf den vorherigen Ideen auf
- 12Primexponenten und perfekte Potenzen
baut auf den vorherigen Ideen auf
- 13Methodenketten und Strukturwechsel
baut auf den vorherigen Ideen auf
- 14Schranken, Ungleichungen und Nachbarpotenzen
baut auf den vorherigen Ideen auf
- 15Strategiewahl und Beweiswerkstatt
baut auf den vorherigen Ideen auf
- 16Diophantik-Olympiade: Generalprobe
baut auf den vorherigen Ideen auf
Zentrale Methoden
Definitionsbereich und Gitterpunkte klären
Vor jeder Rechnung festlegen, ob ganze, natürliche, positive oder nichtnegative Lösungen gesucht werden, und die Lösungsmenge als Gitterpunkte lesen.
Warum funktioniert sie?
Dieselbe Gleichung kann über den reellen Zahlen eine Kurve, über den ganzen Zahlen wenige Punkte und über den positiven Zahlen gar keine Lösung besitzen.
Erkennungssignale
- Die Aufgabe fragt ausdrücklich nach ganzzahligen oder natürlichen Lösungen.
- Nebenbedingungen wie positiv, nichtnegativ oder beschränkt treten auf.
- Eine Gleichung besitzt über den reellen Zahlen offensichtlich unendlich viele Lösungen.
Vorgehen
- 1. Bereich notieren: Schreibe etwa oder .
- 2. Gleichung geometrisch lesen: Erkenne Gerade, Hyperbel, Kreis oder faktorisierbare Kurve.
- 3. Ganzzahligkeit erzwingen: Nutze Teilbarkeit, Reste oder Faktorpaare statt reeller Näherungen.
- 4. Nebenbedingungen filtern: Entferne negative, zu große oder sonst unzulässige Gitterpunkte.
Geeignet
- eine diophantische Aufgabe begonnen wird
- gefundene algebraische Lösungen auf Zulässigkeit geprüft werden müssen
Reicht nicht
- der Definitionsbereich bereits vollständig verarbeitet wurde
Eine Gleichung auf ganzzahlige Faktorpaare reduzieren
Einen Ausdruck in ein Produkt umformen, alle positiven und negativen Teilerpaare bestimmen und anschließend zurücksubstituieren.
Warum funktioniert sie?
Ein festes Produkt besitzt nur endlich viele ganzzahlige Faktorpaare. Faktorisierung verwandelt dadurch eine Gleichung mit zwei Variablen in eine endliche Liste.
Erkennungssignale
- Ein Produkt oder eine Differenz von Quadraten tritt auf.
- Durch Ergänzen lässt sich die Gleichung als Produkt schreiben.
- Eine endliche vollständige Lösungsmenge wird erwartet.
Vorgehen
- 1. Faktorisieren: Forme die Gleichung zu um.
- 2. Faktorpaare listen: Berücksichtige geordnete, positive und negative Teilerpaare von .
- 3. Zurücklösen: Bestimme aus jedem Paar die ursprünglichen Variablen.
- 4. Zulässigkeit prüfen: Kontrolliere Ganzzahligkeit, Parität, Vorzeichen und Probe.
Geeignet
- die rechte Seite eine feste von den Variablen unabhängige Zahl ist
- die Rücktransformation Ganzzahligkeit und Parität kontrollierbar macht
Reicht nicht
- nach der Faktorisierung beide Faktoren weiterhin frei variieren
Die Lösbarkeit von $ax+by=c$ mit dem ggT entscheiden
Mit prüfen, ob gilt, bevor eine konkrete Lösung gesucht wird.
Warum funktioniert sie?
Jede Linearkombination von und ist durch ihren ggT teilbar. Bézout zeigt umgekehrt, dass jedes Vielfache dieses ggT erreichbar ist.
Erkennungssignale
- Zwei ganzzahlige Variablen treten linear auf.
- Zunächst wird nur nach Existenz oder Unmöglichkeit gefragt.
- Die Koeffizienten besitzen einen sichtbaren gemeinsamen Teiler.
Vorgehen
- 1. ggT berechnen: Bestimme .
- 2. Rechte Seite prüfen: Falls , ist die Gleichung unlösbar.
- 3. Reduzieren: Falls , teile die gesamte Gleichung durch .
- 4. Konstruktion anschließen: Finde danach eine partikuläre Lösung und parametrisiere alle weiteren.
Geeignet
- eine Gleichung die Form besitzt
- vor der Konstruktion schnell die Existenz entschieden werden soll
Reicht nicht
- Produkte oder höhere Potenzen der Variablen nicht vorher entfernt werden können
Eine partikuläre Lösung mit Bézout konstruieren
Eine Darstellung des ggT mit skalieren und so einen ersten ganzzahligen Lösungspunkt gewinnen.
Warum funktioniert sie?
Der erweiterte euklidische Algorithmus liefert nicht nur den ggT, sondern zugleich die Bauanleitung für eine Lösung.
Erkennungssignale
- Das ggT-Kriterium bestätigt die Lösbarkeit.
- Eine erste Lösung ist nicht durch Probieren sofort sichtbar.
- Große oder ungünstige Koeffizienten treten auf.
Vorgehen
- 1. Euklid ausführen: Berechne .
- 2. Rückwärts einsetzen: Finde ganze Zahlen mit .
- 3. Skalieren: Multipliziere mit .
- 4. Paar ablesen: Setze und .
Geeignet
- lösbar ist
- eine systematische Konstruktion statt ungerichtetem Probieren gewünscht ist
Reicht nicht
- eine kleine partikuläre Lösung bereits unmittelbar erkennbar ist
Alle linearen Lösungen parametrisieren und begrenzen
Aus einer Lösung die vollständige Familie , bilden und Nebenbedingungen in Schranken für übersetzen.
Warum funktioniert sie?
Entlang der Lösungsgeraden führt der kleinste ganzzahlige Schritt in genau zu dem entgegengesetzten Ausgleichsschritt in .
Erkennungssignale
- Alle ganzzahligen Lösungen werden verlangt.
- Positive oder nichtnegative Lösungen sollen gezählt werden.
- Ein Sachproblem führt auf eine lineare Gleichung mit zwei Variablen.
Vorgehen
- 1. Schrittweiten bilden: Setze und nutze sowie .
- 2. Familie schreiben: Schreibe , für .
- 3. Nebenbedingungen einsetzen: Übersetze etwa in Ungleichungen für .
- 4. Ganzzahlige Parameter listen: Bestimme alle zulässigen und führe eine Probe durch.
Geeignet
- eine partikuläre Lösung von bekannt ist
- Zusatzbedingungen die unendliche Familie auf endlich viele Werte reduzieren
Reicht nicht
- das ggT-Kriterium die Gleichung bereits als unlösbar ausschließt
Ganzzahlige Teilerpaare vollständig aufzählen
Bei jeden positiven und negativen Teiler als ersten Faktor verwenden, den zweiten eindeutig bestimmen und Symmetrien kontrolliert auswerten.
Warum funktioniert sie?
Die Endlichkeit der Teilermenge ersetzt eine unendliche Suche durch eine beweisbar vollständige Tabelle.
Erkennungssignale
- Eine Gleichung wurde auf ein festes Produkt reduziert.
- Alle geordneten ganzzahligen Lösungen werden verlangt.
- Vorzeichen und Reihenfolge der Faktoren beeinflussen die Rücktransformation.
Vorgehen
- 1. Teilerliste bilden: Liste alle positiven Teiler von .
- 2. Vorzeichen ergänzen: Bestimme aus dem Vorzeichen von , welche Vorzeichenpaare möglich sind.
- 3. Geordnete Paare bilden: Nutze jeden ganzzahligen Teiler und setze .
- 4. Zurücktransformieren: Prüfe jede entstehende Lösung in der ursprünglichen Gleichung.
Geeignet
- die Produktkonstante von null verschieden ist
- alle Teiler der Konstanten bestimmbar sind
Reicht nicht
- das Produkt gleich null ist und stattdessen die Nullproduktregel genügt
Differenzen von Quadraten über Faktorpaare lösen
als schreiben und nur Faktorpaare gleicher Parität zurücktransformieren.
Warum funktioniert sie?
Die neuen Faktoren speichern Differenz und Summe der Variablen. Ihre gleiche Parität ist genau die Bedingung dafür, dass die halben Summen wieder ganzzahlig sind.
Erkennungssignale
- Zwei Quadrate werden voneinander subtrahiert.
- Eine Darstellung einer Zahl als Differenz zweier Quadrate wird gesucht.
- Der Zielwert besitzt eine auffällige Restklasse modulo 4.
Vorgehen
- 1. Lineare Faktoren setzen: Setze und .
- 2. Teilerpaare bestimmen: Löse vollständig.
- 3. Parität filtern: Behalte nur Paare mit .
- 4. Zurückrechnen: Nutze und .
Geeignet
- die Gleichung auf gebracht werden kann
- eine vollständige Darstellung über Teiler von gesucht ist
Reicht nicht
- eine Summe von Quadraten vorliegt und keine Faktorisierung über den ganzen Zahlen entsteht
Benachbarte Faktoren erkennen und begrenzen
Produkte wie als Faktorpaare mit Differenz 1 behandeln und Teilbarkeit mit Größen- und Vorzeichenbedingungen verbinden.
Warum funktioniert sie?
Nicht jedes Faktorpaar ist möglich: Die beiden Faktoren müssen zusätzlich aufeinanderfolgen. Diese starre Abstandsvorgabe lässt meist nur sehr wenige Kandidaten übrig.
Erkennungssignale
- Ein Ausdruck oder ein Produkt aufeinanderfolgender Zahlen tritt auf.
- Ein Produkt mehrerer aufeinanderfolgender Zahlen soll teilbar sein.
- Faktorpaare müssen eine feste Differenz besitzen.
Vorgehen
- 1. Produkt sichtbar machen: Schreibe etwa .
- 2. Faktorbedingung notieren: Verlange neben auch oder den passenden festen Abstand.
- 3. Kandidaten prüfen: Teste nur Teilerpaare mit dem verlangten Abstand.
- 4. Vorzeichen beachten: Negative aufeinanderfolgende Faktoren können ebenfalls ein positives Produkt liefern.
Geeignet
- ein Polynom bereits als Produkt linearer Faktoren vorliegt
- die Abstände der Faktoren zusätzliche Information liefern
Reicht nicht
- die Faktoren unabhängig voneinander variieren
Bilineare Gleichungen rechteckig ergänzen
durch Addition von in verwandeln und anschließend Faktorpaare auswerten.
Warum funktioniert sie?
Wie bei der quadratischen Ergänzung wird genau der fehlende Eckterm ergänzt. Aus einer gemischten Gleichung entsteht ein festes Rechteckprodukt.
Erkennungssignale
- Ein Produkt und lineare Terme in beiden Variablen treten gemeinsam auf.
- Nach Beseitigen von Brüchen entsteht .
- Eine symmetrische Bruchgleichung mit und soll gelöst werden.
Vorgehen
- 1. Standardform herstellen: Bringe alle bilinearen und linearen Terme auf eine Seite.
- 2. Eckterm ergänzen: Addiere auf beiden Seiten.
- 3. Produkt faktorisieren: Schreibe .
- 4. Faktorpaare zurückübersetzen: Bestimme und filtere den geforderten Definitionsbereich.
Geeignet
- der Koeffizient von nach Skalierung 1 ist
- die Ergänzung eine konstante rechte Seite erzeugt
Reicht nicht
- zusätzliche höhere Potenzen nicht in die Produktform passen
Symmetrische Gleichungen über Summe und Produkt lösen
Bei Ausdrücken, die unter Vertauschung von und gleich bleiben, und bestimmen und als ganzzahlige Nullstellen von rekonstruieren.
Warum funktioniert sie?
Summe und Produkt bestimmen ein ungeordnetes Zahlenpaar. Ganzzahlige Lösungen existieren genau dann, wenn das zugehörige quadratische Polynom ganzzahlige Nullstellen besitzt.
Erkennungssignale
- Die Gleichungen bleiben beim Tausch von und unverändert.
- , oder treten auf.
- Nur das ungeordnete Paar ist zunächst wichtig.
Vorgehen
- 1. Symmetrische Größen setzen: Setze und .
- 2. Gegebene Ausdrücke umformen: Nutze etwa .
- 3. Quadratisches Polynom bilden: sind Nullstellen von .
- 4. Diskriminante prüfen: Verlange, dass ein nichtnegatives Quadrat mit passender Parität ist.
Geeignet
- Summe und Produkt aus den gegebenen Gleichungen bestimmt werden können
- die Diskriminante auf ein ganzzahliges Quadrat geprüft werden kann
Reicht nicht
- die Variablen asymmetrisch mit verschiedenen Rollen auftreten
Ein lokales Hindernis finden
Eine angenommene ganzzahlige Lösung modulo einem gezielt gewählten reduzieren und einen unmöglichen Zielrest nachweisen.
Warum funktioniert sie?
Jede globale ganzzahlige Lösung muss in jedem endlichen Restklassensystem sichtbar bleiben. Scheitert sie bereits modulo einem einzigen , kann sie global nicht existieren.
Erkennungssignale
- Eine Gleichung soll als unlösbar bewiesen werden.
- Quadrate, Kuben oder feste Teilbarkeiten erzeugen kleine Restmengen.
- Die rechte Seite besitzt eine auffällige Restklasse.
Vorgehen
- 1. Struktur lesen: Suche Quadrate, Potenzen, Parität oder feste lineare Formen.
- 2. Kleines Modul testen: Beginne oft mit 4, 8, 3 oder 5.
- 3. Restmengen bestimmen: Liste alle möglichen Reste der variablen Ausdrücke vollständig.
- 4. Widerspruch formulieren: Zeige, dass der geforderte Zielrest nicht in der möglichen Menge liegt.
Geeignet
- ein kleines Modul die möglichen Reste stark einschränkt
- ein Unmöglichkeitsbeweis genügt
Reicht nicht
- der Zielrest modulo dem gewählten Modul tatsächlich erreichbar ist
- Existenz oder vollständige Konstruktion statt Unmöglichkeit verlangt wird
Restmengen polynomialer Ausdrücke tabellieren
Für die Werte eines Polynoms modulo berechnen und daraus alle lokal möglichen Gleichungswerte ableiten.
Warum funktioniert sie?
Ein Polynom in einer ganzen Zahl hängt modulo nur vom Rest dieser Zahl ab. Eine endliche Tabelle ersetzt damit unendlich viele Eingaben.
Erkennungssignale
- Quadrate oder höhere Potenzen treten in der Gleichung auf.
- Mehrere Terme mit kleinen Restmengen werden addiert.
- Ein vollständiger lokaler Ausschluss soll begründet werden.
Vorgehen
- 1. Vertreter festlegen: Nutze oder eine begründete symmetrische Hälfte.
- 2. Polynom auswerten: Berechne alle verschiedenen Reste.
- 3. Termmengen kombinieren: Bilde bei Summen oder Differenzen die vollständige resultierende Restmenge.
- 4. Ziel vergleichen: Entscheide, ob der verlangte Rest lokal möglich ist.
Geeignet
- das Modul klein genug für eine vollständige Tabelle ist
- Symmetrien wie und die Arbeit zusätzlich verkürzen
Reicht nicht
- eine bekannte Satzstruktur die Restmenge direkter liefert
Lokale Notwendigkeit und globale Hinreichendheit trennen
Nach einer modularen Prüfung ausdrücklich entscheiden, ob sie nur Kandidaten ausschließt, eine notwendige Bedingung liefert oder tatsächlich eine vollständige Konstruktion ermöglicht.
Warum funktioniert sie?
Ein lokaler Widerspruch beendet die Aufgabe. Ein lokal erlaubter Rest sagt dagegen nur, dass dieses eine Hindernis fehlt – nicht, dass eine globale Lösung existiert.
Erkennungssignale
- Ein Zielrest kommt in der lokalen Restmenge vor.
- Aus einer Kongruenzbedingung soll auf eine Gleichungslösung geschlossen werden.
- Mehrere notwendige Bedingungen wurden gefunden, aber noch keine Lösung konstruiert.
Vorgehen
- 1. Richtung benennen: Formuliere: Jede globale Lösung erfüllt die lokale Bedingung.
- 2. Rückrichtung prüfen: Frage, ob jeder lokal zulässige Rest wirklich eine globale Lösung erzeugt.
- 3. Weitere Information suchen: Nutze ein zweites Modul, Faktorisierung, Schranken oder Konstruktion.
- 4. Endstatus festhalten: Unterscheide ausgeschlossen, noch möglich und vollständig gelöst.
Geeignet
- die Aussagekraft eines modularen Arguments bewertet werden muss
- ein Kandidat anschließend in der ursprünglichen Gleichung geprüft werden soll
Reicht nicht
- bereits ein eindeutiger lokaler Widerspruch vorliegt
Zulässige Restklassen in Lösungsfamilien verwandeln
Eine Teilbarkeitsgleichung als Kongruenz lösen, jede zulässige Klasse parametrisieren und die zweite Variable daraus ganzzahlig rekonstruieren.
Warum funktioniert sie?
Eine Kongruenz beschreibt nicht nur einzelne Treffer, sondern ganze arithmetische Progressionen. Eingesetzt in die Gleichung werden daraus explizite unendliche Lösungsfamilien.
Erkennungssignale
- Eine Variable kann als Quotient eines polynomialen Ausdrucks geschrieben werden.
- Die Ganzzahligkeit dieses Quotienten ist die einzige Bedingung.
- Alle Lösungen einer Gleichung wie werden gesucht.
Vorgehen
- 1. Kongruenz isolieren: Schreibe .
- 2. Alle Restklassen lösen: Bestimme sämtliche modulo .
- 3. Klassen parametrisieren: Setze für .
- 4. Restliche Variablen rekonstruieren: Berechne sie aus der Ausgangsgleichung und beweise die Rückrichtung.
Geeignet
- die Gleichung äquivalent zu ist
- aus jedem zulässigen die übrigen Variablen eindeutig folgen
Reicht nicht
- weitere unabhängige Bedingungen die rekonstruierte Variable einschränken
Mehrere lokale Bedingungen mit dem CRT kombinieren
Restbedingungen zu verschiedenen teilerfremden Modulen getrennt lösen, alle Klassenkombinationen bilden und mit dem chinesischen Restsatz zu globalen Restklassen zusammensetzen.
Warum funktioniert sie?
Jedes Modul beleuchtet einen anderen Primfaktor der Teilbarkeitsbedingung. Der CRT setzt die unabhängigen lokalen Bilder wieder zu einer vollständigen Klasse zusammen.
Erkennungssignale
- Ein Ausdruck soll durch ein Produkt teilerfremder Zahlen teilbar sein.
- Zwei verschiedene Quotienten sollen gleichzeitig ganzzahlig sein.
- Eine Kongruenz modulo einem zusammengesetzten quadratfreien Modul soll gelöst werden.
Vorgehen
- 1. Modul zerlegen: Teile die Bedingung in teilerfremde lokale Module.
- 2. Lokal lösen: Bestimme jede lokale Restmenge vollständig.
- 3. Kombinationen bilden: Verbinde jede zulässige lokale Klasse mit jeder Klasse der anderen Module.
- 4. CRT anwenden: Erhalte vollständige Restklassen modulo dem Produkt und prüfe die Rückrichtung.
Geeignet
- die Teilmodule teilerfremd sind
- die lokalen Lösungsmengen klein und vollständig bekannt sind
Reicht nicht
- nicht teilerfremde Module ohne Verträglichkeitsprüfung kombiniert werden
Positive quadratische Formen begrenzen
Aus einer Gleichung wie explizite Schranken für die Variablen gewinnen und die verbleibenden Fälle vollständig prüfen.
Warum funktioniert sie?
Positive Quadratterme können sich nicht gegenseitig aufheben. Jeder einzelne ist höchstens so groß wie die feste rechte Seite.
Erkennungssignale
- Eine Summe positiver Quadratterme ist fest.
- Eine endliche Lösungsmenge wird erwartet.
Vorgehen
- 1. Nichtnegativität nutzen: Leite für jeden Term eine obere Schranke ab.
- 2. Variablen begrenzen: Bestimme endliche Bereiche für .
- 3. Reste vorfiltern: Entferne unmögliche Fälle modular.
- 4. Endliche Fälle prüfen: Liste alle Treffer samt Symmetrien.
Geeignet
- alle quadratischen Beiträge nichtnegativ sind
Reicht nicht
- eine indefinite Form große gegenseitige Aufhebungen erlaubt
Die Diskriminante als Quadratzahl erzwingen
Eine Gleichung als quadratische Gleichung in einer Variablen lesen und verlangen, dass ihre Diskriminante ein nichtnegatives vollständiges Quadrat ist.
Warum funktioniert sie?
Ganzzahlige Nullstellen können nur entstehen, wenn die Wurzel in der quadratischen Lösungsformel ganzzahlig ist.
Erkennungssignale
- Eine Variable tritt höchstens quadratisch auf.
- Die andere Variable kann als Parameter behandelt werden.
Vorgehen
- 1. Quadratisch ordnen: Schreibe .
- 2. Diskriminante bilden: Setze .
- 3. Quadratbedingung prüfen: Verlange .
- 4. Parität und Probe: Prüfe, dass ganzzahlig ist.
Geeignet
- die Diskriminante einfach faktorisiert oder modular untersucht werden kann
Reicht nicht
- die quadratische Darstellung komplizierter als die Ausgangsgleichung wird
Quadratisch ergänzen und auf eine Normform bringen
Lineare und quadratische Terme durch Multiplikation und Ergänzung in eine Gleichung verwandeln.
Warum funktioniert sie?
Die quadratische Ergänzung legt die verborgene Differenz zweier Quadrate oder Pell-Struktur frei.
Erkennungssignale
- Ein Term tritt auf.
- Eine Gleichung ähnelt nach Skalierung einer Differenz von Quadraten.
Vorgehen
- 1. Nenner vermeiden: Multipliziere passend, bevor du ergänzt.
- 2. Quadrat ergänzen: Erzeuge oder eine ähnliche Form.
- 3. Normgleichung lösen: Nutze Faktoren, Reste oder Pell-Methoden.
- 4. Zurückübersetzen: Kontrolliere Parität und Definitionsbereich.
Geeignet
- die neue Variablensubstitution ganzzahlig rückübersetzbar ist
Reicht nicht
- die Ergänzung keine einfachere Normgleichung erzeugt
Pell-Lösungen rekursiv erzeugen
Aus einer Lösung von durch Multiplikation mit einer festen Norm-eins-Lösung weitere ganzzahlige Lösungen konstruieren.
Warum funktioniert sie?
besitzt wieder Norm 1, wenn beide Faktoren Norm 1 haben.
Erkennungssignale
- Die Gleichung hat die Form .
- Unendlich viele Lösungen sollen konstruiert werden.
Vorgehen
- 1. Startlösung wählen: Nutze mit .
- 2. Rekurrenz bilden: Setze , .
- 3. Norm prüfen: Zeige .
- 4. Wachstum zeigen: Begründe, dass positive Lösungen strikt wachsen.
Geeignet
- eine nichttriviale Startlösung bekannt ist
Reicht nicht
- ein Quadrat ist
Mit der Pell-Norm rechnen
Für die Norm verwenden und ihre Multiplikativität zur Kontrolle positiver und negativer Pell-Gleichungen einsetzen.
Warum funktioniert sie?
Die scheinbar zweidimensionale quadratische Gleichung wird zu einer multiplikativen Erhaltungsgröße.
Erkennungssignale
- Pell-Gleichungen mit rechter Seite oder treten auf.
- Lösungen sollen kombiniert oder ausgeschlossen werden.
Vorgehen
- 1. Norm definieren: Setze .
- 2. Faktoren multiplizieren: Berechne rationale und -Komponente.
- 3. Normen multiplizieren: Nutze .
- 4. Gleichung ablesen: Die Komponenten liefern eine neue Lösung.
Geeignet
- Ausdrücke der Form sinnvoll sind
Reicht nicht
- nur eine kleine endliche Fallanalyse nötig ist
Ein Tripel auf seinen primitiven Kern reduzieren
Den ggT von ausklammern und primitive Tripel getrennt klassifizieren.
Warum funktioniert sie?
Den ggT von ausklammern und primitive Tripel getrennt klassifizieren.
Erkennungssignale
- Eine Gleichung oder Geometrieaufgabe enthält .
- Alle Lösungen oder primitive Lösungen werden gesucht.
Vorgehen
- 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
- 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
- 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
- 4. Vollständigkeit prüfen: Kontrolliere Primitivität, Vorzeichen und Skalierung.
Geeignet
- ganzzahlige oder rationale rechtwinklige Dreiecke untersucht werden
Reicht nicht
- keine quadratische Normstruktur vorliegt
Euklids Tripelformel anwenden
Aus , und verschiedener Parität das Tripel erzeugen.
Warum funktioniert sie?
Aus , und verschiedener Parität das Tripel erzeugen.
Erkennungssignale
- Eine Gleichung oder Geometrieaufgabe enthält .
- Alle Lösungen oder primitive Lösungen werden gesucht.
Vorgehen
- 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
- 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
- 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
- 4. Vollständigkeit prüfen: Kontrolliere Primitivität, Vorzeichen und Skalierung.
Geeignet
- ganzzahlige oder rationale rechtwinklige Dreiecke untersucht werden
Reicht nicht
- keine quadratische Normstruktur vorliegt
Primitivität eines Tripels prüfen
Gemeinsame Teiler und Parität nutzen, um genau primitive Tripel zu erkennen.
Warum funktioniert sie?
Gemeinsame Teiler und Parität nutzen, um genau primitive Tripel zu erkennen.
Erkennungssignale
- Eine Gleichung oder Geometrieaufgabe enthält .
- Alle Lösungen oder primitive Lösungen werden gesucht.
Vorgehen
- 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
- 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
- 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
- 4. Vollständigkeit prüfen: Kontrolliere Primitivität, Vorzeichen und Skalierung.
Geeignet
- ganzzahlige oder rationale rechtwinklige Dreiecke untersucht werden
Reicht nicht
- keine quadratische Normstruktur vorliegt
Rationale Kreispunkte mit einer Geraden parametrisieren
Eine Gerade rationaler Steigung durch mit dem Einheitskreis schneiden.
Warum funktioniert sie?
Eine Gerade rationaler Steigung durch mit dem Einheitskreis schneiden.
Erkennungssignale
- Eine Gleichung oder Geometrieaufgabe enthält .
- Alle Lösungen oder primitive Lösungen werden gesucht.
Vorgehen
- 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
- 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
- 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
- 4. Vollständigkeit prüfen: Kontrolliere Primitivität, Vorzeichen und Skalierung.
Geeignet
- ganzzahlige oder rationale rechtwinklige Dreiecke untersucht werden
Reicht nicht
- keine quadratische Normstruktur vorliegt
Geometrische Bedingungen in Parameter übersetzen
Umfang, Fläche oder Differenzen in ausdrücken und durch Teilbarkeit und Schranken lösen.
Warum funktioniert sie?
Umfang, Fläche oder Differenzen in ausdrücken und durch Teilbarkeit und Schranken lösen.
Erkennungssignale
- Eine Gleichung oder Geometrieaufgabe enthält .
- Alle Lösungen oder primitive Lösungen werden gesucht.
Vorgehen
- 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
- 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
- 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
- 4. Vollständigkeit prüfen: Kontrolliere Primitivität, Vorzeichen und Skalierung.
Geeignet
- ganzzahlige oder rationale rechtwinklige Dreiecke untersucht werden
Reicht nicht
- keine quadratische Normstruktur vorliegt
Auf einen primitiven Lösungskern reduzieren
Den gemeinsamen ggT einer homogenen Lösung ausklammern und anschließend mit einer primitiven Lösung arbeiten.
Warum funktioniert sie?
Den gemeinsamen ggT einer homogenen Lösung ausklammern und anschließend mit einer primitiven Lösung arbeiten.
Erkennungssignale
- Eine angenommene Lösung erzwingt einen gemeinsamen Primteiler.
- Aus einer Lösung scheint eine kleinere Lösung derselben Gleichung zu entstehen.
Vorgehen
- 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
- 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
- 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
- 4. Widerspruch schließen: Die kleinere nichttriviale Lösung widerspricht Minimalität oder Primitivität.
Geeignet
- eine homogene Gleichung durch gemeinsame Faktoren skaliert werden kann
Reicht nicht
- kein strikt kleineres positives Maß entsteht
Eine minimale Lösung zum Abstieg wählen
Unter allen nichttrivialen Lösungen eine mit kleinstem positivem Maß wählen und daraus eine kleinere konstruieren.
Warum funktioniert sie?
Unter allen nichttrivialen Lösungen eine mit kleinstem positivem Maß wählen und daraus eine kleinere konstruieren.
Erkennungssignale
- Eine angenommene Lösung erzwingt einen gemeinsamen Primteiler.
- Aus einer Lösung scheint eine kleinere Lösung derselben Gleichung zu entstehen.
Vorgehen
- 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
- 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
- 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
- 4. Widerspruch schließen: Die kleinere nichttriviale Lösung widerspricht Minimalität oder Primitivität.
Geeignet
- eine homogene Gleichung durch gemeinsame Faktoren skaliert werden kann
Reicht nicht
- kein strikt kleineres positives Maß entsteht
Einen gemeinsamen Primteiler erzwingen
Aus einer modularen Gleichung folgern, dass ein Primteiler jede Variable teilt.
Warum funktioniert sie?
Aus einer modularen Gleichung folgern, dass ein Primteiler jede Variable teilt.
Erkennungssignale
- Eine angenommene Lösung erzwingt einen gemeinsamen Primteiler.
- Aus einer Lösung scheint eine kleinere Lösung derselben Gleichung zu entstehen.
Vorgehen
- 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
- 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
- 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
- 4. Widerspruch schließen: Die kleinere nichttriviale Lösung widerspricht Minimalität oder Primitivität.
Geeignet
- eine homogene Gleichung durch gemeinsame Faktoren skaliert werden kann
Reicht nicht
- kein strikt kleineres positives Maß entsteht
Primexponenten vergleichen
Mit die Exponenten beider Gleichungsseiten vergleichen und Paritäts- oder Teilbarkeitswidersprüche finden.
Warum funktioniert sie?
Mit die Exponenten beider Gleichungsseiten vergleichen und Paritäts- oder Teilbarkeitswidersprüche finden.
Erkennungssignale
- Eine angenommene Lösung erzwingt einen gemeinsamen Primteiler.
- Aus einer Lösung scheint eine kleinere Lösung derselben Gleichung zu entstehen.
Vorgehen
- 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
- 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
- 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
- 4. Widerspruch schließen: Die kleinere nichttriviale Lösung widerspricht Minimalität oder Primitivität.
Geeignet
- eine homogene Gleichung durch gemeinsame Faktoren skaliert werden kann
Reicht nicht
- kein strikt kleineres positives Maß entsteht
Teilerfremde Faktoren einer perfekten Potenz trennen
Aus Teilerfremdheit und einem quadratischen oder kubischen Produkt auf entsprechende perfekte Potenzen der einzelnen Faktoren schließen.
Warum funktioniert sie?
Aus Teilerfremdheit und einem quadratischen oder kubischen Produkt auf entsprechende perfekte Potenzen der einzelnen Faktoren schließen.
Erkennungssignale
- Eine angenommene Lösung erzwingt einen gemeinsamen Primteiler.
- Aus einer Lösung scheint eine kleinere Lösung derselben Gleichung zu entstehen.
Vorgehen
- 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
- 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
- 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
- 4. Widerspruch schließen: Die kleinere nichttriviale Lösung widerspricht Minimalität oder Primitivität.
Geeignet
- eine homogene Gleichung durch gemeinsame Faktoren skaliert werden kann
Reicht nicht
- kein strikt kleineres positives Maß entsteht
Kongruenz und Faktorisierung verketten
Zuerst erzwingen Restklassen wenige algebraische Formen; anschließend reduziert eine Faktorisierung diese Formen auf endlich viele Teilerpaare.
Warum funktioniert sie?
Zuerst erzwingen Restklassen wenige algebraische Formen; anschließend reduziert eine Faktorisierung diese Formen auf endlich viele Teilerpaare.
Erkennungssignale
- Die Gleichung enthält sowohl Potenzen als auch ein festes Produkt oder eine feste Differenz.
- Ein kleines Modul liefert Parität oder Teilbarkeit, löst die Gleichung aber noch nicht allein.
Vorgehen
- 1. Lokal filtern: Bestimme mit einem geeigneten Modul die möglichen Restklassen.
- 2. Struktur einsetzen: Übersetze den lokalen Filter in eine Substitution oder Paritätsbedingung.
- 3. Faktorisieren: Forme die verbleibende Gleichung in ein festes Produkt um.
- 4. Rückprüfen: Prüfe alle Teilerpaare in Gleichung und Definitionsbereich.
Geeignet
- mehrere bekannte Werkzeuge nacheinander die Kandidatenmenge verkleinern
- eine einzelne Standardmethode die Ganzzahligkeit noch nicht vollständig klärt
Reicht nicht
- bereits ein direkter Widerspruch oder eine vollständige Parametrisierung vorliegt
Den ggT vor einer Parametrisierung ausklammern
Gemeinsame Faktoren werden zuerst isoliert, damit danach teilerfremde Variablen starke Teilbarkeitsaussagen erlauben.
Warum funktioniert sie?
Gemeinsame Faktoren werden zuerst isoliert, damit danach teilerfremde Variablen starke Teilbarkeitsaussagen erlauben.
Erkennungssignale
- Produkte oder Potenzen zweier Variablen sind gleich.
- Die Aussage wird deutlich stärker, sobald die Variablen teilerfremd sind.
Vorgehen
- 1. ggT setzen: Schreibe und mit .
- 2. Kürzen: Setze ein und entferne die größtmögliche gemeinsame Potenz von .
- 3. Teilerfremdheit nutzen: Ordne jeden Primfaktor eindeutig einer Variablen zu.
- 4. Parameter rekonstruieren: Führe wieder zu sämtlichen ursprünglichen Lösungen zusammen.
Geeignet
- mehrere bekannte Werkzeuge nacheinander die Kandidatenmenge verkleinern
- eine einzelne Standardmethode die Ganzzahligkeit noch nicht vollständig klärt
Reicht nicht
- bereits ein direkter Widerspruch oder eine vollständige Parametrisierung vorliegt
Symmetrische Gleichungen mit Vieta lösen
Summe und Produkt ganzzahliger Variablen werden als Koeffizienten eines quadratischen Polynoms gelesen; die Diskriminante muss ein Quadrat sein.
Warum funktioniert sie?
Summe und Produkt ganzzahliger Variablen werden als Koeffizienten eines quadratischen Polynoms gelesen; die Diskriminante muss ein Quadrat sein.
Erkennungssignale
- Die Gleichung ist unter Vertauschung von und unverändert.
- und lassen sich bestimmen oder miteinander verknüpfen.
Vorgehen
- 1. Symmetrische Größen wählen: Setze und .
- 2. Eine Variable eliminieren: Forme die Bedingung zu einer Beziehung zwischen und um.
- 3. Diskriminante prüfen: sind Nullstellen von ; daher muss ein nichtnegatives Quadrat sein.
- 4. Ganzzahlige Paare prüfen: Rekonstruiere beide Ordnungen und kontrolliere Nebenbedingungen.
Geeignet
- mehrere bekannte Werkzeuge nacheinander die Kandidatenmenge verkleinern
- eine einzelne Standardmethode die Ganzzahligkeit noch nicht vollständig klärt
Reicht nicht
- bereits ein direkter Widerspruch oder eine vollständige Parametrisierung vorliegt
Zwischen aufeinanderfolgenden Potenzen einschließen
Ein Ausdruck kann keine perfekte Potenz sein, wenn er strikt zwischen zwei aufeinanderfolgenden Potenzen liegt.
Warum funktioniert sie?
Ein Ausdruck kann keine perfekte Potenz sein, wenn er strikt zwischen zwei aufeinanderfolgenden Potenzen liegt.
Erkennungssignale
- Eine Gleichungsseite soll ein Quadrat oder eine höhere perfekte Potenz sein.
- Der andere Ausdruck unterscheidet sich nur wenig von einer bekannten Potenz.
Vorgehen
- 1. Nachbarpotenz finden: Vergleiche den Ausdruck mit für ein natürliches .
- 2. Obere Potenz entwickeln: Berechne oder schätze .
- 3. Strikt einschließen: Beweise .
- 4. Randfälle trennen: Prüfe kleine Werte, bei denen eine Ungleichung noch nicht strikt ist.
Geeignet
- mehrere bekannte Werkzeuge nacheinander die Kandidatenmenge verkleinern
- eine einzelne Standardmethode die Ganzzahligkeit noch nicht vollständig klärt
Reicht nicht
- bereits ein direkter Widerspruch oder eine vollständige Parametrisierung vorliegt
Wachstum vergleichen und Variablen beschränken
Unterschiedliche Wachstumsraten liefern explizite Schranken; danach bleibt eine endliche, vollständig prüfbare Kandidatenmenge.
Warum funktioniert sie?
Unterschiedliche Wachstumsraten liefern explizite Schranken; danach bleibt eine endliche, vollständig prüfbare Kandidatenmenge.
Erkennungssignale
- Eine Variable tritt mit verschieden hohen Potenzen oder zugleich polynomial und linear auf.
- Für große Werte dominiert eine positive Potenz alle übrigen Terme.
Vorgehen
- 1. Dominanten Term bestimmen: Identifiziere, welcher Term für große Variablen am schnellsten wächst.
- 2. Ungleichung herleiten: Nutze Positivität oder Ordnung, um eine explizite obere Schranke zu erhalten.
- 3. Ganzzahlig runden: Übersetze die reelle Schranke sorgfältig in ganzzahlige Kandidaten.
- 4. Endliche Prüfung: Teste alle verbliebenen Werte und beweise damit Vollständigkeit.
Geeignet
- mehrere bekannte Werkzeuge nacheinander die Kandidatenmenge verkleinern
- eine einzelne Standardmethode die Ganzzahligkeit noch nicht vollständig klärt
Reicht nicht
- bereits ein direkter Widerspruch oder eine vollständige Parametrisierung vorliegt
Eine diophantische Strategie diagnostizieren
Zieltyp, Variablenbereich und algebraische Signale lesen, bevor zwischen ggT, Faktorisierung, Kongruenz, Schranke, Parametrisierung oder Abstieg entschieden wird.
Warum funktioniert sie?
Zieltyp, Variablenbereich und algebraische Signale lesen, bevor zwischen ggT, Faktorisierung, Kongruenz, Schranke, Parametrisierung oder Abstieg entschieden wird.
Erkennungssignale
- Die Aufgabe nennt keine Methode und verbindet mehrere bekannte Strukturen.
- Eine Lösungsidee muss zu einem vollständigen Wettbewerbsbeweis ausgebaut werden.
Vorgehen
- 1. Ziel bestimmen: Kläre, ob Existenz, Unmöglichkeit, alle Lösungen oder eine Parametrisierung verlangt sind.
- 2. Signale markieren: Suche feste Produkte, Homogenität, Quadrate, lineare Formen, Symmetrie und natürliche Schranken.
- 3. Kurze Tests: Prüfe höchstens drei plausible Methoden auf echten Informationsgewinn.
- 4. Beweisroute wählen: Lege die Folge aus Filter, Struktur und Vollständigkeit fest.
Geeignet
- eine gemischte Diophantikaufgabe selbstständig bearbeitet wird
- Strategie, Vollständigkeit und Darstellung gemeinsam bewertet werden
Reicht nicht
- nur eine einzelne Definition oder eine vorgegebene Umformung geübt wird
Einen Lösungsansatz prüfen und reparieren
Jeden Schluss auf Voraussetzungen, Äquivalenzrichtung, Definitionsbereich und verlorene Fälle prüfen und eine fast richtige Lösung gezielt vervollständigen.
Warum funktioniert sie?
Jeden Schluss auf Voraussetzungen, Äquivalenzrichtung, Definitionsbereich und verlorene Fälle prüfen und eine fast richtige Lösung gezielt vervollständigen.
Erkennungssignale
- Die Aufgabe nennt keine Methode und verbindet mehrere bekannte Strukturen.
- Eine Lösungsidee muss zu einem vollständigen Wettbewerbsbeweis ausgebaut werden.
Vorgehen
- 1. Behauptungen markieren: Trenne Beobachtungen, notwendige Bedingungen und behauptete Äquivalenzen.
- 2. Voraussetzungen prüfen: Kontrolliere Teilerfremdheit, Vorzeichen, Nichtnullbedingungen und Ganzzahligkeit.
- 3. Verlorene Fälle suchen: Untersuche Divisionen, Quadrieren, Wurzelziehen und Symmetriereduktionen.
- 4. Lücke schließen: Ergänze Gegenrichtung, Rückprobe oder vollständige Fallliste.
Geeignet
- eine gemischte Diophantikaufgabe selbstständig bearbeitet wird
- Strategie, Vollständigkeit und Darstellung gemeinsam bewertet werden
Reicht nicht
- nur eine einzelne Definition oder eine vorgegebene Umformung geübt wird
Einen vollständigen Diophantikbeweis schreiben
Existenz, Notwendigkeit, Hinreichendheit und Vollständigkeit in einer klaren Beweiskette verbinden.
Warum funktioniert sie?
Existenz, Notwendigkeit, Hinreichendheit und Vollständigkeit in einer klaren Beweiskette verbinden.
Erkennungssignale
- Die Aufgabe nennt keine Methode und verbindet mehrere bekannte Strukturen.
- Eine Lösungsidee muss zu einem vollständigen Wettbewerbsbeweis ausgebaut werden.
Vorgehen
- 1. Bereich festlegen: Nenne ausdrücklich, ob Variablen ganz, natürlich, positiv oder nichtnegativ sind.
- 2. Notwendigkeit herleiten: Gewinne alle Filter und Parameter ohne unzulässige Umkehrung.
- 3. Kandidaten klassifizieren: Zeige, warum die Liste oder Parameterfamilie keine Lücke besitzt.
- 4. Hinreichendheit prüfen: Setze jede Familie ein und schließe in der Sprache der Aufgabe.
Geeignet
- eine gemischte Diophantikaufgabe selbstständig bearbeitet wird
- Strategie, Vollständigkeit und Darstellung gemeinsam bewertet werden
Reicht nicht
- nur eine einzelne Definition oder eine vorgegebene Umformung geübt wird
Eine Diophantik-Generalprobe steuern
Unter Zeitdruck Aufgaben sichten, sichere Punkte abschließen, Sackgassen begrenzen und die Abgabe nach mathematischen Fehlerarten kontrollieren.
Warum funktioniert sie?
Unter Zeitdruck Aufgaben sichten, sichere Punkte abschließen, Sackgassen begrenzen und die Abgabe nach mathematischen Fehlerarten kontrollieren.
Erkennungssignale
- Die Aufgabe nennt keine Methode und verbindet mehrere bekannte Strukturen.
- Eine Lösungsidee muss zu einem vollständigen Wettbewerbsbeweis ausgebaut werden.
Vorgehen
- 1. Sichten: Ordne Aufgaben in sicher, erreichbar und vorerst offen ein.
- 2. Punkte sichern: Schreibe klare Lösungen zuerst vollständig aus.
- 3. Zeitfenster setzen: Wechsle nach einem festgelegten Intervall und konserviere brauchbare Teilergebnisse.
- 4. Abgabe prüfen: Kontrolliere Bereiche, Äquivalenzen, Randfälle, Vollständigkeit und Rückprobe.
Geeignet
- eine gemischte Diophantikaufgabe selbstständig bearbeitet wird
- Strategie, Vollständigkeit und Darstellung gemeinsam bewertet werden
Reicht nicht
- nur eine einzelne Definition oder eine vorgegebene Umformung geübt wird