Aller au contenu

Suite de Golomb

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 17 mars 2021 à 22:30 et modifiée en dernier par Ledublinois (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

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.

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Suite_de_Golomb&oldid=180973992 ».