Histoire des mathématiques Discipline

Théorie des nombres

Discipline

branche des mathématiques qui étudie les nombres entiers

domaine
Mathématiques · mathématiques pures

Pour comprendre

rédaction

Un paiement en ligne, un code de contrôle ou une suite de chiffres semblent parfois n'être qu'une affaire de calcul. La théorie des nombres observe pourtant la structure fine des nombres entiers, leurs décompositions et les régularités cachées dans leur répartition.

Ce qu'elle étudie

Elle étudie au premier chef les nombres premiers : comment ils se répartissent et comment les entiers se décomposent. Elle examine aussi les équations pour lesquelles on cherche des solutions entières, ainsi que les propriétés qui distinguent ces solutions.

La notation \(\pi(x)\) désigne le nombre de nombres premiers inférieurs à x. Elle permet de décrire la façon dont leur présence évolue lorsque l'on considère des valeurs de x de plus en plus grandes.

$$\pi(x) \sim \frac{x}{\ln x}$$

Pour de grandes valeurs de x, le nombre de premiers jusqu'à x se comporte comme x divisé par son logarithme : les premiers se raréfient, mais à un rythme précis.

À quoi elle sert

Elle relie l'étude abstraite des entiers à des usages qui protègent et organisent des informations.

  • Assurer la cryptographie à clé publique, dont la sécurité des paiements en ligne repose sur la difficulté de décomposer de très grands nombres.
  • Construire des codes correcteurs d'erreurs.
  • Produire des générateurs de nombres pseudo-aléatoires.
  • Protéger la vie numérique quotidienne.

Comment elle s'organise

La théorie analytique observe notamment la répartition des premiers, tandis que la théorie algébrique étudie des décompositions. L'approximation diophantienne, la géométrie diophantienne, la théorie probabiliste des nombres et l'analyse p-adique prolongent ces recherches.

mindmap
  root((Théorie des nombres))
    Analytique
      Répartition des premiers
    Algébrique
      Décompositions
    Diophantienne
      Solutions entières
    Probabiliste
    Analyse p-adique

Compter les premiers

Cette figure compare les valeurs exactes de \(\pi(x)\), le nombre de nombres premiers inférieurs ou égaux à \(x\), jusqu'à \(100\), avec la courbe \(x / \ln(x)\). Elle donne une intuition du théorème des nombres premiers. Les points rappellent que le comptage progresse par sauts, tandis que la courbe fournit une approximation continue.

{ "boundingBox": [ -4, 29, 105, -2.5 ], "axis": true, "functions": [ { "expression": "x/ln(x)", "range": [ 2, 102 ], "color": "#2563eb", "width": 2, "label": "x / ln x" } ], "points": [ { "x": 10, "y": 4, "name": "", "color": "#dc2626", "size": 2, "fixed": true }, { "x": 20, "y": 8, "name": "", "color": "#dc2626", "size": 2, "fixed": true }, { "x": 30, "y": 10, "name": "", "color": "#dc2626", "size": 2, "fixed": true }, { "x": 40, "y": 12, "name": "", "color": "#dc2626", "size": 2, "fixed": true }, { "x": 50, "y": 15, "name": "", "color": "#dc2626", "size": 2, "fixed": true }, { "x": 60, "y": 17, "name": "", "color": "#dc2626", "size": 2, "fixed": true }, { "x": 70, "y": 19, "name": "", "color": "#dc2626", "size": 2, "fixed": true }, { "x": 80, "y": 22, "name": "", "color": "#dc2626", "size": 2, "fixed": true }, { "x": 90, "y": 24, "name": "", "color": "#dc2626", "size": 2, "fixed": true }, { "x": 100, "y": 25, "name": "", "color": "#dc2626", "size": 2, "fixed": true } ] }

Liens

a compté parmi ses contributeurs
comprend
a pour branche

Sources