Voir la source de Spirale d'Ulam

{{À vérifier|thème=mathématiques|date=23 février 2017}}
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 [[nombre premier|nombres premiers]] qui révèle un motif qui n'a jamais été pleinement expliqué. Elle fut découverte par le [[mathématicien]] [[Stanislaw Ulam]] (connu notamment pour ses travaux sur la [[bombe H]]<ref name='VITA'>{{lien web| url = http://library.lanl.gov/cgi-bin/getfile?15-02.pdf | consulté le = 7 octobre 2011 | nom = Ulam | prénom = Francoise | année = 1987 | titre = Vita: Excerpts from ''Adventures of a Mathematician'' | éditeur = Los Alamos National Laboratory |archive-url=https://web.archive.org/web/20090114160317/http://library.lanl.gov/cgi-bin/getfile?15-02.pdf |archive-date=14 January 2009}}</ref>), lors d'une conférence scientifique en 1963. 

== Historique ==
Ulam se trouva coincé, contraint d'écouter « un exposé très long et très ennuyeux »{{sfn|Gardner|1964|p=122}}. Il passa son temps à crayonner et se mit à [[gribouillage|gribouiller]] des entiers consécutifs, commençant par [[1 (nombre)|1]] au centre, dans une espèce de spirale tournant dans le sens inverse des aiguilles d'une montre. Il obtint une grille régulière de nombres, démarrant par un 1 au centre, et spiralant vers l'extérieur comme ceci :

[[Image:Ulam spiral howto all numbers.svg|redresse=1.4|centré|vignette|Première étape menant à la spirale d'Ulam : écrire les nombres naturels selon le sens inverse des aiguilles d'une montre.]]
{{clr}}
Puis, il entoura tous les nombres premiers, il obtint alors l'image suivante :

[[Image:Ulam-Spirale2.png|redresse=1.4|centré|vignette|Petite spirale d'Ulam.]]
{{clr}}
À sa surprise, les nombres entourés tendaient à s'aligner le long de lignes diagonales. L'image suivante illustre ce fait. C'est une spirale d'Ulam de 200 × 200, où les nombres premiers sont noirs. Les diagonales noires sont clairement visibles.

[[Fichier:Ulam 1.png|redresse=1.4|centré|vignette|Petite spirale d'Ulam.]]

De retour à son poste de travail, il développe manuellement sur quelques centaines de points la spirale. Puis avec ses collaborateurs du Los Alamos Scientific Laboratory, Myron Stein et Mark Wells, il développe sur Maniac II son calcul jusqu'à {{nombre|100000}} points. Ils impriment quelques développements pour les photographier{{sfn|Stein|Ulam|Wells|1964|p=520}}.

En mars 1964, Martin Gardner publie dans la chronique ''Mathematical Games'' du magazine ''Scientific American'' le développement de la spirale d'Ulam avec quelques photos prises par Ulam et ses collaborateurs. La spirale figure sur la couverture de ce numéro. Dans ses colonnes, Gardner y fait un parallèle avec le triangle de Klauber{{sfn|Gardner|1971|p=88}}{{,}}<ref>{{lien web 
 | langue=en
 | titre = Guide to the Martin Gardner papers
 | nom=Hartwig |prénom = Daniel 
 | éditeur = The Online Archive of California
 | année = 2013
 | page = 117
 | url = http://www.oac.cdlib.org/findaid/ark:/13030/kt6s20356s/
}}.</ref>.

== Explications ==

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. On remarque donc qu’il semble exister une infinité d’entiers naturels {{mvar|a}}, {{mvar|b}} et {{mvar|c}} tels que la fonction :

:<math>f(n) = an^2 + bn + c\,</math>

génère un nombre extraordinairement grand de nombres premiers<ref>http://primorial-sieve.com/_Ulam%20spiral%20unraveled.pdf</ref>. Ce fut si significatif que la spirale d'Ulam apparut sur la couverture de [[Pour la Science|''Scientific American'']] en {{date-|mars 1964}}{{sfn|Gardner|1964|p=122}}.

À 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}}, [[Leonhard Euler|Euler]] avait avancé la [[Nombre chanceux d'Euler|formule {{math|''n''{{2}} + ''n'' + 17}}]] qui, pour des valeurs successives de ''n'', donnait des nombres premiers de {{math|''n'' {{=}} 0}} à {{math|''n'' {{=}} 15}}. En fait, ces seize nombres premiers sont ceux qui apparaissent sur la diagonale principale de la spirale d’Ulam avec 17 comme nombre central de départ : 17, 19, 23, 29, 37, 47, 59, 73, 89, 107, 127, 149, 173, 199, 227 et 257. Euler proposa une [[Nombre chanceux d'Euler|autre formule, {{math|''n''{{2}} – ''n'' + 41}}]] qui, pour des valeurs successives de ''n'' entre 1 et 40, ne produit que des nombres premiers<ref>[https://math.dartmouth.edu/~euler/docs/originals/E461.pdf Extrait d'une lettre de M. Euler le Père à M. Bernoulli, concernant le mémoire imprimé parmi ceux de 1771, p.318]</ref>.
[[File:Spirale d'Ulam L31 D41.jpg|thumb|Spirale d'Ulam largeur 31 début à 41]]
Par calcul sur ordinateur, on montra que la formule d'Euler {{math|''n''{{2}} – ''n'' + 41}} était étonnamment bonne, puisqu'elle engendre des nombres premiers inférieurs à dix millions dans 47,5 % des cas<ref>{{lien web |titre=Edit fiddle - JSFiddle - Code Playground<!-- Vérifiez ce titre --> |url=https://jsfiddle.net/9woa2y8b/ |site=jsfiddle.net |consulté le=04-11-2021}}.</ref>. Ulam trouva d'autres formules dont les pourcentages de succès étaient presque aussi bons que pour celle d'Euler. 

Certaines autres équations ont été découvertes directement dans la spirale. On note par exemple la formule {{math|''n''{{2}} + ''n'' + 3399714628553118047}}, qui permet d'obtenir douze fois plus de nombres premiers que d'autres lignes de la spirale.

== Spirale du nombre de diviseurs ==
[[Image:Ulam_Spiral_Divisors_100000.png|vignette|Spirale du nombre de diviseurs des {{formatnum:100000}} premiers [[Entier naturel|entiers naturels]].]]
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 [[Diviseur|diviseurs]]. Les [[Nombre premier|nombres premiers]] sont donc représentés par un disque de diamètre 2.
{{clr}}

== Variantes ==
[[Fichier:KlauberTriangle.png|vignette|alt=Triangle de Klauber avec des nombres premiers générés par le polynôme d'Euler x2  −  x  +  41 surlignés.|Triangle de Klauber avec des nombres premiers générés par le [[nombre chanceux d'Euler |polynôme d'Euler]] ''x''<sup>2</sup>  −  ''x''  +  41 surlignés.]]
Un article de 1932 de Klauber décrit un [[triangle]] dans lequel la ligne ''n'' contient les nombres de {{math|(''n'' – 1){{2}} + 1}} à ''n''{{2}}. Comme dans la spirale d'Ulam, les polynômes quadratiques génèrent des nombres qui se trouvent dans les lignes horizontales. Les lignes verticales correspondent aux nombres de la forme {{math|''k''{{2}} – ''k'' + ''M''}}. Les lignes verticales et diagonales avec une forte densité des nombres premiers sont évidents dans la figure. 
{{clr}}
[[Fichier:Sacks spiral.svg|vignette|alt=Spiral de Sacks.|Spirale de Sacks.]]
[[Robert Sacks]] a conçu une variante de la spirale d'Ulam en 1994. Dans la [[spirale de Sacks]], les entiers naturels sont tracés sur une [[spirale d'Archimède]] au lieu de la spirale carrée utilisée par Ulam, et sont espacés de telle sorte qu'un [[carré parfait]] se produit lors de chaque rotation complète. (Dans la spirale d'Ulam, deux carrés se produisent à chaque rotation.) Le polynôme d'Euler générateur de nombres premiers, {{math|''x''{{2}} – ''x'' + 41}}, apparaît maintenant comme une seule courbe où ''x'' prend les valeurs 0, 1, 2, ... Cette courbe approche asymptotiquement d'une ligne horizontale dans la moitié gauche de la figure. (Dans la spirale d'Ulam, le polynôme d'Euler forme deux lignes diagonales, l'un dans la moitié supérieure de la figure, l'autre dans la moitié inférieure de la figure).
{{clr}}
[[Fichier:Spirale Ulam 150.jpg|vignette|alt=Spirale d'Ulam de taille 150x150 montrant nombres premiers et composés.|Spirale d'Ulam de taille {{Dunité|150|150}} montrant nombres premiers et composés.]]
Une structure supplémentaire peut être observée lorsque des [[Nombre composé|nombres composés]] sont également inclus dans la spirale d'Ulam. Le nombre 1 a un seul facteur, lui-même ; chaque nombre premier a deux facteurs, lui-même et 1 ; les nombres composés sont divisibles par au moins trois facteurs différents. La taille du point représentant un entier indique le nombre de facteurs et sa coloration est en rouge pour les nombres premiers ou en bleu pour les nombres composés, produisant la figure ci-contre.
{{clr}}
[[Fichier:Hexgrid prime number spiral.svg|vignette|alt=Spirale hexagonale avec les nombres premiers en vert et les nombres avec de nombreux facteurs en bleu foncé.|Spirale hexagonale avec les nombres premiers en vert et les nombres avec de nombreux facteurs en bleu foncé.]]
Les spirales suivantes génèrent également des lignes riches en nombres premiers, par exemple, des spirales hexagonales.
{{clr}}

== Références ==
{{Traduction/Référence|en|Ulam spiral|729271951|type=note}}
{{Références}}

== Articles connexes ==
{{Autres projets
|commons=Category:Ulam spiral
}}
* [[Spirale de Sacks]]
* [[Crible d'Ératosthène]]

=== Bibliographie ===
* (en) Grime, J. Haran, B. [Numberphile]. (2013). ''Prime Spirals'' [Fichier vidéo]. Repéré à url: https://www.youtube.com/watch?v=iFuR97YcSLM
*{{Article|langue=en|auteur=M. Stein|auteur2=S. M. Ulam|année=1967|titre=An observation on the distribution of primes|revue=[[The American Mathematical Monthly|Amer. Math. Monthly]]|vol=74|p.=43-44|jstor=2314055}}.
* {{Article|langue=en|auteur=M. L. Stein|auteur2=S. M. Ulam|auteur3=M. B. Wells|année=[[1964]]|titre=A visual display of some properties of the distribution of primes|revue=Amer. Math. Monthly|vol=71|p.=516-520|jstor=2312588}}. 
* {{Article|langue=en|auteur=[[Martin Gardner|M. Gardner]]|année=1964|titre=The remarkable lore of the prime numbers|revue=[[Scientific American|Sci. Amer.]]|vol=210|p.=120-128|mois=3}}.
* {{Ouvrage|auteur1=[[Paul Hoffman (écrivain scientifique)|Paul Hoffman]]|titre=[[Erdős, l'homme qui n'aimait que les nombres]]|éditeur=Éditions Belin|année=2000|pages totales=287|isbn=978-2-7011-2539-8}}

{{Palette|Courbes}}
{{portail|mathématiques}}

[[Catégorie:Nombre premier]]
[[Catégorie:Spirale|Ulam]]