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.
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.