Suite de Tribonacci

Une suite de Tribonacci est une suite dont la relation de rcurrence est inspire de celle de la suite de Fibonacci : chaque terme est la somme des trois termes qui le prcdent. Dans une suite de Fibonacci, chaque terme est la somme des deux termes qui le prcdent. Le terme de Tribonacci est un nologisme form de tri (rcurrence trois termes) et de bonacci (en allusion au mathmaticien Fibonacci). Il existe de mme des suites de Tetranacci o chaque terme est la somme des 4 termes qui le prcdent et mme des suites de k-bonacci o chaque terme est la somme des k termes qui le prcdent. Un nombre tribonaccique est un entier de la suite de Tribonacci. Une suite de Tribonacci est aussi une suite de "mots" de 3 lettres construite l'aide de la substitution de Tribonacci : a donne ab, b donne ac et c donne a

tude mathmatique
La suite de Tribonacci est dfinie par

, , pour tout entier positif n, Tn + 3

= Tn + 2 + Tn + 1 + Tn

Le calcul des premiers termes se fait aisment : 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, ... ( N.J.A. Sloane A000073) L'tude des suites rcurrentes linaires permet de dire que cette suite est combinaison linaire des trois suites ,

o les ri sont les trois racines du polynme : x

x2 x 1

La racine relle (environ gale 1,8393) est appele constante de Tribonacci et correspond la limite du quotient de deux termes conscutifs. Les formules de Cardan en donnent une valeur exacte :

Les deux racines complexes sont conjugues l'une de l'autre et de module infrieur 1. Elles sont parfois appeles nombres de Tribonacci.

Le terme gnral de la suite est alors : o les ai sont donns par les formules suivantes :

On peut aussi travailler sur la fonction gnratrice de cette suite, cest--dire la srie formelle :

La fonction gnratrice de la suite Tn 1 est alors XF, celle de Tn 2 est X F et celle de Tn 3 est X rcurrence, valable pour tout n suprieur ou gal 3 , Tn = Tn 1 + Tn 2 + Tn 3 assure que

F , la relation de

F = XF + X2F + X3F + X + X2 X2
Les termes en complment correspondent aux 3 premiers termes des suites. Il suffit alors de rsoudre cette quation. La fonction gnratrice de la suite est donc :

Hoggat en 1980 a prouv qu'il existait une partition de N en deux ensembles A et B non-vides tels qu'aucun lment de la suite de Tribonacci ne soit somme d'un lment de A et d'un lment de B

Suite de mots de Tribonacci

C'est la suite de mots dfinie par : M(1) = a et par la substitution de Tribonacci suivante : a donne ab, b donne ac et c donne a Nous obtenons alors la suite de mots suivants : a, ab, ab|ac, abac|ab|a, abacaba|abac|ab, abacabaabacab|abacaba|abac, .... On s'aperoit ainsi que chaque mot est obtenu comme la concatnation des 3 mots prcdents. Il n'est donc pas surprenant que la longueur de ces mots soit une suite d'entiers de Tribonacci. Cette suite de mots intervient dans la construction du fractal de Rauzy.

Suite de Tribonacci et dnombrement

On dmontre que Tn+1 est le nombre de faons de dcouper un saucisson de longueur n en tranches dont l'paisseur peut varier entre 1, 2 ou 3. De manire plus gnrale, le terme d'indice n+1 d'une suite de k-bonacci correspond au nombre de faons de dcouper un saucisson de longueur n en tranches dont l'paisseur peut varier entre 1, 2, 3, ..., k centimtres.