ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 20 — Séries et familles sommables · Exercices de synthèse

Exercice 57

Démonstration

Presque tous les entiers contiennent un 77. On note EE l'ensemble des entiers n⩾1n \geqslant 1 dont l'écriture en base 1010 ne contient pas le chiffre 77.

1. Pour k⩾1k \geqslant 1, dénombrer les entiers de EE qui s'écrivent avec exactement kk chiffres.

2. En déduire que la proportion des entiers de [ ⁣[1 ;10k−1] ⁣][\![1\,;10^{k} - 1]\!] qui appartiennent à EE tend vers 00 quand kk tend vers +∞+\infty.

3. Montrer pourtant que la famille (1n)n∈E\big(\frac{1}{n}\big)_{n \in E} est sommable, et que sa somme est au plus égale à 8080. Comparer avec la série harmonique.

Cette série a été étudiée par A. J. Kempner en 1914 ; pour le chiffre 99 au lieu du chiffre 77, sa somme vaut environ 22,9222{,}92.

Corrigé

1. Un entier de EE à kk chiffres a son premier chiffre pris dans {1,…,9}∖{7}\{1, \dots, 9\} \setminus \{7\}, qui a 88 éléments, et chacun des k−1k - 1 autres dans {0,…,9}∖{7}\{0, \dots, 9\} \setminus \{7\}, qui en a 99. Par l'unicité de l'écriture décimale, le nombre cherché est le cardinal d'un produit cartésien : card⁡Ek=8×9k−1,Ek=E∩[ ⁣[10k−1 ;10k−1] ⁣].\boxed{\operatorname{card} E_{k} = 8 \times 9^{k-1}}, \qquad E_{k} = E \cap [\![10^{k-1}\,;10^{k} - 1]\!].

2. Les entiers de [ ⁣[1 ;10k−1] ⁣][\![1\,;10^{k} - 1]\!] sont ceux qui ont au plus kk chiffres. Par la question 1 et la somme géométrique, card⁡(E∩[ ⁣[1 ;10k−1] ⁣])=∑j=1k8×9j−1=8 9k−19−1=9k−1,\operatorname{card}\big(E \cap [\![1\,;10^{k} - 1]\!]\big) = \sum_{j=1}^{k} 8 \times 9^{j-1} = 8\,\frac{9^{k} - 1}{9 - 1} = 9^{k} - 1, et la proportion cherchée vaut 9k−110k−1⩽9k10k−1⩽2(910)k→k→+∞0\boxed{\frac{9^{k} - 1}{10^{k} - 1} \leqslant \frac{9^{k}}{10^{k} - 1} \leqslant 2\Big(\frac{9}{10}\Big)^{k} \xrightarrow[k \to +\infty]{} 0} en utilisant 10k−1⩾10k210^{k} - 1 \geqslant \frac{10^{k}}{2}. Parmi les entiers d'au plus 2020 chiffres, la proportion de ceux qui n'ont pas de 77 est déjà inférieure à 0,130{,}13 : presque tous les entiers contiennent un 77.

3. Les parties EkE_{k}, pour k⩾1k \geqslant 1, forment une partition de EE. Chaque élément de EkE_{k} est au moins égal à 10k−110^{k-1}, donc, par la question 1, ∑n∈Ek1n⩽8×9k−110k−1=8(910)k−1.\sum_{n \in E_{k}} \frac{1}{n} \leqslant \frac{8 \times 9^{k-1}}{10^{k-1}} = 8\Big(\frac{9}{10}\Big)^{k-1}. La sommation par paquets dans [0 ,+∞][0\,,+\infty] (théorème 8) et la série géométrique donnent ∑n∈E1n=∑k=1+∞ ∑n∈Ek1n⩽8∑k=1+∞(910)k−1=81−910=80,\sum_{n \in E} \frac{1}{n} = \sum_{k=1}^{+\infty}\,\sum_{n \in E_{k}} \frac{1}{n} \leqslant 8\sum_{k=1}^{+\infty} \Big(\frac{9}{10}\Big)^{k-1} = \frac{8}{1 - \frac{9}{10}} = 80, donc (1n)n∈E est sommable, de somme au plus 80\boxed{\big(\frac{1}{n}\big)_{n \in E} \text{ est sommable, de somme au plus } 80}. La convergence est très lente : la somme des 1n\frac{1}{n} pour n∈En \in E et n<107n < 10^{7} ne vaut encore qu'environ 11,9911{,}99 ✓.

Pour la série harmonique, le paquet des entiers à kk chiffres contribue H10k−1−H10k−1−1H_{10^{k}-1} - H_{10^{k-1}-1}, qui tend vers ln⁡10\ln 10 par la proposition 7 : chaque paquet apporte à peu près la même quantité, et la somme diverge. Pour EE, les contributions décroissent comme (910)k(\frac{9}{10})^{k}, car le nombre d'éléments du paquet croît comme 9k9^{k} et non comme 10k10^{k}. Par le théorème 8, la famille des 1n\frac{1}{n}, où nn parcourt les entiers qui contiennent un 77, n'est pas sommable, puisque sa somme, ajoutée à une somme finie, donne +∞+\infty.

À retenir. La convergence d'une somme d'inverses ne se lit pas sur une proportion, mais sur la vitesse à laquelle les éléments se raréfient d'un paquet au suivant. On retrouvera ce point de vue à l'exercice 59, qui compare de la même façon les nombres premiers et les carrés.

Dans l'édifice

Thèmes

familles sommables

Notions

dénombrable

Ouvrir dans l'atlas interactif →