Suite de Golomb

La suite de Golomb, appelée ainsi en l'honneur du mathématicien Solomon W. Golomb, est la plus petite suite croissante 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.

  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.