Tribonacci-Folge

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Die Tribonacci-Folge ist die unendliche Folge natürlicher Zahlen, die ursprünglich mit einmal der Zahl 0 und zweimal der Zahl 1 beginnt. Im Anschluss ergibt jeweils die Summe der drei vorangegangenen Zahlen die unmittelbar danach folgende Zahl:

Die darin enthaltenen Zahlen heißen Tribonacci-Zahlen. Diese Folge erhielt ihren Namen als Analogon zu der Fibonacci-Folge, nur werden nicht die zwei, sondern die drei vorangegangenen Zahlen addiert, um eine Zahl dieser Folge zu erhalten.

Die ersten Tribonacci-Zahlen lauten folgendermaßen:[1]

0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, …

Definition der Tribonacci-Folge

[Bearbeiten | Quelltext bearbeiten]

Die Tribonacci-Folge ist durch das rekursive Bildungsgesetz

  für  

mit den Anfangswerten

definiert.[2] Das bedeutet in Worten:

  • Für die drei ersten Zahlen einmal der Wert 0 und zweimal der Wert 1 vorgegeben.
  • Jede weitere Zahl ist die Summe ihrer drei Vorgänger in der Folge.

Aus der Forderung, dass die Rekursion

auch für ganze Zahlen gelten soll, erhält man eine eindeutige Fortsetzung auf negative Indizes.

So ergibt sich die Folge in die linke Richtung:

Darüber hinaus ist eine Verallgemeinerung der Folge auf komplexe Zahlen, proendliche Zahlen[3] und auf Vektorräume möglich.

Matrix und Konstante

[Bearbeiten | Quelltext bearbeiten]

Die Tribonacci-Folge wird durch folgende Matrix generiert:

Durch Potenzieren mit ganzen Zahlen erhält man in der ersten und dritten Spalte die Tribonacci-Zahlen als Einträge:[4]

Der Grenzwert des Quotienten sukzessiver Folgenglieder und ergibt die Tribonacci-Konstante:[5]

Diese Konstante ist auch der reelle Eigenwert der oben abgebildeten Matrix und die Lösung folgender kubischer Gleichung:

Diese Lösung kann mithilfe der Cardanischen Formeln gefunden werden.

Die Gleichung für den Kehrwert der Tribonacci-Konstante erhält man durch Einsetzen von :

Explizite Formel

[Bearbeiten | Quelltext bearbeiten]

Die Tribonacci-Zahl kann mit folgender expliziten Formel berechnet werden, wobei auf die nächste ganze Zahl gerundet werden muss:[6]

Geschlossene Darstellung

[Bearbeiten | Quelltext bearbeiten]

Die Tribonacci-Folge hat die (auch für negative gültige) geschlossene Darstellung

mit

Die drei Koeffizienten können durch die drei Startbedingungen (oder durch drei beliebige andere Startbedingungen) leicht als Lösung eines linearen Gleichungssystems bestimmt werden. Die numerischen Werte sind

Wegen wird der 2. Summand der geschlossenen Darstellung für rasch klein, und man erhält die für gültige vereinfachte geschlossene Darstellung

wobei round die kaufmännische Rundungsfunktion bedeutet. Beispielsweise ist .

Trinomialkoeffizienten

[Bearbeiten | Quelltext bearbeiten]

Im trinomialen Dreieck erscheinen die Tribonacci-Zahlen als Summen der Trinomialkoeffizienten auf gemeinsamen Achsen, welche die Trinomialkoeffizienten im Rösselsprung durchlaufen. Somit können die Tribonacci-Zahlen auf folgende Weise formuliert werden:

Diese Formel ist für alle Zahlen n ∈ ℕ gültig.

Beispiele:

Abbildung des trinomialen Dreiecks:

Für die Trinomialkoeffizienten mit ganzzahligen Einträgen gilt generell:

Dabei ergeben diejenigen ganzzahlige Binomialkoeffizienten, bei welchen der obere Eintrag positiv ist und der untere Eintrag negativ oder höher als der obere Eintrag ist, immer Null.

Somit können die Tribonaccizahlen auch auf folgende Weise dargestellt werden:

Reihenentwicklung

[Bearbeiten | Quelltext bearbeiten]

Folgender Bruch hat die Tribonacci-Zahlen in der Maclaurinschen Reihe als Vorfaktoren:[6]

für die Werte

Beweis:

Die Tribonacci-Konstante lässt sich auf einfache Weise kubisch radizieren:

Synthese des erster Ausdrucks:

I)

Synthese des zweiten Ausdrucks:[5]

II)

Synthese des dritten und vierten Ausdrucks:

Multiplikation von I und II:

III)
IV)

Einsatz von I in IV:

Daraus folgt:

Elliptische Funktionen und Integrale

[Bearbeiten | Quelltext bearbeiten]
Eine geometrische Konstruktion der Tribonacci-Konstante (AC), mit einem Zirkel und einem markierten Lineal, nach der von Xerardo Neira beschriebenen Methode.
Cubus Simus, umkleidet von einem Würfel
3D-Ansicht eines abgeschrägten Hexaeders (Animation)
3D-Ansicht eines Pentagonikositetraeders (Animation)

Elliptische Lambda-Funktion

[Bearbeiten | Quelltext bearbeiten]

Für folgende Gleichung aus vollständigen elliptisches Integralen erster Art lässt sich die Lösung vereinfacht mit der Tribonacci-Konstante darstellen:

Diese Werte sind die elliptischen Lambda-Funktionswerte von 11 und 1/11.[7] Mit diesen Werten können auch λ*(44) und λ*(4/11)[8] ermittelt werden:

Jacobische Thetafunktion

[Bearbeiten | Quelltext bearbeiten]

Auch einige Werte der Jacobischen Thetafunktion können vereinfacht mit der Tribonacci-Konstante dargestellt werden:[9]

Dabei wird mit B(x;y) die Eulersche Betafunktion bezeichnet.

Geometrische Körper

[Bearbeiten | Quelltext bearbeiten]

Die Tribonacci-Konstante beschreibt im Cubus Simus und im Pentagonikositetraeder die Seitenverhältnisse und die trigonometrischen Funktionswerte der Winkel. All diese Werte lassen sich vereinfacht als Quadratwurzeln aus rationalen Polynomen aus der Tribonacci-Konstante darstellen.[10]

Der Cubus Simus kann von einem Würfel so umkleidet werden, dass die Quadratflächen des Cubus Simus exakt auf den Quadratflächen des Würfels liegen. Die Kantenlänge des umkleidenden Würfels a verhält sich dabei zur Kantenlänge der Quadrate und Dreiecke des Cubus Simus b im folgenden Wert:

Der Winkel zwischen Quadrat des Umkleidenden Würfels und Quadrat des Cubus Simus φ ist der Arkustangens vom Kehrwert des Quadrats der Tribonacci-Konstante.

Dies kann auf folgende Weise gezeigt werden:

Die Kantenlänge des Cubus Simus kann über den Satz des Pythagoras mit den Distanzen der Eckpunkte der Quadrate des Cubus Simus zu den Kanten des umkleidenden Würfels dargestellt werden.

Die an einer Kante des umkleidenden Würfels am nächsten stehende Ecke vom Quadrat des Cubus Simus hat diese Distanz:

Die an einer Kante des umkleidenden Würfels am zweitnächsten stehende Ecke vom Quadrat des Cubus Simus hat jene Distanz:

Die Distanz der auf der Kante des umkleidenden Würfels liegenden Fußpunkte der Höhen von den am nächsten und am drittnächsten gelegenen Quadrateckpunkte des Cubus Simus hat folgende Distanz:

Die Distanz der auf der Kante des umkleidenden Würfels liegenden Fußpunkte der Höhen von den am nächsten und am viertnächsten gelegenen Quadrateckpunkte des Cubus Simus hat folgende Distanz:

Die Kanten der Dreiecke des Cubus Simus lassen sich mit dem Satz des Pythagoras auf folgende Weise darstellen:

Wenn das x Verhältnis a/b und φ der Winkel zwischen Quadrat des umkleidenden Würfels und Quadrat des Cubus Simus ist, dann gelten folgende zwei Formeln:

Dieses Gleichungssystem aus zwei Gleichungen mit zwei Unbekannten wird mit diesen Werten gelöst:

Die Streckenlänge g von der Seitenmitte eines Quadrates vom Kubus Simus bis zur entferntesten Dreiecksecke des an der gegenteiligen Seite des Quadrates angrenzenden Dreiecks lässt sich folgendermaßen berechnen:

Somit ergibt sich folgendes Verhältnis dieser Streckenlänge zur Seite des Cubus Simus:

Die Dreieckshöhe h ist beim gleichseitigen Dreieck sqrt(3)/2-mal so lang wie die Dreiecksseite. Der Diederwinkel zwischen Dreieck und Quadrat des Cubus Simus kann mit dem Kosinussatz berechnet werden:

In Abhängigkeit von der Seitenlänge des Cubus Simus wird das Volumen folgendermaßen berechnet:

Pentagonikositetraeder

[Bearbeiten | Quelltext bearbeiten]

In den Tangentenfünfecken des Pentagonikositetraeders[11] verhalten sich die längeren Seiten zu den kürzeren Seiten in folgendem Verhältnis:

Hierbei ist a die zweimal vorkommende längere Seite und b die dreimal vorkommende kürzere Seite.

Der größere Winkel im Fünfeck kommt viermal vor und nimmt diesen Wert an:

Der kleinere Winkel im Fünfeck kommt einmal vor und nimmt jenen Wert an:

Die Oberfläche des Pentagonikositetraeders hat folgenden Wert:

Das Volumen des Pentagonikositetraeders wird auf folgende Weise berechnet:

Verwandte Folgen

[Bearbeiten | Quelltext bearbeiten]

Fibonacci-Folge

[Bearbeiten | Quelltext bearbeiten]

Rekursive Definition:

Erste Zahlen der Folge:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, …

Grenzwert des Quotienten sukzessiver Folgenglieder:

Diese Konstante wird „goldene Zahl“ genannt und ist beim goldenen Schnitt das Verhältnis der langen zur kurzen Strecke. Sie ist eine der beiden Lösungen folgender quadratischer Gleichung:

Rekursive Definition:

Erste Zahlen der Folge:

1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, …

Grenzwert des Quotienten sukzessiver Folgenglieder:

Diese Konstante wird Plastische Zahl genannt und ist die Lösung folgender kubischer Gleichung:

Narayanas-Kühe-Folge

[Bearbeiten | Quelltext bearbeiten]

Rekursive Definition:

Erste Zahlen der Folge:

1, 1, 1, 2, 3, 4, 6, 9, 13, 19, 28, 41, 60, 88, 129, 189, …

Diese Zahlenfolge nennt die Anzahl der Kühe pro Jahr, beginnend mit einer Kuh im ersten Jahr, wobei jede Kuh ab dem dritten Lebensjahr jedes Jahr ein weibliches Kalb hat. Nach dem indischen Mathematiker Narayana Pandita benannt.

Grenzwert des Quotienten sukzessiver Folgenglieder:

Diese Konstante wird supergoldener Schnitt genannt und ist die Lösung folgender kubischer Gleichung:

Pell-Folge dritter Ordnung

[Bearbeiten | Quelltext bearbeiten]

Rekursive Definition:

Erste Zahlen der Folge:

1, 2, 4, 9, 20, 44, 97, 214, 472, …

Grenzwert des Quotienten sukzessiver Folgenglieder:

Diese Konstante wird supersilberner Schnitt genannt und ist die Lösung folgender kubischer Gleichung:

Tetranacci-Folge

[Bearbeiten | Quelltext bearbeiten]

Rekursive Definition:

Erste Zahlen der Folge:

1, 1, 2, 4, 8, 15, 29, 56, 108, …

Grenzwert des Quotienten sukzessiver Folgenglieder:

Diese Zahl wird Tetranacci-Konstante genannt und ist die Lösung folgender quartischer Gleichung:

Die Lösung dieser Gleichung kann alternativ mit Quadratwurzeln und Kubikwurzeln dargestellt werden.

  • K. Atanassov, J. Hlebarova, S. Mihov, "Recurrent formulas of the generalized Fibonacci and Tribonacci sequences" The Fibonacci Quart. , 30 : 1 (1992) pp. 77–79
  • J.-Z. Lee, J.-S. Lee, "Some properties of the generalization of the Fibonacci sequence" The Fibonacci Quart. , 25 : 2 (1987) pp. 111–117
  • Finch, S. R. "Mathematical Constants" Cambridge, England: Cambridge University Press : 3 (2003) p. 9

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. OeisWiki: Tribonacci numbers
  2. Obwohl viele der Aussagen weiter unten auch gelten, wenn die Indizes (Subskripte) um einen festen Betrag verschoben werden, hat sich diese Festlegung eingebürgert. Sie hat auch den Vorteil, dass die Ergänzung auf negative Indizes sich symmetrisch zur 0 verhält.
  3. Hendrik Lenstra: Profinite Fibonacci numbers. (PDF; 351 kB)
  4. recurrence relations - Fibonacci, tribonacci and other similar sequences. Abgerufen am 12. Juli 2021.
  5. a b Eric W. Weisstein: Tribonacci Constant. Abgerufen am 12. Juli 2021 (englisch).
  6. a b Eric W. Weisstein: Tribonacci Number. Abgerufen am 12. Juli 2021 (englisch).
  7. 0026: Part 5, Complete Elliptic Integral of the First Kind - A Collection of Algebraic Identities. Abgerufen am 12. Juli 2021.
  8. Eric W. Weisstein: Elliptic Lambda Function. Abgerufen am 12. Juli 2021 (englisch).
  9. Eric W. Weisstein: Elliptic Integral Singular Value. Abgerufen am 12. Juli 2021 (englisch).
  10. Eric W. Weisstein: Snub Cube. Abgerufen am 12. Juli 2021 (englisch).
  11. Eric W. Weisstein: Pentagonal Icositetrahedron. Abgerufen am 12. Juli 2021 (englisch).