Suite de Robinson
Un article de Wikipédia, l'encyclopédie libre.
La suite de Robinson est une suite mathématique, une modification de la suite de Conway. Dans cette suite, un terme se détermine en comptant combien de fois chaque chiffre apparaît dans le terme précédent.
Sommaire |
[modifier] Définition
Le premier terme de la suite de Robinson est posé comme égal à 0. Chaque terme de la suite se construit ensuite en comptant le nombre d'apparitions des différents chiffres de 9 à 0 (dans cet ordre) dans le terme précédent. Si un chiffre n'apparaît pas, il n'est pas pris en compte.
Concrètement :
- X0 = 0
Ce terme comporte juste un « 0 ». Par conséquent, le terme suivant est :
- X1 = 10
Celui-ci est composé d'un « 1 » et d'un « 0 » :
- X2 = 1110
En poursuivant le procédé :
- X3 = 3110
- X4 = 132110
- X5 = 13123110
- X6 = 23124110
- X7 = 1413223110
- X8 = 1423224110
- X9 = 2413323110
- X10 = 1433223110
- X11 = 1433223110
Et ainsi de suite.
[modifier] Propriétés
On constate qu'à partir du 11e terme de la suite, tous les termes sont égaux à 1433223110. Si le terme initial est choisi entre 1 et 39, la suite atteint également une valeur constante au bout d'un certain nombre de termes. Si X0 = 40, au bout du 10e terme, la suite oscille entre les valeurs 152423224110 et 152413423110. Pour X0 = 50, la suite finit par osciller entre les valeurs 16251423225110, 16251413424110 et 16153413225110.
Il a été montré qu'à partir de toute valeur initiale, la suite finit soit par être constante, soit par osciller entre deux ou trois valeurs.
