Suite de Golomb

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

La suite de Golomb, appelée ainsi en l'honneur du mathématicien Solomon W. Golomb, est la plus petite suite d'entiers naturels commençant par 1 et telle que

pour tout entier n supérieur ou égal à 1, le ne terme de la suite de Golomb est le nombre d'occurrences de l'entier n dans cette suite.

Cette suite est croissante.

Les vingt premiers termes de la suite de Golomb (suite A001462 de l'OEIS) sont :

1, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8.

Par exemple, le 7e terme de la suite est 4, donc l'entier 7 apparaît 4 fois dans la suite.