Deprecated: WP_Dependencies->add_data() est appelé avec un argument qui est obsolète depuis la version 6.9.0 ! Les commentaires conditionnels IE sont ignorés par tous les navigateurs pris en charge. in /var/www/html/wp-includes/functions.php on line 6260 Inégalités de Chebyshev - Mathprepa
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. (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. (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)}.
Les contenus originaux de Mathprepa — notamment les cours, les rédactions d’exercices et les corrigés — ainsi que les éléments originaux de sa présentation, de sa mise en forme et de son architecture éditoriale sont protégés par le droit d’auteur. Cette protection concerne notamment le choix, l’agencement et l’organisation des ressources.
Sauf autorisation préalable écrite, leur reproduction, adaptation ou diffusion, intégrale ou partielle, est interdite, sous réserve des exceptions prévues par le Code de la propriété intellectuelle.
Les documents, logiciels et éléments graphiques de tiers demeurent soumis aux droits de leurs titulaires respectifs.