Suite de Kolakoski

From Wikipedia, the free encyclopedia

Visualisation sous forme de spirale des termes 3 à 50 de la suite de Kolakoski.

En mathématiques, la suite de Kolakoski (ou suite d'Oldenburger-Kolakoski, apparaissant dès 1939 dans un article de Rufus Oldenburger[1]), proposée et étudiée par William Kolakoski (en) en 1965[2], est une suite autoréférente infinie de symboles 1 et 2 qui est son propre codage par plages[3].

Les premiers termes de la suite sont :

1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1, ... (c'est la suite A000002 de l'OEIS)

Chaque symbole apparaît dans une « plage » d'un ou deux termes consécutifs et si l'on regroupe les termes par plages de 1 et de 2 :

(1),(2,2),(1,1),(2),(1),(2,2),(1),...,

La suite formée des longueurs successives de ces plages redonne la suite de départ : 1,2,2,1,1,2,1,... ; c'est la seule suite à deux symboles 1 et 2 ayant cette propriété et commençant par un 1[3],[4].

Propriétés

Notes et références

Voir aussi

Related Articles

Wikiwand AI