Adrien-Marie LEGENDRE (1752 - 1833)Mathématicien Français
En 1797-1798, Legendre conjecture ce qui devint plus tard le théorème des nombres premiers dans son ouvrage Théorie des nombres, dont la troisième édition publiée de son vivant en 1830 par Firmin-Didot fut définitive. Gauss avait également établi cette conjecture dès 1792, semble-t-il, mais ne l'a révélée qu'en 1849.
Théorème des nombres premiers
Le théorème des nombres premiers, démontré indépendamment par les mathématiciens Jacques Hadamard, français (1865-1963) et La Vallée Poussin, belge (1866-1962) dans le courant de l’année 1896, énonce que le nombre π(x) de nombres premiers inférieurs ou égaux à x est équivalent, lorsque x tend vers +∞, au quotient de x par son logarithme népérien. Soit :
π(x) ≈ x/ln(x) quand x → +∞
Le Russe Pafnouti Tchebychev a établi en 1852 que si x est assez grand :
0,921x/ln(x) < π(x) < 1,106x/ln(x)
Adrien-Marie Legendre apporta d’importantes contributions à la théorie des nombres, à l’algèbre abstraite et à l'analyse. En arithmétique, il fit un travail de pionnier sur la distribution des nombres premiers et l'application de l'analyse à la théorie des nombres.
Conjecture de Legendre
Cette conjecture énonce que :
Il existe au moins un nombre premier entre n2 et (n + 1)2 pour tout entier n ≥ 1.
Il existe ainsi deux nombres premiers entre 1 et 22, 22 et 32, 32 et 42, trois entre 42 et 52, deux entre 52 et 62, quatre entre 62 et 72, trois entre 72 et 82, quatre entre 82 et 92, trois entre 92 et 102, cinq entre 102 et 112, quatre entre 112 et 122, cinq entre 122 et 132, cinq entre 132 et 142, quatre entre 142 et 152, six entre 152 et 162, sept entre 162 et 172, etc.
Loi de réciprocité quadratique de Legendre-Gauss
Soient p et q deux nombres premiers impairs distincts ; alors :
Si p est résidu quadratique modulo q, alors q est résidu quadratique modulo p
En utilisant le symbole de Legendre (voir ci-après), cette loi s’exprime comme suit :
(p/q) (q/p) = (-1)(p-1)(q-1)/4
Tout au long de sa carrière, Gauss a donné sept démonstrations différentes de cette loi.
Symbole de Legendre
Soient a un entier et p un entier premier impair étranger avec a.
Le symbole de Legendre (a/p) est défini par :
(a/p) = 1 si a est résidu quadratique de p ;
(a/p) = -1 si a n’est pas résidu quadratique de p.