Le postulat de Bertrand

Notations

On note {P} l’ensemble des nombres premiers, {P_n=P\cap[2,n]} et {\pi(n)=\operatorname{card}(P_n)}.

Pour {n\ge1} et {p\in P}, on note {v_p(n)=\max\{k\in\mathbb N:p^k\mid n\}} : c’est l’exposant de {p} dans la factorisation de {n}, appelé valuation suivant {p}.

On pose {E_n=\{1,\ldots,n\}}, {n\mathbb N=\{kn:k\in\mathbb N\}}. La notation {[x]} désigne la partie entière.

Le but est de prouver le postulat de Bertrand : pour tout entier {n\ge2}, il existe un premier {p} tel que {n\lt p\lt2n}. Dans la suite, {n\ge2} est fixé.

Première partie

Dans cette partie et la suivante, {p} est un premier fixé. On note {m} le plus grand entier {k} tel que {p^k\le n}.

1. Donner une expression de {m} sous la forme d’une partie entière.

2. Pour {1\le k\le m}, calculer {\operatorname{card}(E_n\cap p^k\mathbb N)} et {\operatorname{card}\{j\in E_n:v_p(j)=k\}}.

3. Justifier {v_p(n!)=\sum\limits_{j=2}^nv_p(j)}.

4. En déduire {v_p(n!)=\sum\limits_{k=1}^m[n/p^k]}.

Deuxième partie

On étudie {u_p(n)=v_p\left(\binom{2n}{n}\right)}.

1. Montrer que {u_p(n)=\sum_{k=1}^{m'}\left(\left[\frac{2n}{p^k}\right]-2\left[\frac n{p^k}\right]\right)}avec {m'=[\ln(2n)/\ln p]}.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :