Suite de Golomb

Un article de Wikipédia, l'encyclopédie libre.

La suite de Golomb, appelée ainsi en l'honneur du mathématicien Solomon W. Golomb, est la suite croissante d'entiers naturels définie de la façon suivante :

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

Les premiers termes de la suite de Golomb sont :

1 2 2 3 3 4 4 4 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 9 10 10 10 10 10

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