Les écarts entre nombres premiers expliqués
Les nombres premiers ne s'arrêtent jamais, mais ils s'espacent. Entre 1 et 100, il y en a 25 ; entre 1 000 000 et 1 000 100, il n'y en a que 6. Les distances entre nombres premiers voisins, les écarts entre nombres premiers, suivent une moyenne nette et se comportent pourtant presque au hasard autour d'elle, et certaines des plus anciennes questions ouvertes des mathématiques les concernent.
Qu'est-ce qu'un écart entre nombres premiers ?
Un écart entre nombres premiers est la différence entre un nombre premier et le suivant. Après 7 vient 11, un écart de 4 ; après 23 vient 29, un écart de 6, avec les cinq nombres composés 24, 25, 26, 27 et 28 entre les deux. À part l'écart de 1 entre 2 et 3, tout écart est pair, car tout nombre premier après 2 est impair. Un écart de g signifie g − 1 nombres composés consécutifs.
L'écart moyen est ln p
Le théorème des nombres premiers, démontré en 1896, affirme que la quantité de nombres premiers jusqu'à x vaut environ x / ln x, où ln est le logarithme népérien. Autrement dit, près d'un nombre p, environ un nombre sur ln p est premier, donc l'écart moyen y est d'environ ln p. Cela donne environ 7 près de 1 000, 14 près d'un million et 28 près de mille milliards : les écarts grandissent, mais très lentement. Jusqu'à 100 000, l'écart moyen est de 10,4, et ln 100 000 vaut 11,5 ; la moyenne sur toute une plage est un peu inférieure au ln de sa borne supérieure, car les écarts étaient plus petits au début.
Petits écarts et nombres premiers jumeaux
Les nombres premiers jumeaux sont des paires séparées par un écart de 2, comme 17 et 19 ou 1 000 037 et 1 000 039. Ils se raréfient, mais semblent ne jamais s'épuiser : il y a 1 224 paires sous 100 000 et 8 169 sous un million. La conjecture des nombres premiers jumeaux affirme qu'il y en a une infinité, et elle n'est toujours pas démontrée. En 2013, Yitang Zhang a démontré le premier résultat de ce genre : un certain écart inférieur à 70 millions apparaît une infinité de fois. James Maynard et Terence Tao ont bientôt trouvé une méthode plus simple, et le projet Polymath a abaissé la borne à 246.
Grands écarts
Les écarts peuvent être aussi grands qu'on veut. Prenez n! = 1 × 2 × … × n : alors n! + 2 est divisible par 2, n! + 3 par 3, et ainsi de suite jusqu'à n! + n, ce qui fait n − 1 nombres composés consécutifs. Les grands écarts apparaissent toutefois bien plus tôt. Un écart maximal est un écart plus grand que tous ceux qui le précèdent : 8 après 89, 14 après 113, 34 après 1 327, 72 après 31 397, 114 après 492 113 et 582 après 1 346 294 310 749. Des recherches informatiques ont trouvé tous les écarts maximaux sous 2^64, soit environ 1,8 × 10^19. De l'autre côté, le postulat de Bertrand, démontré par Tchebychev en 1852, garantit un nombre premier entre n et 2n, donc l'écart après un nombre premier p est toujours inférieur à p.
Conjecture de Cramér et mérite
En 1936, Harald Cramér a modélisé les nombres premiers comme des nombres aléatoires ayant chacun une chance sur ln n d'être premier. Son modèle prédit que les plus grands écarts jusqu'à p sont d'environ (ln p)², et il a conjecturé qu'ils ne croissent jamais plus vite. Tous les écarts maximaux trouvés jusqu'ici sont inférieurs à (ln p)² ; l'écart de 582 ci-dessus, par exemple, en représente environ les trois quarts. Pour comparer des écarts de tailles différentes, les théoriciens des nombres utilisent le mérite, l'écart divisé par ln p. Un mérite de 1 correspond à un écart moyen ; 34 après 1 327 a un mérite de 4,73, et les meilleurs écarts connus ont des mérites supérieurs à 30.
Quel écart est le plus fréquent ?
Les petits écarts sont les plus fréquents, mais pas dans l'ordre de leur taille. Un écart de 6 est plus fréquent qu'un écart de 2 ou de 4, car p et p + 6 peuvent tous deux éviter d'être des multiples de 3, alors que l'un de p, p + 2 et p + 4 est toujours un multiple de 3. À partir de 947, 6 est l'écart le plus fréquent de tous ; un tel meneur est appelé « jumping champion ». Dans l'histogramme, les multiples de 6 se détachent au-dessus de leurs voisins. Beaucoup plus loin, le champion devrait devenir 30 puis 210, les produits des premiers nombres premiers, car ils évitent les multiples de 2, 3 et 5, puis aussi de 7.
Explorez-les
Ouvrez l'explorateur pour voir chaque écart d'une plage tracé à son nombre premier, avec la moyenne ln p et le (ln p)² de Cramér superposés. Cliquez sur un point pour voir les nombres de cet écart, colorés selon leur plus petit facteur, et parcourez les écarts un à un. Passez à l'histogramme pour compter chaque taille d'écart, et choisissez un écart record, jusqu'à 582 après 1 346 294 310 749, pour y sauter directement.
Questions fréquemment posées
Y a-t-il toujours un nombre premier entre deux carrés ?
Personne ne le sait. La conjecture de Legendre affirme qu'il existe un nombre premier entre n² et (n + 1)² pour tout n, ce qui signifierait que l'écart après p est en gros au plus 2√p. Elle a été vérifiée très loin, mais pas démontrée.
Pourquoi n'y a-t-il pas d'écarts impairs après 2 ?
Tout nombre premier après 2 est impair, et la différence entre deux nombres impairs est paire. Le seul écart impair est le 1 entre 2 et 3.
Que sont les nombres premiers cousins et sexy ?
Les paires de nombres premiers séparés par un écart de 4, comme 7 et 11, sont appelées nombres premiers cousins, et les paires séparées par un écart de 6, comme 23 et 29, nombres premiers sexy, du latin sex, six. Comme pour les nombres premiers jumeaux, on s'attend à ce qu'il y en ait une infinité des deux sortes.
Comment l'explorateur trouve-t-il les nombres premiers si vite ?
Il utilise un crible d'Ératosthène segmenté : il liste les nombres premiers jusqu'à la racine carrée de la borne supérieure de la plage, puis barre leurs multiples dans la plage elle-même. Une plage de 10 millions de nombres près de 2 000 milliards ne nécessite que les nombres premiers inférieurs à environ 1,4 million.
Prêt à l'essayer ?
Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.
Explorer les écarts entre nombres premiers