Une formule pour les nombres premiers ?
Le 5 décembre 2008 Voir les commentaires (2)Lire l'article en


Comprendre la distribution des nombres premiers a été un défi pour les mathématiciens de tous les temps. Certains de ceux partis dans la quête du Graal ont cherché à les décrire à l’aide des formules mathématiques explicites. Il s’avère que toutes les formules construites à ce propos
n’ont pas été d’une grande utilité, car travailler avec ces formules est souvent
plus compliqué que de tester directement les nombres premiers...
Récemment, Eric Rowland un jeune étudiant en thèse de Doron Zeilberger a fait une découverte étonnante dans cette direction.
On définit la suite d’entiers qui commence par
[ a_1=7, ]
et dont chaque terme s’obtient du précedent par la récurrence :
[ a_n=a_n-1+gcd(n, a_n-1),]
où $gcd(a,b)$ signifie le plus grand diviseur commun des nombres $a$ et $b$.
Considèrons ensuite les différences des termes consécutifs, c’est-à-dire la suite
[ a_2-a_1, a_3-a_2, ..., a_n-a_n-1, ... ]
dont les premiers termes sont
[ 1,1,1,5,3, 1,1,1,1,11,3,1,1,1,1,1,1,1,1,1,1,23,3,1,...]
On ne voit apparaître que des 1 et des nombres premiers.
Et en effet, en 2008 Rowland a démontré, que chaque terme de cette suite est soit 1 soit un nombre premier !
Cette jolie découverte a été publiée dans Journal of Integer Sequences
en 2008, avec une présentation par Jeffrey Shalit, éditeur de cette publication,
que l’on peut trouver sur son blog : Recursivity
Les applications de cette formule à la construction des grands nombres premiers sont assez limitées car on peut prouver qu’il faut attendre « longtemps » avant de rencontrer le nombre premier $p$, le nombre de
pas de récurrence nécessaires étant du même ordre de grandeur que $p$.
Cependant la simplicité de cette formule de récurrence, en contraste avec la
complexité de la suite des nombres premiers, fait rêver l’amateur d’énigmes mathématiques...
Partager cet article
Pour citer cet article :
Louis Funar — «Une formule pour les nombres premiers ?» — Images des Mathématiques, CNRS, 2008
Laisser un commentaire
Actualités des maths
-
7 avril 2021Les maths dans la musique... la musique des maths (en ligne, 8/4)
-
16 mars 2021Des signaux partout – Des chauves-souris à Internet (en ligne, 25/3)
-
11 mars 2021Mathématiciens engagés : regards croisés (en ligne, 16/3)
-
10 mars 2021Astigmath, un quiz culturel pour tous et toutes (14/3)
-
8 mars 2021Cinquième édition du festival « Les maths dans tous leurs états »
-
23 février 2021Courbes et surfaces : le monde de Maryam Mirzakhani (Twitch, 1/3)
Commentaire sur l'article
Une formule pour les nombres premiers ?
le 21 décembre 2008 à 01:53, par GassTon
Une formule pour les nombres premiers ?
le 30 décembre 2013 à 02:47, par lionelngwem