Pell-Zahlen-Rechner

Finden Sie jede Pell-Zahl Pₙ.

So wird gerechnet

Pell-Zahlen folgen P(n) = 2 × P(n−1) + P(n−2) mit P(0) = 0 und P(1) = 1. Das Werkzeug baut die Folge Glied für Glied in einer Schleife auf, ausgehend von diesen beiden Werten, und gibt das Glied an Position n zurück.

n muss eine ganze Zahl von 0 bis 40 sein; eine Dezimalzahl wie 8,7 oder alles außerhalb des Bereichs liefert kein Ergebnis. Das erste Glied ist n = 0, die Folge lautet also 0, 1, 2, 5, 12, 29, 70, 169, 408 und so weiter. Die Grenze von 40 hält jeden Wert exakt. Das Verhältnis aufeinanderfolgender Glieder nähert sich 1 + √2 ≈ 2,414.

Rechenbeispiel

Gesucht ist P(8). Beginnen Sie mit P(0) = 0 und P(1) = 1. Dann P(2) = 2 × 1 + 0 = 2; P(3) = 2 × 2 + 1 = 5; P(4) = 2 × 5 + 2 = 12; P(5) = 2 × 12 + 5 = 29; P(6) = 2 × 29 + 12 = 70; P(7) = 2 × 70 + 29 = 169; schließlich P(8) = 2 × 169 + 70 = 408.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Bei 1 zu zählen beginnen. Das erste Glied ist P(0) = 0, das achte Glied in einer Liste ist also P(7) = 169.
  • Pell-Zahlen mit Fibonacci-Zahlen verwechseln. Bei Pell wird das letzte Glied mit 2 multipliziert, sodass die Folge viel schneller wächst.
  • Pell-Zahlen mit den „Pell-Lucas“-Zahlen (Begleitzahlen) 2, 2, 6, 14, 34 und so weiter verwechseln, die anders beginnen.
  • n über 40 eingeben und eine Antwort erwarten; das Werkzeug lehnt ab, um keine ungenauen Werte zu liefern.

Quellen

Über diesen Rechner

Pell-Zahlen folgen der Rekursion P₀=0, P₁=1, Pₙ = 2Pₙ₋₁ + Pₙ₋₂ und ergeben 0, 1, 2, 5, 12, 29, 70, 169 … Ihre charakteristische Eigenschaft ist, dass das Verhältnis Pₙ/Pₙ₋₁ immer genauere rationale Näherungen von √2 liefert — dieselbe Rolle, die Kettenbrüche spielen, denn Pell-Zahlen sind buchstäblich die Nenner (mit den Begleit-Pell-Zahlen als Zählern) der besten rationalen Näherungen von √2.

Sie sind nach ihrer Verbindung mit der Pellschen Gleichung x² − 2y² = ±1 benannt, einer klassischen diophantischen Gleichung, die seit der Antike untersucht wird (trotz des Namens hatte John Pell wenig damit zu tun — Euler hat sie ihm fälschlich zugeschrieben). Zahlentheoretiker, Kryptographieforscher, die diophantische Verfahren untersuchen, und Freizeitmathematiker nutzen Pell-Zahlen beim Studium ganzzahliger Lösungen und der Näherung von Quadratwurzeln.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner