Spirale d'Ulam

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En mathématiques, la spirale d'Ulam, ou spirale des nombres premiers (dans d'autres langues, elle est appelée aussi horloge d'Ulam) est une méthode simple pour la représentation des nombres premiers qui révèle un motif qui n'a jamais été pleinement expliqué. Elle fut découverte par le mathématicien Stanislaw Marcin Ulam, lors d'une conférence scientifique en 1963.

Description[modifier | modifier le code]

Ulam se trouva coincé, contraint d'écouter « un exposé très long et très ennuyeux ». Il passa son temps à crayonner et se mit à gribouiller des entiers consécutifs, commençant par 1 au centre, dans une espèce de spirale tournant dans le sens inverse des aiguilles d'une montre. Il obtient une grille régulière de nombres, démarrant par un 1 au centre, et spiralant vers l'extérieur comme ceci :

Première étape menant à la spirale d'Ulam : écrire les nombres naturels selon le sens inverse des aiguilles d'une montre.

Puis, il entoura tous les nombres premiers, il obtint alors l'image suivante :

Petite spirale d'Ulam.

À sa surprise, les nombres entourés tendaient à s'aligner le long de lignes diagonales. L'image suivante illustre ceci. C'est une spirale d'Ulam de 200 × 200, où les nombres premiers sont noirs. Les diagonales noires sont clairement visibles.

Petite spirale d'Ulam.

Il apparaît des lignes diagonales comportant une quantité de nombres tracés. Ceci semble rester vrai, même si le nombre central du départ est plus grand que 1. Ceci implique qu'il existe beaucoup de constantes entières a, b et c telles que la fonction :

f(n) = an^2 + bn + c\,

génère un nombre extraordinairement grand de nombres premiers tel que n contienne {1, 2, 3...}. Ce fut si significatif que la spirale d'Ulam apparut sur la couverture de Scientific American en mars 1964.

À une distance suffisante du centre, les lignes horizontales et verticales sont aussi clairement visibles.

Pour les traqueurs de nombres premiers, ces nombres étaient familiers. Au XVIIIe siècle, Euler avait avancé la formule n^2 + n + 17 qui, pour des valeurs successives de n, donnait des nombres premiers de n=0 à n=15. En fait, ces seize nombres premiers sont ceux qui apparaissent sur la diagonale principale du schéma de Ulam : 17, 19, 23, 29, 37, 47, 59, 73, 89, 107, 127, 149, 173, 199, 227 et 257. Euler proposa une autre formule, n^2 - n + 41, qui, pour des valeurs successives de n entre 0 et 40, ne produit que des nombres premiers. Par calcul sur ordinateur, on montra que la formule d'Euler n^2 - n + 41 était étonnamment bonne, puisqu'elle engendre des nombres premiers inférieurs à dix millions dans 47,5 % des cas. Ulam trouva d'autres formules dont les pourcentages de succès étaient presque aussi bons que pour celle d'Euler.

À la grande déception des amoureux de nombres premiers comme Paul Erdős, Ulam, conscient que ses gribouillages n'aboutissaient pas à grand chose, abandonna ce sursaut de fantaisie et retourna donner des conférences sur la relation entre science et moralité.

Spirale du nombre de diviseurs des 100 000 premiers entiers naturels.

Spirale du nombre de diviseurs[modifier | modifier le code]

Une autre façon de mettre en évidence des alignements obliques est de tracer au-dessus de chaque nombre, un disque de diamètre égal à son nombre de diviseurs. Les nombres premiers sont donc représentés par un disque de diamètre 2.

Annexes[modifier | modifier le code]

Sur les autres projets Wikimedia :

Articles connexes[modifier | modifier le code]

Bibliographie[modifier | modifier le code]

  • Stein, M. and Ulam, S. M. (1967), « An Observation on the Distribution of Primes. » Amer. Math. Monthly 74, pp. 43-44.
  • Stein, M. L.; Ulam, S. M.; and Wells, M. B. (1964), « A Visual Display of Some Properties of the Distribution of Primes. » Amer. Math. Monthly 71, pp. 516-520.
  • Gardner, M. (1964), « Mathematical Recreations: The Remarkable Lore of the Prime Number. » Sci. Amer. 210, pp. 120-128, March 1964.
  • Paul Hoffman : Erdős, l'homme qui n'aimait que les nombres, Éditions Belin, 2000 (ISBN 2-7011-2539-1)


(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Ulam spiral » (voir la liste des auteurs)