ATLAS Ouvrir dans l'atlas →

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

Exercice 62

Calcul

Pour tout entier n⩾1n \geqslant 1, on note φ(n)\varphi(n) le nombre d'entiers k∈[ ⁣[1 ;n] ⁣]k \in [\![1\,;n]\!] premiers avec nn. Calculer ∑n=1+∞φ(n)2n−1.\sum_{n=1}^{+\infty} \frac{\varphi(n)}{2^{n} - 1}.

Corrigé

Idée. On développe chaque 12n−1\frac{1}{2^{n} - 1} en série géométrique de raison 2−n2^{-n}, et l'on somme la famille positive (φ(n) 2−nk)\big(\varphi(n)\,2^{-nk}\big) selon la valeur du produit N=nkN = nk. Il faut alors connaître ∑d∣Nφ(d)\sum_{d \mid N} \varphi(d), qui vaut NN : c'est une identité de Gauss, que l'on démontre en classant les entiers de [ ⁣[1 ;N] ⁣][\![1\,;N]\!] selon leur PGCD avec NN.

L'identité ∑d∣Nφ(d)=N\sum_{d \mid N} \varphi(d) = N. Soit N⩾1N \geqslant 1. Pour chaque diviseur positif dd de NN, soit AdA_{d} l'ensemble des k∈[ ⁣[1 ;N] ⁣]k \in [\![1\,;N]\!] tels que k∧N=Ndk \wedge N = \frac{N}{d}. Pour tout k∈[ ⁣[1 ;N] ⁣]k \in [\![1\,;N]\!], l'entier k∧Nk \wedge N est un diviseur positif de NN, de la forme Nd\frac{N}{d} pour un unique diviseur dd : les AdA_{d} forment une partition de [ ⁣[1 ;N] ⁣][\![1\,;N]\!]. Soit g=Ndg = \frac{N}{d}. Si k∈Adk \in A_{d}, on écrit k=gjk = gj et N=gdN = gd ; alors 1⩽j⩽d1 \leqslant j \leqslant d, et j∧d=1j \wedge d = 1 (chapitre 12, proposition 6). Réciproquement, si j∈[ ⁣[1 ;d] ⁣]j \in [\![1\,;d]\!] et j∧d=1j \wedge d = 1, l'entier k=gjk = gj appartient à [ ⁣[1 ;N] ⁣][\![1\,;N]\!], et k∧N=g (j∧d)=gk \wedge N = g\,(j \wedge d) = g (chapitre 12, proposition 5). L'application k↦kgk \mapsto \frac{k}{g} est donc une bijection de AdA_{d} sur l'ensemble des j∈[ ⁣[1 ;d] ⁣]j \in [\![1\,;d]\!] premiers avec dd, qui a φ(d)\varphi(d) éléments. En comptant les éléments de [ ⁣[1 ;N] ⁣][\![1\,;N]\!] par paquets, ∑d∣Nφ(d)=N\boxed{\sum_{d \mid N} \varphi(d) = N} Par exemple, pour N=12N = 12 : φ(1)+φ(2)+φ(3)+φ(4)+φ(6)+φ(12)=1+1+2+2+2+4=12\varphi(1) + \varphi(2) + \varphi(3) + \varphi(4) + \varphi(6) + \varphi(12) = 1 + 1 + 2 + 2 + 2 + 4 = 12 ✓.

Le calcul. Pour n⩾1n \geqslant 1, la série géométrique de raison 2−n2^{-n} donne ∑k=1+∞2−nk=2−n1−2−n=12n−1\sum_{k=1}^{+\infty} 2^{-nk} = \frac{2^{-n}}{1 - 2^{-n}} = \frac{1}{2^{n} - 1}. La famille (φ(n) 2−nk)(n,k)∈(ℕ∗)2\big(\varphi(n)\,2^{-nk}\big)_{(n,k) \in (\mathbb{N}^{*})^{2}} est positive ; par le théorème 9, en sommant d'abord sur kk, ∑(n,k)φ(n) 2−nk=∑n=1+∞φ(n)2n−1.\sum_{(n,k)} \varphi(n)\,2^{-nk} = \sum_{n=1}^{+\infty} \frac{\varphi(n)}{2^{n} - 1}. On groupe maintenant les couples selon la valeur N=nk⩾1N = nk \geqslant 1 (théorème 8) : le paquet de NN est formé des couples (d,Nd)(d, \frac{N}{d}), pour dd diviseur de NN, et sa somme est 2−N∑d∣Nφ(d)=N 2−N2^{-N}\sum_{d \mid N} \varphi(d) = N\,2^{-N}. Ainsi, dans [0 ,+∞][0\,,+\infty], ∑n=1+∞φ(n)2n−1=∑N=1+∞N2N.\sum_{n=1}^{+\infty} \frac{\varphi(n)}{2^{n} - 1} = \sum_{N=1}^{+\infty} \frac{N}{2^{N}}. Le cours (section 20.7.4) donne ∑n=0+∞(n+1)zn=1(1−z)2\sum_{n=0}^{+\infty} (n + 1)z^{n} = \frac{1}{(1 - z)^{2}} pour ∣z∣<1|z| < 1 ; avec z=12z = \frac{1}{2}, on obtient ∑N=1+∞N2N=12∑n=0+∞n+12n=12×4=2\sum_{N=1}^{+\infty} \frac{N}{2^{N}} = \frac{1}{2}\sum_{n=0}^{+\infty} \frac{n + 1}{2^{n}} = \frac{1}{2} \times 4 = 2. La somme est finie, ce qui établit du même coup la convergence de la série : ∑n=1+∞φ(n)2n−1=2\boxed{\sum_{n=1}^{+\infty} \frac{\varphi(n)}{2^{n} - 1} = 2} La somme des 199199 premiers termes vaut 22 à la précision des calculs ✓, et les cinq premiers donnent déjà 1+13+27+215+431≈1,88.1 + \frac{1}{3} + \frac{2}{7} + \frac{2}{15} + \frac{4}{31} \approx 1{,}88.

À retenir. Aucune convergence n'est à vérifier : la famille étant positive, le théorème 8 garantit que le regroupement selon nknk est légitime, et le résultat fini prouve la convergence. La même méthode donne, pour ∣x∣<1|x| < 1, l'identité ∑n=1+∞φ(n)xn1−xn=x(1−x)2\sum_{n=1}^{+\infty} \frac{\varphi(n)x^{n}}{1 - x^{n}} = \frac{x}{(1 - x)^{2}}, de la même famille que celles de l'exercice 54 ; pour xx complexe, il faut alors établir la sommabilité par le théorème 9 sur les modules, en utilisant φ(n)⩽n\varphi(n) \leqslant n.

Dans l'édifice

Thèmes

indicatrice d'euler, sommation par paquets

Notions

dénombrable

Ouvrir dans l'atlas interactif →