Pell-Zahlen-Rechner
Finden Sie jede Pell-Zahl Pₙ.
Ergebnis
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.
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
- A000129 Pell numbers — The On-Line Encyclopedia of Integer Sequences (OEIS Foundation)
Ü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.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare