🎛️ Compare (n) réel et l'estimation n/ln(n)
Bouge le curseur N. L'estimation devient de plus en plus précise quand N grandit.
(N) réel
1 229
N / ln(N)
1 086
Ratio (N)ln(N)/N
1.132
Cible asymptotique
1.000
N = 10 000 : il y a 1 229 premiers 10 000. L'estimation n/ln(n) 1 086, ratio 1.132. Le ratio tend vers 1 quand N .
🎯 La question fondamentale : combien y a-t-il de premiers ?
Soit (N) = le nombre de premiers N. Voici quelques valeurs :
- (10) = 4 (2, 3, 5, 7)
- (100) = 25
- (1 000) = 168
- (10 000) = 1 229
- (100 000) = 9 592
- (1 000 000) = 78 498
- (1) = 50 847 534
Question : peut-on prédire (N) sans énumérer les premiers ? Au XVIIIᵉ siècle, Carl Friedrich Gauss (à 15 ans !) et Adrien-Marie Legendre remarquent indépendamment une régularité. La densité des premiers semble être environ 1/ln(N) au voisinage de N.
💎 Le théorème (Hadamard et de la Vallée Poussin, 1896)
Théorème des nombres premiers (PNT)
(N) ~ N / ln(N)
Plus précisément : (N) ln(N) / N 1 quand N .
Cette formule a été conjecturée par Gauss vers 1792 (il avait 15 ans). Démontrée en 1896, de manière indépendante par deux mathématiciens : Jacques Hadamard en France et Charles-Jean de la Vallée Poussin en Belgique. Les deux démonstrations utilisent l'analyse complexe et la fonction zêta de Riemann.
🎁 Estimation rapide : combien de premiers N ?
Grâce au PNT, tu peux estimer (N) en quelques secondes mentalement :
- (1) 1 / ln(1) 1 / 13.8 72 382 (vraie valeur : 78 498).
- (1) 1 / 20.7 48 254 943 (vraie valeur : 50 847 534).
- (1) 1 / 27.6 36.2 milliards (vraie valeur : 37.6 milliards).
L'estimation est précise à environ 7% près. Pour mieux, on utilise li(N) = ₂ᴺ dt/ln(t) (l'intégrale logarithmique), qui est précise à environ 0.001% près pour N = 1.
🚀 La preuve : un long périple analytique
La démonstration du PNT a pris 104 ans à se concrétiser (1792 1896). C'est l'un des plus grands défis mathématiques du XIXᵉ siècle. Les étapes principales :
- 1737 — Euler : produit (s) = (1 − p−s)−1.
- 1792 — Gauss : conjecture (N) ~ N/ln(N), basée sur des tables empiriques.
- 1850 — Tchebychev : démontre que (N) ln(N)/N est borné entre deux constantes. Premier pas vers la limite 1.
- 1859 — Riemann : 8 pages fondamentales sur (s) et les nombres premiers. Pose les outils techniques.
- 1896 — Hadamard et de la Vallée Poussin : démontrent indépendamment le PNT, en utilisant le fait que (s) 0 pour Re(s) = 1.
- 1949 — Erdős et Selberg : démonstration « élémentaire » (sans analyse complexe). Une polémique majeure éclate sur la paternité.
📊 L'amélioration : l'intégrale logarithmique
N/ln(N) est une bonne estimation, mais li(N) = ₂ᴺ dt/ln(t) est nettement meilleure :
- (1) = 78 498, li(1) 78 627 (erreur 0.16%).
- (1) = 50 847 534, li(1) 50 849 234 (erreur 0.003%).
- (1) = 37 607 912 018, li(1) 37 607 950 280 (erreur 0.0001%).
On observe que li(N) (N) toujours jusqu'à un certain point. Mais en 1914, John Littlewood a démontré que l'écart li(N) − (N) change de signe une infinité de fois. Cependant, le premier changement de signe n'a pas encore été observé — il se produit à une valeur de N inférieure à 1 (nombre de Skewes), mais aucune simulation actuelle n'atteint ce seuil.
🌍 Applications
- Cryptographie RSA : pour générer une clé de 2048 bits, on choisit deux premiers de 1024 bits. Le PNT garantit qu'il y en a environ / 710 2.5 1 — assez pour qu'on en trouve un en quelques tirages aléatoires.
- Tests de primalité : la fréquence des premiers près de N étant 1/ln(N), on sait combien de tirages aléatoires sont nécessaires avant de tomber sur un premier.
- Statistique et théorie des nombres analytique : le PNT est la base de centaines de résultats sur la distribution des premiers (Bertrand, Dirichlet, Brun…).
- Théorie des codes correcteurs d'erreur : les corps de Galois sur GF(p) avec p premier sont à la base des codes de Reed-Solomon utilisés sur les CDs, QR codes, etc.
🎯 Le lien avec l'hypothèse de Riemann
Le PNT dit que (N) ~ N/ln(N). L'hypothèse de Riemann précise l'erreur de cette estimation. Sans RH : (N) − li(N) = O(N exp(−c)). Avec RH : (N) − li(N) = O( ln(N)).
Si RH est vraie, la précision de l'estimation est exponentiellement plus fine. C'est l'une des raisons pour lesquelles tout le monde veut résoudre RH — ça donnerait des bornes très précises sur tous les théorèmes liés aux premiers.
📐 Le lien avec ton programme
Le PNT est inaccessible en démonstration au BAC SM, mais ses concepts sont accessibles :
- Logarithme népérien (2BAC SM) : la fonction ln intervient directement.
- Nombres premiers (programme arithmétique 2BAC SM).
- Limites de suites : le PNT est une limite de la suite (N) ln(N) / N 1.
- Approximations et estimation : exercice de calcul rapide « estimer (N) ».
- Densité asymptotique : la densité des premiers près de N est 1/ln(N) — un concept central de toute la théorie analytique des nombres.
🌌 Une interprétation intuitive
Pourquoi la densité 1/ln(N) ? Voici une explication heuristique :
- Un entier N a comme « diviseurs candidats » les premiers 2, 3, 5, 7, ..., .
- La « probabilité » que N ne soit divisible par aucun premier p est (1 − 1/p) pour p .
- Cette quantité tend vers 1/ln(N) grâce au théorème de Mertens (1874).
Donc la fraction d'entiers premiers près de N est 1/ln(N). Multiplie par N pour obtenir (N) N/ln(N). Pas une preuve rigoureuse, mais une intuition pédagogique correcte.