Bourbaki

Exercice 20, § 1

Algèbre, VII, p. 52

It is set in small type as supplementary.

\* Soit π(x)\pi(x) le nombre des nombres premiers inférieurs au nombre réel x>0x > 0. Pour tout entier n>0n > 0, montrer que l’on a

nπ(2n)−π(n)≤(2nn)≤(2n)π(2n) n^{\pi(2n) - \pi(n)} \leq \binom{2n}{n} \leq (2n)^{\pi(2n)}

(remarquer que (2nn)\binom{2n}{n} est multiple du produit des nombres premiers qq tels que n<q≤2nn < q \leq 2n; montrer d’autre part, en utilisant l’exerc. 19, que (2nn)\binom{2n}{n} divise le produit ∏pr(p)\prod p^{r(p)} où pp parcourt l’ensemble des nombres premiers ≤2n\leq 2n, et où r(p)r(p) est le plus grand entier tel que pr(p)≤2np^{r(p)} \leq 2n. Déduire de ce résultat l’existence de deux nombres réels a,ba, b tels que 0<a<b0 < a < b et que 1^1

an(log⁡n)−1≤π(n)≤bn(log⁡n)−1 an(\log n)^{-1} \leq \pi(n) \leq bn(\log n)^{-1}

(remarquer que l’on a 22n(2n+1)−1≤(2n)!(n!)−2≤22n2^{2n}(2n+1)^{-1} \leq (2n)! (n!)^{-2} \leq 2^{2n}. *)

Solution

Aucune solution n’a encore été écrite.

Transcrit du volume imprimé. Non traduit.