Suite de Golomb

Suite de Golomb

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.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Suite de Golomb de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Suite de golomb — 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 …   Wikipédia en Français

  • Golomb — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Golomb: Solomon W. Golomb le Graphe de Golomb Règle de Golomb la Suite de Golomb Codage de Golomb Catégorie : Homonymie …   Wikipédia en Français

  • Golomb coding — is a data compression scheme invented by Solomon W. Golomb in the 1960s. The scheme is based on entropy encoding and is optimal (in the sense of Shannon s source coding theorem) for alphabets following a geometric distribution, making it highly… …   Wikipedia

  • Suite de Sylvester — Démonstration graphique de la convergence vers 1 de la somme 1/2 + 1/3 + 1/7 + 1/43 +... Chaque rang de n carrés de côté 1/n a une aire totale de 1/n ; l ensemble des rangs recouvre exactement un carré plus grand, d aire 1. [Les carrés de… …   Wikipédia en Français

  • Solomon Golomb — Solomon W. Golomb Solomon Wolf Golomb Naissance 1932 Baltimore (Maryland) Nationalité  États Unis Profession(s) …   Wikipédia en Français

  • Solomon W. Golomb — Solomon Wolf Golomb Naissance 1932 Baltimore (Maryland) Nationalité  États Unis Profession …   Wikipédia en Français

  • Solomon Wolf Golomb — Solomon W. Golomb Solomon Wolf Golomb Naissance 1932 Baltimore (Maryland) Nationalité  États Unis Profession(s) …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Réception de la pensée de Nietzsche — La philosophie de Friedrich Nietzsche a acquis une très grande renommée à partir des années 1890[1], et elle a eu une profonde influence sur le XXe siècle. Du vivant de Nietzsche, sa pensée fut diffusée en Scandinavie (Brandes le… …   Wikipédia en Français

  • Friedrich Nietzsche (biographie) — Friedrich Nietzsche Nietzsche vers 1875 Naissance 15 octobre 1844 Röcken …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”