Les nombres premiers : pourquoi ils fascinent depuis Euclide

Un nombre premier ne se laisse diviser que par 1 et par lui-même. La définition tient en une ligne. La conséquence : ces nombres sont les briques élémentaires de toute l'arithmétique — chaque nombre entier est un produit unique de premiers. Cette propriété, simple à énoncer, ouvre sur l'un des plus vieux mystères mathématiques encore non résolus.

L'infinité, démontrée 300 ans avant notre ère

Euclide, dans le Livre IX de ses Éléments, donne la première démonstration que les nombres premiers sont en infinité. La preuve tient en quelques lignes et reste l'un des plus beaux exemples de raisonnement mathématique : si on suppose qu'il existe un dernier nombre premier, on peut construire un nouveau nombre premier qui le contredit. Donc il n'existe pas de dernier. Donc il y en a une infinité.

Cette démonstration a 2 300 ans. Elle est encore enseignée telle quelle, parce qu'elle est définitive. Aucune découverte ultérieure ne l'a affaiblie. C'est la marque d'une vérité mathématique : une fois démontrée, elle est acquise pour toujours.

L'absence de formule

Malgré ces siècles d'étude, on ne sait toujours pas prédire le n-ième nombre premier sans le calculer. Il existe des formules approximatives — le théorème des nombres premiers, démontré en 1896, dit que la densité des premiers autour d'un nombre N est à peu près 1 / ln(N). Mais c'est une statistique, pas un générateur exact.

Les premiers semblent obéir à une loi, sans qu'on parvienne à l'écrire. C'est cette tension qui fascine les mathématiciens : le hasard apparent de leur distribution cache-t-il un ordre profond ? La conjecture de Riemann, formulée en 1859 et toujours non prouvée, propose une réponse. Sa démonstration vaut un million de dollars (Prix Clay) — et ouvrirait des conséquences en cascade dans toute l'analyse mathématique.

L'utilité pratique : la cryptographie

La propriété qui rend les premiers fascinants théoriquement les rend aussi extraordinairement utiles en pratique. Multiplier deux grands nombres premiers est facile et rapide. L'opération inverse — factoriser un grand nombre en ses facteurs premiers — est extrêmement difficile : aucun algorithme classique connu ne peut la faire en temps raisonnable au-delà d'une certaine taille.

C'est sur cette asymétrie que repose le chiffrement RSA, qui sécurise vos transactions bancaires, vos communications sécurisées, vos signatures numériques. Si quelqu'un trouvait un jour un algorithme efficace de factorisation, l'ensemble de l'infrastructure numérique sécurisée s'effondrerait.

Les ordinateurs quantiques posent précisément cette menace. L'algorithme de Shor, conçu en 1994, factorise les nombres en temps polynomial sur un ordinateur quantique suffisamment grand. L'ordinateur quantique capable de casser RSA n'existe pas encore — mais sa simple possibilité a lancé toute une nouvelle génération de chiffrement post-quantique.

Pourquoi ça compte au-delà de la cryptographie

Les nombres premiers sont l'exemple type d'un objet mathématique dont l'étude paraît purement spéculative pendant des siècles, puis qui devient soudain le pilier d'une infrastructure critique. C'est l'argument le plus solide en faveur de la recherche fondamentale : on ne peut jamais prédire quelle propriété abstraite finira par sécuriser l'économie mondiale.

Les premiers nous rappellent aussi quelque chose de plus profond. Il existe, dans le tissu des nombres entiers, une régularité dont nous percevons les effets sans en saisir la cause. Cette opacité est la définition même d'un mystère mathématique — et la raison pour laquelle, deux mille trois cents ans après Euclide, nous continuons à les étudier.