Product Design, Manufacturing & Innovation Resources
Maison » Le théorème des nombres premiers

Le théorème des nombres premiers

1896
  • Jacques Hadamard
  • Charles-Jean de la Vallée Poussin
Bureau vintage avec des documents mathématiques et une calculatrice ancienne liés à la théorie des nombres premiers.

(Image générée à titre d'illustration uniquement)

Le théorème des nombres premiers décrit la distribution asymptotique des nombres premiers parmi les entiers. Il stipule que la fonction de comptage des nombres premiers [latex]\pi(x)[/latex], qui donne le nombre de nombres premiers inférieurs ou égaux à [latex]x[/latex], est asymptotiquement équivalente à [latex]x / \ln(x)[/latex]. Formellement, [latex]\lim_{x \to \infty} \frac{\pi(x)}{x/\ln(x)} = 1[/latex]. Cela établit un lien fondamental entre les nombres premiers et le logarithme naturel.

Le théorème des nombres premiers (TNP) est un fondement de la théorie des nombres qui décrit approximativement la distribution des nombres premiers. La fonction de comptage des nombres premiers, π(x), est une fonction en escalier qui augmente de 1 à chaque nombre premier. Bien que la position exacte des nombres premiers semble aléatoire, le TNP révèle un comportement asymptotique régulier. Le théorème n'affirme pas que la différence entre π(x) et x/ln(x) est petite, mais plutôt que leur rapport tend vers 1 lorsque x devient arbitrairement grand. Cela signifie que pour un grand nombre x, la probabilité qu'un entier choisi aléatoirement près de x soit premier est d'environ 1/ln(x).

L'idée fut initialement conjecturée à la fin du XVIIIe siècle par Adrien-Marie Legendre (1798) et Carl Friedrich Gauss (1792), à partir d'observations empiriques de tables de nombres premiers. Ils proposèrent tous deux que π(x) est approximativement égal à x/(ln(x) ≤ C) pour une certaine constante C. Cependant, la démonstration de cette relation nécessita des avancées significatives en mathématiques, notamment en analyse complexe. Les premières démonstrations rigoureuses furent réalisées indépendamment par Jacques Hadamard et Charles-Jean de la Vallée Poussin en 1896. Leurs démonstrations, loin d'être élémentaires, reposaient essentiellement sur les propriétés de la fonction zêta de Riemann dans le plan complexe, et plus précisément sur le fait qu'elle ne s'annule pas sur la droite où sa partie réelle vaut 1.

UNESCO Nomenclature: 1208
Théorie des nombres

Taper

Système abstrait

Perturbation

Substantiel

Usage

Utilisation généralisée

Précurseurs

  • La preuve par Euclide de l'infinité des nombres premiers (vers 300 av. J.-C.)
  • Formule du produit d'Euler reliant les nombres premiers et la fonction zêta (1737)
  • Tables de nombres premiers compilées par des mathématiciens
  • La conjecture de Legendre sur la densité première (1798)
  • La conjecture de Gauss sur l'intégrale logarithmique (1792)
  • Les travaux de Chebyshev fournissent des bornes pour [latex]pi(x)[/latex] (1852)
  • L'article de Riemann de 1859 sur la fonction zêta

Applications

  • théorie analytique des nombres
  • cryptographie (par exemple, estimation de la densité de nombres premiers appropriés pour RSA)
  • informatique théorique pour l'analyse des algorithmes impliquant des nombres premiers
  • recherche sur l'hypothèse de Riemann
  • développement de méthodes de tamisage

Brevets:

    Idées d'innovations potentielles

    En raison du trafic généré par les robots de scraping, actuellement supérieur à 40 000 par jour, ce contenu est réservé aux membres de la communauté.
    > Connexion < ou > Registre < (100% gratuit) pour y accéder, ainsi qu'à tous les autres contenus et outils à accès restreint.

    En lien avec : théorème des nombres premiers, fonction de comptage des nombres premiers, distribution asymptotique, théorie des nombres, nombres premiers, Jacques Hadamard, Charles-Jean de la Vallée Poussin, Gauss, Legendre, théorie analytique des nombres.

    Contexte historique

    Le théorème des nombres premiers

    1850
    1854
    1884
    1896
    1900
    1903
    1914
    1850
    1854
    1854
    1895
    1899
    1900
    1911
    1922

    (si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

    Inventions, innovations et principes techniques connexes

    Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.