On rappelle qu'aucune notion de  somme innie  ou de  produit inni  ne gure a.

a. Pour tout entier naturel non nul j , montrer que

dans le programme de MPSI. Aucun raisonnement faisant intervenir de telles notions ne
δ−1 1 1 δ−1
sera pris en compte. ≤ δ−1 − ≤
Dans tout ce problème1 , x et δ désignent des nombres réels strictement supérieurs à 1. (j + 1)δ j (j + 1)δ−1 jδ
On introduit diverses notations particulières. b. Montrer que
 La partie entière de x est notée bxc. La partie fractionnaire de x est notée {x}. Par
dénition : 1
−
1
≤ Zi ≤
1
+1−
1
δ − 1 (δ − 1)(i + 1) δ−1 δ−1 (δ − 1)iδ−1
x = bxc + {x} {x} ∈ [0, 1[
 L'ensemble des entiers naturels non nuls inférieurs ou égaux à x est noté E(x). c. Montrer que la suite (Zi )i∈N∗ est convergente. On note ζ(δ) sa limite2 . Montrer
 L'ensemble des nombres premiers inférieurs ou égaux à x est noté P(x). Le nombre que
d'éléments de P(x) est noté π(x). 1 1
≤ ζ(δ) ≤ +1
 L'ensemble des entiers dont la décomposition en facteurs premiers ne contient que des δ−1 δ−1
éléments de P(x) est noté N (x). d. Pour x xé, montrer que la suite (Sm (x))m∈N∗ est convergente. On note S(x) sa
 Pour tout entier naturel non nul m, l'ensemble des entiers dont la décomposition en limite. Montrer que
facteurs premiers ne contient que des éléments de P(x) avec des exposants inférieurs S(x) ≤ ζ(δ)
ou égaux à m est noté Nm (x).
 Pour tout δ ≥ 1 xé, on dénit : 4. Soit p un nombre premier, montrer que la suite
m
!
X 1 X 1
X 1
Zx = Sm (x) = pkδ
nδ nδ k=0 m∈N∗
n∈E(x) n∈Nm (x)

est convergente et préciser sa limite.

Partie I. Une formule d'Euler. 5. Montrer que :
Y 1
Dans cette partie δ > 1 et x ≥ 2. Zx ≤
1 − p1δ
≤ ζ(δ)
p∈P(x)
1. Parmi les ensembles E(x), N (x), Nm (x) lesquels sont nis ? Pour chacun de ceux là,
préciser le cardinal avec les notations de l'énoncé. En déduire une formule d'Euler :
Montrer que, pour x xé, il existe un entier m à préciser tel que E(x) ⊂ Nm (x). Y 1
Montrer que, pour x et m xés, il existe un y > 1 à préciser tel que Nm (x) ⊂ E(y) ? lim = ζ(δ)
x→∞ 1 − p1δ
Que peut-on en déduire pour les sommes Sm (x), Zx , Zy ? p∈P(x)

2. Montrer que ! Partie II. Constante d'Euler.

m
Y X 1
pkδ
= Sm (x) Dans cette partie on prend δ = 1 et on note
p∈P(x) k=0
X 1
Zx =
3. Étude de la suite (Zi )i∈N∗ . n
n∈E(x)

1 d'après Introduction à la théorie analytique et probabiliste des nombres, G. Tenenbaum

2 il s'agit de la très célèbre fonction zeta de Riemann

1
1. Pour tout entier naturel non nul n, on pose un = Zn − ln n.
a. Montrer que pour tout entier naturel non nul i :
1 1
≤ ln(i + 1) − ln(i) ≤
i+1 i

b. Déduire de la question a. que la suite (un )n∈N∗ est décroissante. v

équation uv = x
c. Déduire de la question a. que
1
∀n ∈ N∗ : ≤ un
n

d. Montrer que la suite (un )n∈N∗ est convergente. On note γ sa limite3 et vn = un −γ

pour tout naturel non nul n. ?
2. Montrer que
x2
∀x ∈ [0, 1[ : x + ln(1 − x) + ≥0
2(1 − x)
En déduire que
 
∗ 1 1 1
∀n ∈ N : + ln 1 − + ≥0
n+1 n+1 2n(n + 1)

3. Pour tout naturel non nul n, on pose wn = vn − 2n

1
. Montrer que la suite (wn )n∈N∗ est
croissante puis que :
1
∀n ∈ N∗ : 0 ≤ Zn − ln n − γ ≤
2n
4. Montrer que
x2
∀x ∈ [0, 1[ : x + ln(1 − x) + ≤0
2(1 + x)
m entier
En déduire que u

1: Hyperbole de Dirichlet
 
1 1 1 Fig.
∀n ∈ N∗ : + ln 1 − + ≤0
n+1 n+1 2(n + 1)(n + 2)
 
puis que la suite vn − 1
2(n+1) est décroissante. Montrer l'équivalence des suites :
n∈N∗

1
Zn − ln n − γ ∼
2n

2
Partie III. Valeur moyenne du nombre de diviseurs. a. En considérant le développement de (1 + 1)2m+1 , montrer que
Dans cette partie, δ = 1. Pour tout entier naturel n supérieur ou égal à 1, on note τ (n) le 
2m + 1

nombre de diviseurs de n et D(x) la somme des nombres de diviseurs des entiers inférieurs ≤ 4m
m
ou égaux à x. On se propose de montrer que, en +∞,
b. Soit p un nombre premier vériant m + 1 < p ≤ 2m + 1.
D(x) 1 X 1
Montrer que p divise 2m+1 .


= τ (n) = ln x + 2γ − 1 + O( √ ) m
x x x
n∈E(x) c. En déduire que  
2m + 1
1. Question de cours. θ(2m + 1) − θ(m + 1) ≤ ln
m
Soient f , g , h des fonctions dénies dans ]1, +∞[ et qui ne s'annulent pas. Énoncer la
dénition de : 4. Montrer que l'inégalité est vraie pour tout naturel non nul n ≥ 2.
en + ∞ : f (x) = g(x) + O(h(x))
2. Sur la gure 1, les points représentés par les petits disques sont à coordonnées entières.
Que représente D(x) pour une telle gure ? Préciser l'ordonnée marquée sur la gure
par un point d'interrogation. Montrer que :
X x √
2 b c = D(x) + b xc2
√ m
m∈E( x)

3. Montrer que
√ X x
xZ√x − x≤ b c ≤ xZ√x
√ m
m∈E( x)

4. Former un encadrement montrant le résultat annoncé.

Partie IV. Une inégalité de Chebychev.

On se propose dans cette partie de montrer l'inégalité de Chebychev :

avec
X
∀n ∈ N \ {0, 1}, θ(n) ≤ n ln 4 θ(n) = ln p
p∈P(n)

1. Montrer ce résultat pour n = 2.

2. Montrer que si n ≥ 4 est pair et si l'inégalité est vraie au rang n − 1 alors elle l'est au
rang n.
3. On suppose maintenant que n est impair et on l'écrit n = 2m + 1 avec m ∈ N.
3 constante d'Euler