🧱 Une définition d'enfant
Un nombre premier est un entier supérieur à 1 qui n'est divisible que par 1 et par lui-même. Pas plus, pas moins. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29…
À l'opposé, tous les autres entiers sont composés : ils peuvent s'écrire comme produit de nombres plus petits. Par exemple, 12 = 2 × 2 × 3, ou 100 = 2 × 2 × 5 × 5.
Le théorème fondamental de l'arithmétique dit que tout entier > 1 s'écrit de manière unique comme produit de nombres premiers. Les premiers sont donc les briques élémentaires dont sont faits tous les entiers — comme les atomes pour la matière.
🎛️ Le crible d'Ératosthène
Vers 230 av. J.-C., Ératosthène (le même qui a mesuré la circonférence de la Terre) invente une méthode pour trouver tous les premiers jusqu'à un nombre donné : on barre tous les multiples de 2 (sauf 2), puis tous les multiples de 3 (sauf 3), puis 5, puis 7… ce qui reste, ce sont les premiers.
🎛️ Crible d'Ératosthène animé
Clique « Étape suivante » pour barrer les multiples du prochain premier. Les survivants à la fin sont tous les nombres premiers ≤ 100.
Tous les nombres de 2 à 100 sont candidats. Clique « Étape suivante » pour commencer.
♾️ Euclide démontre qu'il y en a une infinité
Au IIIᵉ siècle av. J.-C., Euclide se pose la question : y a-t-il un plus grand nombre premier ? Sa réponse, démontrée dans les Éléments, est un chef-d'œuvre de raisonnement par l'absurde.
Démonstration d'Euclide :
- Supposons qu'il existe un nombre fini de premiers : p₁, p₂, …, pn.
- Calculons N = (p₁ × p₂ × … × pn) + 1.
- N n'est divisible par aucun des pi (il reste toujours 1).
- Donc soit N est premier (et pas dans notre liste), soit N est divisible par un premier qu'on n'a pas listé.
- Dans les deux cas, contradiction. Donc il y a une infinité de premiers. ∎
Cette preuve est citée par G.H. Hardy dans L'Apologie d'un mathématicien comme l'un des plus beaux raisonnements de l'humanité. 2 300 ans après, elle est toujours dans tous les manuels.
🌀 Comment les premiers se répartissent-ils ?
Bizarrement, les premiers deviennent de plus en plus rares à mesure qu'on monte. Mais à quelle vitesse ? Le théorème des nombres premiers (Hadamard et de la Vallée Poussin, 1896) répond :
π(x) ≈ xln(x)
où π(x) est le nombre de premiers ≤ x.
Pour x = 1 000, il y a 168 premiers. La formule donne 1000/ln(1000) ≈ 145. Pas mal pour une estimation, surtout que la précision augmente avec x.
💰 Le prix du million de dollars : l'hypothèse de Riemann
La répartition exacte des nombres premiers reste l'un des plus grands mystères des maths. Bernhard Riemann a conjecturé en 1859 une formule très précise (impliquant les zéros d'une fonction qui porte son nom, la fonction zêta de Riemann).
🔐 Pourquoi ta carte bancaire dépend des premiers
En 1977, trois chercheurs du MIT (Rivest, Shamir, Adleman) inventent l'algorithme RSA. Il repose sur une asymétrie fondamentale :
- Multiplier deux grands premiers (chacun à 300 chiffres) prend une milliseconde.
- Factoriser le produit (qui fait 600 chiffres) prendrait… des milliards d'années à tous les ordinateurs de la planète réunis.
Cette asymétrie permet à ta banque, à WhatsApp, à HTTPS, à toute la sécurité d'Internet, de fonctionner. Tu utilises des premiers chaque fois que tu te connectes à Atlasmaths.com.
🎓 Les premiers au BAC SM
Les nombres premiers sont au cœur du chapitre Arithmétique du 2BAC SM :
- Décomposition en facteurs premiers : tout entier > 1 se factorise de manière unique
- Théorème de Bezout : a et b premiers entre eux ⟺ ∃ u, v entiers tels que au + bv = 1
- Petit théorème de Fermat : si p est premier et p ne divise pas a, alors ap−1 ≡ 1 [p]
- Cryptographie (mention culturelle) : RSA et chiffrement à clé publique
🧠 Une réflexion finale
Les nombres premiers sont l'exemple parfait d'un objet mathématique qui nous résiste totalement. On les définit en une ligne, on en trouve des milliers en une seconde — et pourtant on ne sait pas prédire leur prochain emplacement avec certitude.
C'est cette tension entre simplicité de définition et complexité de comportement qui fascine les mathématiciens depuis 2 500 ans. Et c'est elle qui, ironiquement, rend les premiers utiles : leur imprédictibilité est précisément ce qui rend la cryptographie possible.
Les premiers ne sont pas des objets que les humains ont inventés. Ils ont été découverts, comme on découvre une étoile ou une particule. Et leur étude ne fait que commencer.
Vérifie ta compréhension
3 questions courtes pour valider tes acquis. Tu peux réessayer.