Inégalités de Chebyshev

Notations et objectifs

On note {\mathcal P} l’ensemble des nombres premiers et, pour {x\geqslant2}, {\pi(x)} le nombre de premiers inférieurs ou égaux à {x}. Pour {p\in\mathcal P}, {u_p(n)} désigne l’exposant de {p} dans {n}. On pose {v_p(n)=u_p(n!)} et {\alpha_p(n)=u_p\bigl(\binom{2n}{n}\bigr)}. Ainsi
{\begin{array}{l}n=\displaystyle\prod_{p\in\mathcal P}p^{u_p(n)}\\[8pt]n!=\displaystyle\prod_{p\in\mathcal P}p^{v_p(n)}\\[8pt]\displaystyle\binom{2n}{n}=\prod_{p\in\mathcal P}p^{\alpha_p(n)}\end{array}}Ces produits n’ont qu’un nombre fini de facteurs différents de {1}. On note {[x]} la partie entière de {x}.
On cherche à encadrer {\pi(x)}, puis la somme des inverses des nombres premiers et le {n}-ième nombre premier.

I. Une minoration de {\pi(x)}

Dans les questions 1 et 2, {n\geqslant2} est un entier fixé. Dans la question 1, {p} est un nombre premier fixé.

I. 1. (a) Pour {k\geqslant1}, montrer que le nombre de multiples de {p^k} dans {\{1,\ldots,n\}} est {[n/p^k]}.

I. 1. (b) En déduire {v_p(n)=\sum\limits_{k\geqslant1}[n/p^k]}, cette somme étant finie.

I. 1. (c) Montrer que
{\begin{array}{l}\alpha_p(n)=v_p(2n)-2v_p(n)\\[8pt]\phantom{\alpha_p(n)}=\displaystyle\sum_{k\geqslant1}\left(\left[\frac{2n}{p^k}\right]-2\left[\frac n{p^k}\right]\right)\end{array}}

I. 2. (a) Vérifier que {[2x]-2[x]\in\{0,1\}} pour tout réel {x}.

I. 2. (b) Pour {p\in\mathcal P}, soit {\gamma_p(n)} le plus grand entier {\gamma} tel que {p^\gamma\leqslant2n}. En déduire {\alpha_p(n)\leqslant\gamma_p(n)}.

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