Aller au contenu
XiMaths

Divergence de la série des inverses des nombres premiers

Hors programme de prépa · niveau MP, MPI, L2

Énoncé

Théorème (Euler). Si (pk)k≥1(p_k)_{k \geq 1} est la suite croissante des nombres premiers, la série ∑k≥11pk\sum_{k \geq 1} \dfrac{1}{p_k} diverge.

En particulier, il y a une infinité de nombres premiers, et ils sont « assez nombreux » : bien plus que les carrés, puisque ∑1n2\sum \frac{1}{n^2} converge. On donne la démonstration d'Erdős (1938), par dénombrement.

Idée

Si la série convergeait, à partir d'un rang KK ses restes seraient inférieurs à 12\frac{1}{2}. On sépare alors les entiers n≤Nn \leq N en deux paquets : ceux qui n'ont que des petits facteurs premiers (parmi p1,…,pKp_1, \dots, p_K), très peu nombreux, et ceux qui ont un grand facteur premier, moins de N2\frac{N}{2}. Les deux paquets ne suffisent pas à contenir les NN entiers.

Démonstration

Supposons que ∑1pk\sum \frac{1}{p_k} converge. Il existe K≥1K \geq 1 tel que ∑k>K1pk<12\sum_{k > K} \frac{1}{p_k} < \frac{1}{2}. Soit N≥1N \geq 1 un entier. On répartit les entiers n∈[ ⁣[1,N] ⁣]n \in [\![1, N]\!] en deux ensembles :

  • G\mathcal{G} : ceux qui ont au moins un facteur premier pkp_k avec k>Kk > K (les « grands ») ;
  • P\mathcal{P} : ceux dont tous les facteurs premiers sont parmi p1,…,pKp_1, \dots, p_K (les « petits »), y compris n=1n = 1.

Les grands sont moins de N2\frac{N}{2}. Pour un premier pp, le nombre de multiples de pp dans [ ⁣[1,N] ⁣][\![1, N]\!] est ⌊Np⌋≤Np\left\lfloor \frac{N}{p} \right\rfloor \leq \frac{N}{p}. Tout élément de G\mathcal{G} est multiple d'un pkp_k avec k>Kk > K, donc

∣G∣≤∑k>KNpk<N2.\lvert \mathcal{G} \rvert \leq \sum_{k > K} \frac{N}{p_k} < \frac{N}{2}.

(La somme ne porte en fait que sur les pk≤Np_k \leq N, en nombre fini.)

Les petits sont au plus 2KN2^K \sqrt{N}. Tout entier n≥1n \geq 1 s'écrit n=rs2n = r s^2, où s2s^2 est le plus grand carré qui divise nn et où rr n'est divisible par aucun carré autre que 11. Pour n∈Pn \in \mathcal{P}, l'entier rr est un produit de nombres premiers distincts pris parmi p1,…,pKp_1, \dots, p_K : il y a au plus 2K2^K choix pour rr (une partie de {p1,…,pK}\{ p_1, \dots, p_K \}). Et s2≤n≤Ns^2 \leq n \leq N donne s≤Ns \leq \sqrt{N} : au plus N\sqrt{N} choix pour ss. Comme nn est déterminé par (r,s)(r, s) :

∣P∣≤2KN.\lvert \mathcal{P} \rvert \leq 2^K \sqrt{N}.

Contradiction. Les deux ensembles recouvrent [ ⁣[1,N] ⁣][\![1, N]\!], donc N=∣G∣+∣P∣<N2+2KNN = |\mathcal{G}| + |\mathcal{P}| < \frac{N}{2} + 2^K \sqrt{N}, soit N<2K+1\sqrt{N} < 2^{K+1}. C'est faux pour N=22K+2N = 2^{2K+2}. La série ∑1pk\sum \frac{1}{p_k} diverge donc.

Remarques

  • Ordre de grandeur. On sait plus précisément que ∑p≤x1p=ln⁡ln⁡x+M+o(1)\sum_{p \leq x} \frac{1}{p} = \ln \ln x + M + o(1), où M≈0,2615M \approx 0{,}2615 est la constante de Meissel-Mertens : la divergence est extrêmement lente.
  • Lien avec le théorème des nombres premiers. Le nombre π(x)\pi(x) de nombres premiers inférieurs à xx vérifie π(x)∼xln⁡x\pi(x) \sim \frac{x}{\ln x} (Hadamard et de La Vallée Poussin, 1896), ce qui donne pk∼kln⁡kp_k \sim k \ln k. Avec la comparaison série-intégrale, on retrouve la divergence de ∑1kln⁡k\sum \frac{1}{k \ln k}, donc de ∑1pk\sum \frac{1}{p_k}.