Suite de Tribonacci

Suite de Tribonacci

Une suite de Tribonacci est une suite 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.

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 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 k-bonacci où chaque terme est la somme des k termes qui le précèdent.

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

Sommaire

Étude mathématique

La suite de Tribonacci est définie par

  •  T_0 = 0\,,  T_1 = 1\,,  T_2 = 1\,
  • pour tout entier positif n, Tn + 3 = Tn + 2 + Tn + 1 + Tn

Le calcul des premiers termes se fait aisément : 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, ... ( N.J.A. Sloane A000073)

L'étude des suites récurrentes linéaires permet de dire que cette suite est combinaison linéaire des trois suites (r_1^n), (r_2^n), (r_3^n) où les ri sont les trois racines du polynôme : x3x2x − 1

  • La racine réelle (environ égale à 1,8393) est appelée constante de Tribonacci et correspond à la limite du quotient de deux termes consécutifs. Les formules de Cardan en donnent une valeur exacte :
\frac{\sqrt[3]{19+3\sqrt{33}}+\sqrt[3]{19-3\sqrt{33}}+1}{3}
  • Les deux racines complexes sont conjuguées l'une de l'autre et de module inférieur à 1. Elles sont parfois appelées nombres de Tribonacci.

Le terme général de la suite est alors :

 T_n = a_1r_1^n + a_2r_2^n + a_3r_3^n où les ai sont donnés par les formules suivantes :
 a_1 = \frac{r_1}{(r_1-r_2)(r_1-r_3)}
 a_2 = \frac{r_2}{(r_2-r_3)(r_2-r_1)}
 a_3 = \frac{r_3}{(r_3-r_1)(r_3-r_2)}

On peut aussi travailler sur la fonction génératrice de cette suite, c’est-à-dire la série formelle :

  •  \sum T_nX^n = F

La fonction génératrice de la suite Tn − 1 est alors XF, celle de Tn − 2 est X2F et celle de Tn − 3 est X3F , la relation de récurrence, valable pour tout n supérieur ou égal à 3 , Tn = Tn − 1 + Tn − 2 + Tn − 3 assure que

F = XF + X2F + X3F + X + X2X2

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 :

 F = \frac{X}{1-X-X^2-X^3} = X + X^2 + 2X^3 + 4X^3 + 7X^4 + ....

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

Suite de mots de Tribonacci

C'est la suite de mots définie 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'aperçoit ainsi que chaque mot est obtenu comme la concaténation des 3 mots précédents. 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 dénombrement

On démontre que Tn+1 est le nombre de façons de découper un saucisson de longueur n en tranches dont l'épaisseur peut varier entre 1, 2 ou 3.

De manière plus générale, le terme d'indice n+1 d'une suite de k-bonacci correspond au nombre de façons de découper un saucisson de longueur n en tranches dont l'épaisseur peut varier entre 1, 2, 3, ..., k centimètres.

Sources


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Suite de Tribonacci de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Suite de tribonacci — Une suite de Tribonacci est une suite 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… …   Wikipédia en Français

  • Suite de fibonacci — La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à un mathématicien italien connu sous le nom de Leonardo Fibonacci qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci, décrit la croissance d… …   Wikipédia en Français

  • Suite de Fibonacci — La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à Leonardo Fibonacci, dit Leonardo Pisano, un mathématicien italien du XIIIe siècle qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci,… …   Wikipédia en Français

  • Nombre de Tribonacci — Suite de Tribonacci Une suite de Tribonacci est une suite 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… …   Wikipédia en Français

  • Nombre tribonacci — Suite de Tribonacci Une suite de Tribonacci est une suite 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… …   Wikipédia en Français

  • Fibonacci number — Suite de Fibonacci La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à un mathématicien italien connu sous le nom de Leonardo Fibonacci qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci,… …   Wikipédia en Français

  • Identité de Cassini — Suite de Fibonacci La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à un mathématicien italien connu sous le nom de Leonardo Fibonacci qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci,… …   Wikipédia en Français

  • Nombre Tetranacci — Suite de Fibonacci La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à un mathématicien italien connu sous le nom de Leonardo Fibonacci qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci,… …   Wikipédia en Français

  • Nombre de Fibonacci — Suite de Fibonacci La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à un mathématicien italien connu sous le nom de Leonardo Fibonacci qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci,… …   Wikipédia en Français

  • Nombres de Fibonacci — Suite de Fibonacci La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à un mathématicien italien connu sous le nom de Leonardo Fibonacci qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci,… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”