spirale d’Ulam

spirale des nombres premiers
horloge d’Ulam

ARITHMETIQUE

La spirale d’Ulam est une reprĂ©sentation des nombres premiers selon une spirale. On l’appelle aussi spirale des nombres premiers ou horloge d’Ulam.

Elle aurait Ă©tĂ© dĂ©couverte en 1963 par le mathĂ©maticien Stanislaw Marcin Ulam qui, pour distraire son ennui lors d’une confĂ©rence, Ă©crivit les nombres entiers successifs Ă  intervalles rĂ©guliers et en tournant selon un carrĂ© Ă  partir du nombre 1. Il remarqua que les nombres premiers semblaient s’aligner le long de lignes diagonales.

Ces alignements correspondent à la fonction f(n) = an2 + bn + c, il en découle que suivant les constantes a, b et c la fonction génère un grand nombre de nombres premiers, mais pas seulement des nombres premiers.
DĂ©jĂ  Euler avait proposĂ© la formule n2 – n +41 qui, pour n compris entre 1et 40 ne donne que des nombres premiers.

Une variante est la spirale de Sacks imaginĂ©e en 1994 par Robert Sacks et qui place les nombres sur une spirale d’Archimède au lieu d’une spirale carrĂ©e.

Il reste de nombreuses question non encore résolues sur ce sujet.