Lucas-Zahlen-Rechner

Ermitteln Sie eine beliebige Lucas-Zahl Lₙ.

Ergebnis

123

So wird gerechnet

Die Lucas-Folge beginnt mit L0 = 2, L1 = 1 und setzt sich mit Ln = Ln−1 + Ln−2 fort. Der Rechner addiert die beiden vorherigen Glieder einfach n − 1 Mal, verwendet also wiederholte Addition und keine geschlossene Formel. n muss eine ganze Zahl zwischen 0 und 80 sein; eine Dezimalzahl wie 10,7 oder alles außerhalb dieses Bereichs liefert kein Ergebnis. Werte am oberen Ende des Bereichs sind sehr groß, aber jedes Glied bis n = 80 wird exakt berechnet, sodass alle angezeigten Ziffern korrekt sind. Die Zählung beginnt bei 0, also ist L0 das erste Glied.

Rechenbeispiel

Schreiben Sie für n = 10 die Glieder aus: L0 = 2, L1 = 1, dann 3, 4, 7, 11, 18, 29, 47, 76 und schließlich 47 + 76 = 123. Jedes Glied ist die Summe der beiden davor. L10 ist 123.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Die Zählung bei 1 beginnen. Hier ergibt n = 0 den Wert 2 und n = 1 den Wert 1, das zehnte angezeigte Glied (n = 9) ist also 76, nicht 123.
  • Sie mit Fibonacci verwechseln, die mit 0, 1 beginnt. Die Regel ist dieselbe, aber die Startwerte unterscheiden sich, sodass L10 = 123 ist, während F10 = 55 ist.
  • n über 80 oder eine negative Zahl eingeben und einen Wert erwarten. Beides liefert kein Ergebnis.
  • Eine Dezimalzahl wie 10,7 eingeben. Der Rechner liefert kein Ergebnis, geben Sie also eine ganze Zahl ein.

Quellen

Über diesen Rechner

Dieser Rechner ermittelt das n-te Glied der Lucas-Folge, die durch dieselbe Rekursion wie Fibonacci (Lₙ = Lₙ₋₁ + Lₙ₋₂) definiert ist, aber andere Startwerte L₀=2, L₁=1 hat und 2, 1, 3, 4, 7, 11, 18, 29, … ergibt. Lucas-Zahlen teilen dieselbe auf dem Goldenen Schnitt beruhende geschlossene Form (Formel nach Art von Binet) mit Fibonacci und erfüllen mehrere Identitäten, die beide Folgen verbinden, etwa L(n) = F(n−1) + F(n+1).

Mathematikstudierende und Freizeitmathematiker nutzen ihn, um Identitäten der Zahlentheorie und den Goldenen Schnitt zu erkunden, und er taucht in einigen Algorithmusanalysen auf (etwa bei ungünstigsten Eingaben des euklidischen Algorithmus) sowie in einigen wenigen Primzahltests (Varianten nach Lucas-Lehmer).

War das hilfreich?

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

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner