Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 8Olympiade34 Min.

Pell-Training

Pell-Gleichungen und Rekurrenzen · Abschnitt 32 von 64

Übungen

Aufgabe

Erste Lösungen für D=2D=2

Fortgeschritten10 Min.

Bestimme alle nichtnegativen Lösungen von x22y2=1x^2-2y^2=1 mit y12y\le12.

Aufgabe

Die nächste Pell-Lösung

Fortgeschritten10 Min.

Erzeuge aus (3,2)(3,2) die nächste Lösung von x22y2=1x^2-2y^2=1 mit x=3x+4yx'=3x+4y, y=2x+3yy'=2x+3y.

Aufgabe

Warum die Rekurrenz funktioniert

Fortgeschritten10 Min.

Beweise, dass x=3x+4yx'=3x+4y, y=2x+3yy'=2x+3y den Wert x22y2x^2-2y^2 erhält.

Aufgabe

Negative Pell-Gleichung

Fortgeschritten10 Min.

Finde die ersten vier positiven Lösungen von x22y2=1x^2-2y^2=-1.

Aufgabe

Pell mit D=3D=3

Fortgeschritten10 Min.

Erzeuge aus (2,1)(2,1) drei weitere positive Lösungen von x23y2=1x^2-3y^2=1.

Aufgabe

Eine negative Gleichung ist unmöglich

Fortgeschritten10 Min.

Beweise, dass x23y2=1x^2-3y^2=-1 keine ganzzahlige Lösung besitzt.

Aufgabe

Quadratische Dreieckszahlen

Fortgeschritten10 Min.

Zeige: x(x+1)/2=y2x(x+1)/2=y^2 führt auf X28y2=1X^2-8y^2=1 mit X=2x+1X=2x+1, und gewinne aus (X,y)=(3,1)(X,y)=(3,1) die Lösung (x,y)=(1,1)(x,y)=(1,1).

Aufgabe

Unendlich viele Lösungen

Olympiade10 Min.9 P.

Beweise, dass x22y2=1x^2-2y^2=1 unendlich viele positive Lösungen besitzt.

Zusammenfassung

Norm und Rekurrenz

Pell-Gleichungen verbinden quadratische Formen mit multiplikativen Normen und erzeugen dadurch unendliche Familien.