Zum Inhalt springen

Themenbuch

Diophantische Gleichungen

Ganzzahlige Lösungen finden – vom Gitterpunkt zur Olympiade

VeröffentlichtVersion 1.1.0ca. 350 Seiten

Ein freundlicher Weg von Gitterpunkten und linearen Gleichungen über Faktorisierung und Kongruenzen bis zu olympiadetauglichen Existenz- und Unmöglichkeitsbeweisen.

GrundlagenAufbauFortgeschrittenOlympiade

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. 1
  2. 2
    Lineare diophantische Gleichungen

    baut auf den vorherigen Ideen auf

  3. 3
    Faktorzerlegung und Quadratedifferenzen

    baut auf den vorherigen Ideen auf

  4. 4
    Rechteckige Ergänzung und Bruchgleichungen

    baut auf den vorherigen Ideen auf

  5. 5
    Lokale Lösbarkeit und modulare Hindernisse

    baut auf den vorherigen Ideen auf

  6. 6
    Restklassen als Lösungsfamilien

    baut auf den vorherigen Ideen auf

  7. 7
    Quadratische Formen und Diskriminanten

    baut auf den vorherigen Ideen auf

  8. 8
    Pell-Gleichungen und Rekurrenzen

    baut auf den vorherigen Ideen auf

  9. 9
    Primitive pythagoreische Tripel

    baut auf den vorherigen Ideen auf

  10. 10
    Rationale Kreispunkte und Anwendungen

    baut auf den vorherigen Ideen auf

  11. 11
    Unendlicher Abstieg und primitive Lösungen

    baut auf den vorherigen Ideen auf

  12. 12
    Primexponenten und perfekte Potenzen

    baut auf den vorherigen Ideen auf

  13. 13
    Methodenketten und Strukturwechsel

    baut auf den vorherigen Ideen auf

  14. 14
    Schranken, Ungleichungen und Nachbarpotenzen

    baut auf den vorherigen Ideen auf

  15. 15
    Strategiewahl und Beweiswerkstatt

    baut auf den vorherigen Ideen auf

  16. 16
    Diophantik-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. 1. Bereich notieren: Schreibe etwa (x,y)Z2(x,y)\in\mathbb Z^2 oder (x,y)Z>02(x,y)\in\mathbb Z_{>0}^2.
  2. 2. Gleichung geometrisch lesen: Erkenne Gerade, Hyperbel, Kreis oder faktorisierbare Kurve.
  3. 3. Ganzzahligkeit erzwingen: Nutze Teilbarkeit, Reste oder Faktorpaare statt reeller Näherungen.
  4. 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 uv=Nuv=N 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 xyxy 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. 1. Faktorisieren: Forme die Gleichung zu u(x,y)v(x,y)=Nu(x,y)v(x,y)=N um.
  2. 2. Faktorpaare listen: Berücksichtige geordnete, positive und negative Teilerpaare von NN.
  3. 3. Zurücklösen: Bestimme aus jedem Paar die ursprünglichen Variablen.
  4. 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 g=ggT(a,b)g=\operatorname{ggT}(a,b) prüfen, ob gcg\mid c gilt, bevor eine konkrete Lösung gesucht wird.

Warum funktioniert sie?

Jede Linearkombination von aa und bb 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. 1. ggT berechnen: Bestimme g=ggT(a,b)g=\operatorname{ggT}(a,b).
  2. 2. Rechte Seite prüfen: Falls gcg\nmid c, ist die Gleichung unlösbar.
  3. 3. Reduzieren: Falls gcg\mid c, teile die gesamte Gleichung durch gg.
  4. 4. Konstruktion anschließen: Finde danach eine partikuläre Lösung und parametrisiere alle weiteren.

Geeignet

  • eine Gleichung die Form ax+by=cax+by=c 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 au+bv=gau+bv=g des ggT mit c/gc/g 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. 1. Euklid ausführen: Berechne g=ggT(a,b)g=\operatorname{ggT}(a,b).
  2. 2. Rückwärts einsetzen: Finde ganze Zahlen u,vu,v mit au+bv=gau+bv=g.
  3. 3. Skalieren: Multipliziere mit c/gc/g.
  4. 4. Paar ablesen: Setze x0=u(c/g)x_0=u(c/g) und y0=v(c/g)y_0=v(c/g).

Geeignet

  • ax+by=cax+by=c 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 (x0,y0)(x_0,y_0) die vollständige Familie x=x0+(b/g)tx=x_0+(b/g)t, y=y0(a/g)ty=y_0-(a/g)t bilden und Nebenbedingungen in Schranken für tt übersetzen.

Warum funktioniert sie?

Entlang der Lösungsgeraden führt der kleinste ganzzahlige Schritt in xx genau zu dem entgegengesetzten Ausgleichsschritt in yy.

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. 1. Schrittweiten bilden: Setze g=ggT(a,b)g=\operatorname{ggT}(a,b) und nutze b/gb/g sowie a/ga/g.
  2. 2. Familie schreiben: Schreibe x=x0+(b/g)tx=x_0+(b/g)t, y=y0(a/g)ty=y_0-(a/g)t für tZt\in\mathbb Z.
  3. 3. Nebenbedingungen einsetzen: Übersetze etwa x,y0x,y\ge0 in Ungleichungen für tt.
  4. 4. Ganzzahlige Parameter listen: Bestimme alle zulässigen tt und führe eine Probe durch.

Geeignet

  • eine partikuläre Lösung von ax+by=cax+by=c 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 uv=N0uv=N\ne0 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. 1. Teilerliste bilden: Liste alle positiven Teiler von N|N|.
  2. 2. Vorzeichen ergänzen: Bestimme aus dem Vorzeichen von NN, welche Vorzeichenpaare möglich sind.
  3. 3. Geordnete Paare bilden: Nutze jeden ganzzahligen Teiler uu und setze v=N/uv=N/u.
  4. 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

x2y2=Nx^2-y^2=N als (xy)(x+y)=N(x-y)(x+y)=N 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. 1. Lineare Faktoren setzen: Setze u=xyu=x-y und v=x+yv=x+y.
  2. 2. Teilerpaare bestimmen: Löse uv=Nuv=N vollständig.
  3. 3. Parität filtern: Behalte nur Paare mit uv(mod2)u\equiv v\pmod2.
  4. 4. Zurückrechnen: Nutze x=(u+v)/2x=(u+v)/2 und y=(vu)/2y=(v-u)/2.

Geeignet

  • die Gleichung auf x2y2=Nx^2-y^2=N gebracht werden kann
  • eine vollständige Darstellung über Teiler von NN gesucht ist

Reicht nicht

  • eine Summe von Quadraten vorliegt und keine Faktorisierung über den ganzen Zahlen entsteht
Benachbarte Faktoren erkennen und begrenzen

Produkte wie x(x+1)=Nx(x+1)=N 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 x2+xx^2+x oder ein Produkt aufeinanderfolgender Zahlen tritt auf.
  • Ein Produkt mehrerer aufeinanderfolgender Zahlen soll teilbar sein.
  • Faktorpaare müssen eine feste Differenz besitzen.

Vorgehen

  1. 1. Produkt sichtbar machen: Schreibe etwa x2+x=x(x+1)x^2+x=x(x+1).
  2. 2. Faktorbedingung notieren: Verlange neben uv=Nuv=N auch vu=1v-u=1 oder den passenden festen Abstand.
  3. 3. Kandidaten prüfen: Teste nur Teilerpaare mit dem verlangten Abstand.
  4. 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

xyaxby=cxy-ax-by=c durch Addition von abab in (xb)(ya)=c+ab(x-b)(y-a)=c+ab 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 xyxy und lineare Terme in beiden Variablen treten gemeinsam auf.
  • Nach Beseitigen von Brüchen entsteht xyaxby=cxy-ax-by=c.
  • Eine symmetrische Bruchgleichung mit 1/x1/x und 1/y1/y soll gelöst werden.

Vorgehen

  1. 1. Standardform herstellen: Bringe alle bilinearen und linearen Terme auf eine Seite.
  2. 2. Eckterm ergänzen: Addiere abab auf beiden Seiten.
  3. 3. Produkt faktorisieren: Schreibe (xb)(ya)=c+ab(x-b)(y-a)=c+ab.
  4. 4. Faktorpaare zurückübersetzen: Bestimme x,yx,y und filtere den geforderten Definitionsbereich.

Geeignet

  • der Koeffizient von xyxy 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 xx und yy gleich bleiben, s=x+ys=x+y und p=xyp=xy bestimmen und x,yx,y als ganzzahlige Nullstellen von T2sT+pT^2-sT+p 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 xx und yy unverändert.
  • x+yx+y, xyxy oder x2+y2x^2+y^2 treten auf.
  • Nur das ungeordnete Paar ist zunächst wichtig.

Vorgehen

  1. 1. Symmetrische Größen setzen: Setze s=x+ys=x+y und p=xyp=xy.
  2. 2. Gegebene Ausdrücke umformen: Nutze etwa x2+y2=s22px^2+y^2=s^2-2p.
  3. 3. Quadratisches Polynom bilden: x,yx,y sind Nullstellen von T2sT+p=0T^2-sT+p=0.
  4. 4. Diskriminante prüfen: Verlange, dass s24ps^2-4p 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 mm 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 mm, 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. 1. Struktur lesen: Suche Quadrate, Potenzen, Parität oder feste lineare Formen.
  2. 2. Kleines Modul testen: Beginne oft mit 4, 8, 3 oder 5.
  3. 3. Restmengen bestimmen: Liste alle möglichen Reste der variablen Ausdrücke vollständig.
  4. 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 r=0,ldots,m1r=0,ldots,m-1 die Werte eines Polynoms modulo mm berechnen und daraus alle lokal möglichen Gleichungswerte ableiten.

Warum funktioniert sie?

Ein Polynom in einer ganzen Zahl hängt modulo mm 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. 1. Vertreter festlegen: Nutze 0,1,ldots,m10,1,ldots,m-1 oder eine begründete symmetrische Hälfte.
  2. 2. Polynom auswerten: Berechne alle verschiedenen Reste.
  3. 3. Termmengen kombinieren: Bilde bei Summen oder Differenzen die vollständige resultierende Restmenge.
  4. 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 rr und mrm-r 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. 1. Richtung benennen: Formuliere: Jede globale Lösung erfüllt die lokale Bedingung.
  2. 2. Rückrichtung prüfen: Frage, ob jeder lokal zulässige Rest wirklich eine globale Lösung erzeugt.
  3. 3. Weitere Information suchen: Nutze ein zweites Modul, Faktorisierung, Schranken oder Konstruktion.
  4. 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 x=mt+rx=mt+r 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 P(x)=myP(x)=my werden gesucht.

Vorgehen

  1. 1. Kongruenz isolieren: Schreibe P(x)0(modm)P(x)\equiv0\pmod m.
  2. 2. Alle Restklassen lösen: Bestimme sämtliche rr modulo mm.
  3. 3. Klassen parametrisieren: Setze x=mt+rx=mt+r für tZt\in\mathbb Z.
  4. 4. Restliche Variablen rekonstruieren: Berechne sie aus der Ausgangsgleichung und beweise die Rückrichtung.

Geeignet

  • die Gleichung äquivalent zu P(x)equiv0pmodmP(x)equiv0pmod m ist
  • aus jedem zulässigen xx 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. 1. Modul zerlegen: Teile die Bedingung in teilerfremde lokale Module.
  2. 2. Lokal lösen: Bestimme jede lokale Restmenge vollständig.
  3. 3. Kombinationen bilden: Verbinde jede zulässige lokale Klasse mit jeder Klasse der anderen Module.
  4. 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 ax2+by2=Nax^2+by^2=N 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. 1. Nichtnegativität nutzen: Leite für jeden Term eine obere Schranke ab.
  2. 2. Variablen begrenzen: Bestimme endliche Bereiche für x,y|x|,|y|.
  3. 3. Reste vorfiltern: Entferne unmögliche Fälle modular.
  4. 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. 1. Quadratisch ordnen: Schreibe Ax2+Bx+C=0Ax^2+Bx+C=0.
  2. 2. Diskriminante bilden: Setze Δ=B24AC\Delta=B^2-4AC.
  3. 3. Quadratbedingung prüfen: Verlange Δ=k20\Delta=k^2\ge0.
  4. 4. Parität und Probe: Prüfe, dass (B±k)/(2A)(-B\pm k)/(2A) 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 X2DY2=NX^2-DY^2=N verwandeln.

Warum funktioniert sie?

Die quadratische Ergänzung legt die verborgene Differenz zweier Quadrate oder Pell-Struktur frei.

Erkennungssignale

  • Ein Term x2+bxx^2+bx tritt auf.
  • Eine Gleichung ähnelt nach Skalierung einer Differenz von Quadraten.

Vorgehen

  1. 1. Nenner vermeiden: Multipliziere passend, bevor du ergänzt.
  2. 2. Quadrat ergänzen: Erzeuge (2ax+b)2(2ax+b)^2 oder eine ähnliche Form.
  3. 3. Normgleichung lösen: Nutze Faktoren, Reste oder Pell-Methoden.
  4. 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 x2Dy2=1x^2-Dy^2=1 durch Multiplikation mit einer festen Norm-eins-Lösung weitere ganzzahlige Lösungen konstruieren.

Warum funktioniert sie?

(x+yD)(u+vD)(x+y\sqrt D)(u+v\sqrt D) besitzt wieder Norm 1, wenn beide Faktoren Norm 1 haben.

Erkennungssignale

  • Die Gleichung hat die Form x2Dy2=1x^2-Dy^2=1.
  • Unendlich viele Lösungen sollen konstruiert werden.

Vorgehen

  1. 1. Startlösung wählen: Nutze (u,v)(u,v) mit u2Dv2=1u^2-Dv^2=1.
  2. 2. Rekurrenz bilden: Setze x=ux+Dvyx'=ux+Dvy, y=vx+uyy'=vx+uy.
  3. 3. Norm prüfen: Zeige x2Dy2=x2Dy2x'^2-Dy'^2=x^2-Dy^2.
  4. 4. Wachstum zeigen: Begründe, dass positive Lösungen strikt wachsen.

Geeignet

  • eine nichttriviale Startlösung bekannt ist

Reicht nicht

  • DD ein Quadrat ist
Mit der Pell-Norm rechnen

Für a+bDa+b\sqrt D die Norm a2Db2a^2-Db^2 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 11 oder 1-1 treten auf.
  • Lösungen sollen kombiniert oder ausgeschlossen werden.

Vorgehen

  1. 1. Norm definieren: Setze N(a+bD)=a2Db2N(a+b\sqrt D)=a^2-Db^2.
  2. 2. Faktoren multiplizieren: Berechne rationale und D\sqrt D-Komponente.
  3. 3. Normen multiplizieren: Nutze N(αβ)=N(α)N(β)N(\alpha\beta)=N(\alpha)N(\beta).
  4. 4. Gleichung ablesen: Die Komponenten liefern eine neue Lösung.

Geeignet

  • Ausdrücke der Form x+yDx+y\sqrt D sinnvoll sind

Reicht nicht

  • nur eine kleine endliche Fallanalyse nötig ist
Ein Tripel auf seinen primitiven Kern reduzieren

Den ggT von a,b,ca,b,c ausklammern und primitive Tripel getrennt klassifizieren.

Warum funktioniert sie?

Den ggT von a,b,ca,b,c ausklammern und primitive Tripel getrennt klassifizieren.

Erkennungssignale

  • Eine Gleichung oder Geometrieaufgabe enthält a2+b2=c2a^2+b^2=c^2.
  • Alle Lösungen oder primitive Lösungen werden gesucht.

Vorgehen

  1. 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
  2. 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
  3. 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
  4. 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 m>nm>n, gcd(m,n)=1\gcd(m,n)=1 und verschiedener Parität das Tripel (m2n2,2mn,m2+n2)(m^2-n^2,2mn,m^2+n^2) erzeugen.

Warum funktioniert sie?

Aus m>nm>n, gcd(m,n)=1\gcd(m,n)=1 und verschiedener Parität das Tripel (m2n2,2mn,m2+n2)(m^2-n^2,2mn,m^2+n^2) erzeugen.

Erkennungssignale

  • Eine Gleichung oder Geometrieaufgabe enthält a2+b2=c2a^2+b^2=c^2.
  • Alle Lösungen oder primitive Lösungen werden gesucht.

Vorgehen

  1. 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
  2. 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
  3. 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
  4. 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 a2+b2=c2a^2+b^2=c^2.
  • Alle Lösungen oder primitive Lösungen werden gesucht.

Vorgehen

  1. 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
  2. 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
  3. 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
  4. 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 (1,0)(-1,0) mit dem Einheitskreis schneiden.

Warum funktioniert sie?

Eine Gerade rationaler Steigung durch (1,0)(-1,0) mit dem Einheitskreis schneiden.

Erkennungssignale

  • Eine Gleichung oder Geometrieaufgabe enthält a2+b2=c2a^2+b^2=c^2.
  • Alle Lösungen oder primitive Lösungen werden gesucht.

Vorgehen

  1. 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
  2. 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
  3. 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
  4. 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 m,nm,n ausdrücken und durch Teilbarkeit und Schranken lösen.

Warum funktioniert sie?

Umfang, Fläche oder Differenzen in m,nm,n ausdrücken und durch Teilbarkeit und Schranken lösen.

Erkennungssignale

  • Eine Gleichung oder Geometrieaufgabe enthält a2+b2=c2a^2+b^2=c^2.
  • Alle Lösungen oder primitive Lösungen werden gesucht.

Vorgehen

  1. 1. Struktur normalisieren: Ordne Katheten, Hypotenuse und gemeinsame Teiler.
  2. 2. Parameter wählen: Setze passende teilerfremde Parameter mit korrekter Parität.
  3. 3. Formeln anwenden: Berechne und vereinfache die Lösungsfamilie.
  4. 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. 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
  2. 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
  3. 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
  4. 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. 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
  2. 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
  3. 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
  4. 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. 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
  2. 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
  3. 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
  4. 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 vpv_p die Exponenten beider Gleichungsseiten vergleichen und Paritäts- oder Teilbarkeitswidersprüche finden.

Warum funktioniert sie?

Mit vpv_p 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. 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
  2. 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
  3. 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
  4. 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. 1. Lösung annehmen: Wähle gegebenenfalls eine nichttriviale Lösung mit minimalem positivem Maß.
  2. 2. Teilbarkeit erzwingen: Nutze Reste, Primfaktoren oder Bewertungen.
  3. 3. Verkleinern: Teile den gemeinsamen Faktor aus und erhalte dieselbe Gleichungsform.
  4. 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. 1. Lokal filtern: Bestimme mit einem geeigneten Modul die möglichen Restklassen.
  2. 2. Struktur einsetzen: Übersetze den lokalen Filter in eine Substitution oder Paritätsbedingung.
  3. 3. Faktorisieren: Forme die verbleibende Gleichung in ein festes Produkt um.
  4. 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. 1. ggT setzen: Schreibe x=dax=da und y=dby=db mit gcd(a,b)=1\gcd(a,b)=1.
  2. 2. Kürzen: Setze ein und entferne die größtmögliche gemeinsame Potenz von dd.
  3. 3. Teilerfremdheit nutzen: Ordne jeden Primfaktor eindeutig einer Variablen zu.
  4. 4. Parameter rekonstruieren: Führe a,b,da,b,d 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 xx und yy unverändert.
  • x+yx+y und xyxy lassen sich bestimmen oder miteinander verknüpfen.

Vorgehen

  1. 1. Symmetrische Größen wählen: Setze s=x+ys=x+y und p=xyp=xy.
  2. 2. Eine Variable eliminieren: Forme die Bedingung zu einer Beziehung zwischen ss und pp um.
  3. 3. Diskriminante prüfen: x,yx,y sind Nullstellen von T2sT+pT^2-sT+p; daher muss s24ps^2-4p ein nichtnegatives Quadrat sein.
  4. 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. 1. Nachbarpotenz finden: Vergleiche den Ausdruck mit mkm^k für ein natürliches mm.
  2. 2. Obere Potenz entwickeln: Berechne oder schätze (m+1)k(m+1)^k.
  3. 3. Strikt einschließen: Beweise mk<N<(m+1)km^k<N<(m+1)^k.
  4. 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. 1. Dominanten Term bestimmen: Identifiziere, welcher Term für große Variablen am schnellsten wächst.
  2. 2. Ungleichung herleiten: Nutze Positivität oder Ordnung, um eine explizite obere Schranke zu erhalten.
  3. 3. Ganzzahlig runden: Übersetze die reelle Schranke sorgfältig in ganzzahlige Kandidaten.
  4. 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. 1. Ziel bestimmen: Kläre, ob Existenz, Unmöglichkeit, alle Lösungen oder eine Parametrisierung verlangt sind.
  2. 2. Signale markieren: Suche feste Produkte, Homogenität, Quadrate, lineare Formen, Symmetrie und natürliche Schranken.
  3. 3. Kurze Tests: Prüfe höchstens drei plausible Methoden auf echten Informationsgewinn.
  4. 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. 1. Behauptungen markieren: Trenne Beobachtungen, notwendige Bedingungen und behauptete Äquivalenzen.
  2. 2. Voraussetzungen prüfen: Kontrolliere Teilerfremdheit, Vorzeichen, Nichtnullbedingungen und Ganzzahligkeit.
  3. 3. Verlorene Fälle suchen: Untersuche Divisionen, Quadrieren, Wurzelziehen und Symmetriereduktionen.
  4. 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. 1. Bereich festlegen: Nenne ausdrücklich, ob Variablen ganz, natürlich, positiv oder nichtnegativ sind.
  2. 2. Notwendigkeit herleiten: Gewinne alle Filter und Parameter ohne unzulässige Umkehrung.
  3. 3. Kandidaten klassifizieren: Zeige, warum die Liste oder Parameterfamilie keine Lücke besitzt.
  4. 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. 1. Sichten: Ordne Aufgaben in sicher, erreichbar und vorerst offen ein.
  2. 2. Punkte sichern: Schreibe klare Lösungen zuerst vollständig aus.
  3. 3. Zeitfenster setzen: Wechsle nach einem festgelegten Intervall und konserviere brauchbare Teilergebnisse.
  4. 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