Une suite de Tribonacci est une suite d'entiers dont la relation de récurrence est inspirée de celle de la suite de Fibonacci : chaque terme est la somme des trois termes qui le précèdent (dans une suite de Fibonacci, chaque terme est la somme des deux termes qui le précèdent).
La suite de Tribonacci possède une histoire riche et intéressante. Sa référence historique la plus marquante est liée à Charles Darwin (1809–1882) et à son ouvrage majeur « De l'origine des espèces », dans lequel il évoque la reproduction et la croissance de la population des éléphants comme exemple illustratif. La première étude mathématique de la suite de Tribonacci, date de 1914 et est due à Agronomof (voir ci-dessous).
Le terme de Tribonacci est un néologisme formé de tri (récurrence à trois termes) et de bonacci (en allusion au mathématicien Fibonacci). Il a été suggéré par Feinberg en 1963. Il existe de même des suites de Tetranacci où chaque terme est la somme des 4 termes qui le précèdent et même des suites de -bonacci où chaque terme est la somme des termes qui le précèdent.
On définit aussi une suite de mots de Tribonacci, construite à partir de trois lettres à l'aide de la substitution de Tribonacci : a donne ab, b donne ac, et c donne a.
Étude mathématique
La suite de Tribonacci étudiée ici est définie par : , , ; pour .
Les dix premiers termes sont 0, 1, 1, 2, 4, 7, 13, 24, 44, 81 (c'est la décalée d'un cran).
La relation de récurrence peut s'écrire aussi : pour . Comme , on a
La série génératrice de cette suite est donnée par : .
La série génératrice de la suite est alors , celle de est et celle de est ; la relation de récurrence , valable pour tout n supérieur ou égal à 3, assure que . Les termes en complément correspondent aux 3 premiers termes des suites. Il suffit alors de résoudre cette équation. La fonction génératrice de la suite est donc : .
a prouvé en 1980. qu'il existe une partition de en deux ensembles dont la somme ne contient aucun élément de la suite de Tribonacci.
Formule de type Binet L'étude des suites récurrentes linéaires permet de dire que cette suite est combinaison linéaire des trois suites , , où sont les trois racines du polynôme . La racine réelle (environ égale à 1,839), notée par analogie avec la notation du nombre d'or ou constante de Fibonacci, est appelée constante de Tribonacci. Elle est égale à la limite du quotient (suivant sur précédent) de deux termes consécutifs. Les formules de Cardan en donnent une valeur exacte :
, et la donne ses décimales.
Le terme général de la suite est alors :
où les sont donnés par les formules suivantes :
D'après les relations entre coefficients et racines, on a , donc , sont de module . On obtient :
où ,
et aussi, uniquement en fonction de :
où désigne la fonction .
Identité d'Agronomof La note d'Agronomof de 1914 est un petit bijou qui fut ignoré, n'eut aucun impact à l'époque et prit la poussière pendant plus d'un demi-siècle. Bien qu'il s'agisse d'une note très brève, elle contient l'identité puissante, symétrique en et , valable pour et entiers relatifs :Pour , on retrouve la récurrence de Tribonacci originale. En prenant et , on obtient :Ces deux identités peuvent être utilisées pour obtenir une expression simple de la somme des carrés des nombres de Tribonacci.
Propriétés de la constante de Tribonacci On a :
, décimales données par la .
Cette constante vérifie par définition :
donc aussi :
Son inverse, solution positive de a pour décimales la .
Elle intervient dans les coordonnées des sommets du cube adouci, et dans celles de son dual l'.vignette|Construction géométrique de la constante de Tribonacci.|300x300px
Construction géométrique La constante de Tribonacci, algébrique de degré 3, n'est pas constructible à la règle et au compas, mais on peut la construire à la règle graduée et au compas.
Dans la figure ci-contre, posant , on a , donc, posant , on a , sachant . En éliminant , on obtient , ce qui montre que la constante de Tribonacci est égale à la longueur .
On a , voir la .
L'angle vaut environ 57,065°.
Interprétation combinatoire de la suite de Tribonacci est égal au nombre de suites finies d'entiers égaux à 1, 2 ou 3 dont la somme est égale à , c'est-à-dire le nombre de compositions de formées à partir de ces entiers ; par exemple car 3 s'écrit John C. Baez, One-bonacci, Two-bonacci, Three-bonacci, Four..., 12/12/2003.
De façon imagée, est le nombre de façons de vider un tonneau de litres à l'aide de bouteilles de un, deux, ou trois litres, ou le nombre de façons de découper un segment de longueur en segments de longueur 1, 2 ou 3.
Les compositions de se terminant par 1 sont obtenues en ajoutant 1 à la fin d'une composition de , celles se terminant par 2 sont obtenues en ajoutant 2 à la fin d'une composition de et celles se terminant par 3 sont obtenues en ajoutant 3 à la fin d'une composition de , donc le nombre de composition de vérifie . De plus, (la composition vide), (la composition (1)), (les compositions (1,1) et (2)), ce qui montre l'identité entre les deux définitions.
De manière plus générale, le terme d'indice + 1 d'une suite de -bonacci (chaque terme est la somme des précédents, les termes d'indice étant égaux à est égal au nombre de compositions de formées à partir des entiers de 1 à .
Suite de mots de Tribonacci C'est la suite de mots définie par :
et par la substitution de Tribonacci suivante : . On obtient la suite de mots :
où chaque mot est obtenu par concaténation des 3 mots précédents : la longueur du mot est donc égale à .
Le mot infini obtenu à la limite est le mot infini de Tribonacci. C'est un mot purement morphique.
Cette suite de mots intervient notamment dans la construction de la fractale de Rauzy.
Autres suites ayant la récurrence de Tribonacci
Une première suite La suite définie par
est la suite somme des puissances n-ièmes des racines de
donc a la forme : . Les premiers termes sont : 3, 1, 3, 7, 11, 21, 39, 71, 131,..., (c'est la ).
De , on tire où , d'où la formule : .
Et à partir de , on a : .
La matrice compagnon de ayant pour valeurs propres , on obtient :
Cette suite est à la suite de Tribonacci définie ci-dessus ce qu'est la suite de Perrin à la suite de Padovan ; elle possède la propriété arithmétique remarquable que si est premier, est un multiple de .
Ceci peut être vu comme une application de la propriété de congruence pour les matrices à coefficients entiers : .
Le nombre est le plus petit nombre composé tel que soit un multiple de .
Une deuxième suite La suite définie par .
Les premiers termes sont : 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355,..., .
En fait, .
Une troisième suite La suite définie par .
Les premiers termes sont : 0, 1, 0, 1, 2, 3, 6, 11, 20, 37, 68,..., .
En fait, .
Notes et références
Voir aussi Articles connexes Généralisations de la suite de Fibonacci Combinatoire des mots Complexité abélienne d'un mot Cube adouci Complexité d'un mot Mot sturmien Nombre de Delannoy Suite de Perrin Liens externes
.
Tribonacci Catégorie:Combinatoire
en:Generalizations of Fibonacci numbers#Tribonacci numbers