Problème ECT : une suite définie implicitement par x + ln x = n

↩ Chapitre : Sommes et suites · Séries numériques (ECT)

Introduction

Une suite peut être définie sans formule explicite : ici, x_n est l’unique solution de l’équation x+\ln x=n. Ce type de « suite implicite » est un grand classique des concours BCE et Ecricome en voie technologique.

Le problème fait travailler le théorème de la bijection, les encadrements, les croissances comparées, la dichotomie en Python et la nature de séries par comparaison. On obtient au passage un résultat précis : x_n=n-\ln n+\varepsilon_n avec \varepsilon_n\to0.

Le sujet

Problème de Pr. Elakili pour l’ECT (1re et 2e années). Durée indicative : 2 heures. La partie III (informatique) peut être traitée après la seule partie I ; la partie IV demande les séries de 2e année.

Énoncé et corrigé

On note g la fonction définie sur ]0,+\infty[ par g(x)=x+\ln x.

Partie I – Définition de la suite

1 ▷ Étudier les variations de g sur ]0,+\infty[ et déterminer ses limites en 0 et en +\infty.

Corrigé

La fonction g est dérivable sur ]0,+\infty[ et g'(x)=1+\dfrac1x>0 : g est strictement croissante.

En 0 : \ln x\to-\infty et x\to0, donc g(x)\to-\infty. En +\infty : x\to+\infty et \ln x\to+\infty, donc g(x)\to+\infty.

2 ▷ En déduire que, pour tout entier n\geqslant1, l’équation g(x)=n admet une unique solution dans ]0,+\infty[. On la note x_n.

Corrigé

La fonction g est continue et strictement croissante sur l’intervalle ]0,+\infty[ : d’après le théorème de la bijection, elle réalise une bijection de ]0,+\infty[ sur \left]\lim_0 g\,;\lim_{+\infty}g\right[=\mathbb R.

Tout réel, en particulier l’entier n, admet donc un unique antécédent par g dans ]0,+\infty[ : c’est x_n.

3 ▷ Calculer x_1.

Corrigé

g(1)=1+\ln1=1. Par unicité de la solution de g(x)=1, on a x_1=1.

4 ▷ Montrer que, pour tout n\geqslant1, 1\leqslant x_n\leqslant n.

Corrigé

On a g(1)=1\leqslant n=g(x_n) et g(n)=n+\ln n\geqslant n=g(x_n) car \ln n\geqslant0 pour n\geqslant1.

Ainsi g(1)\leqslant g(x_n)\leqslant g(n). Comme g est strictement croissante, elle conserve l’ordre dans les deux sens, d’où 1\leqslant x_n\leqslant n.

Partie II – Comportement de la suite

1 ▷ Montrer que la suite (x_n)_{n\geqslant1} est strictement croissante.

Corrigé

On a g(x_{n+1})=n+1>n=g(x_n). Si l’on avait x_{n+1}\leqslant x_n, la croissance de g donnerait g(x_{n+1})\leqslant g(x_n) : contradiction. Donc x_{n+1}>x_n.

2 ▷ Justifier que, pour tout n\geqslant1, x_n=n-\ln(x_n), puis que x_n\geqslant n-\ln n.

Corrigé

Par définition, g(x_n)=n, c’est-à-dire x_n+\ln(x_n)=n, d’où x_n=n-\ln(x_n).

Comme x_n\leqslant n (I.4) et que \ln est croissante, \ln(x_n)\leqslant\ln n, donc x_n=n-\ln(x_n)\geqslant n-\ln n.

3 ▷ Rappeler la limite de \dfrac{\ln n}{n} quand n\to+\infty. En déduire que x_n\to+\infty.

Corrigé

Par croissances comparées, \dfrac{\ln n}{n}\to0. On écrit alors n-\ln n=n\left(1-\dfrac{\ln n}{n}\right) : le premier facteur tend vers +\infty et le second vers 1, donc n-\ln n\to+\infty.

Comme x_n\geqslant n-\ln n, le théorème de comparaison donne x_n\to+\infty.

4 ▷ (a) Montrer que, pour tout n\geqslant1, 0\leqslant\dfrac{\ln(x_n)}{n}\leqslant\dfrac{\ln n}{n}.

Corrigé

De 1\leqslant x_n\leqslant n et de la croissance de \ln, on tire 0=\ln1\leqslant\ln(x_n)\leqslant\ln n. On divise par n>0.

(b) En déduire la limite de \dfrac{x_n}{n} quand n\to+\infty. Interpréter le résultat.

Corrigé

Par encadrement (théorème des gendarmes), \dfrac{\ln(x_n)}{n}\to0. Avec II.2 : \dfrac{x_n}{n}=\dfrac{n-\ln(x_n)}{n}=1-\dfrac{\ln(x_n)}{n}\to1.

Interprétation : x_n est équivalent à n (x_n\sim n). Pour n grand, x_n et n sont très proches en valeur relative : par exemple x_{1000}\approx993{,}10.

5 ▷ On pose, pour n\geqslant1, \varepsilon_n=x_n-n+\ln n. (a) Montrer que \varepsilon_n=-\ln\left(\dfrac{x_n}{n}\right).

Corrigé

D’après II.2, x_n-n=-\ln(x_n). Donc \varepsilon_n=-\ln(x_n)+\ln n=-\big(\ln(x_n)-\ln n\big)=-\ln\left(\dfrac{x_n}{n}\right).

(b) En déduire que \varepsilon_n\to0, c’est-à-dire que x_n=n-\ln n+\varepsilon_n avec \varepsilon_n\to0.

Corrigé

D’après 4(b), \dfrac{x_n}{n}\to1. La fonction \ln est continue en 1 et \ln1=0, donc \varepsilon_n=-\ln\left(\dfrac{x_n}{n}\right)\to0.

Vérification numérique : x_{10}\approx7{,}929 et 10-\ln10\approx7{,}697 (\varepsilon_{10}\approx0{,}23) ; x_{100}\approx95{,}441 et 100-\ln100\approx95{,}395 (\varepsilon_{100}\approx0{,}047) ; \varepsilon_{1000}\approx0{,}007. L’approximation x_n\approx n-\ln n est donc excellente.

Partie III – Valeur approchée par dichotomie

1 ▷ Justifier que, pour tout n\geqslant1, x_n appartient à l’intervalle [\,n-\ln n\,;\,n\,].

Corrigé

C’est la réunion de deux résultats déjà établis : x_n\geqslant n-\ln n (II.2) et x_n\leqslant n (I.4).

2 ▷ On considère la fonction Python suivante, où eps est un réel strictement positif.

import numpy as np

def g(x):
    return x + np.log(x)

def approx(n, eps):
    a = n - np.log(n)
    b = n
    while b - a > eps:
        c = (a + b) / 2
        if ............ :
            a = c
        else:
            ............
    return (a + b) / 2

(a) Compléter les deux lignes en pointillés pour que approx(n, eps) renvoie une valeur approchée de x_n à eps près.

Corrigé

On compare g(c) à n=g(x_n) : si g(c)\leqslant n, alors c\leqslant x_n et la solution est dans la moitié droite ; sinon elle est dans la moitié gauche.

        if g(c) <= n :
            a = c
        else:
            b = c

(b) Expliquer pourquoi, à chaque passage dans la boucle, x_n reste dans l’intervalle [a;b].

Corrigé

Au départ, a=n-\ln n et b=n : d’après la question 1, a\leqslant x_n\leqslant b.

Supposons a\leqslant x_n\leqslant b au début d’un passage et notons c le milieu. Si g(c)\leqslant n=g(x_n), la stricte croissance de g donne c\leqslant x_n : on remplace a par c et l’on a encore a\leqslant x_n\leqslant b. Sinon g(c)>g(x_n), donc c>x_n : on remplace b par c et l’encadrement est conservé.

À la sortie de la boucle, b-a\leqslant eps ; le milieu renvoyé est donc à une distance au plus \frac{b-a}{2}\leqslant eps de x_n.

(c) Combien de passages dans la boucle sont nécessaires pour n=100 et eps =10^{-6} ? On donne \ln(100)\approx4{,}61 et 2^{22}\approx4{,}2\times10^{6}.

Corrigé

La longueur de départ est b-a=\ln(100)\approx4{,}61, et chaque passage la divise par 2. Après k passages, elle vaut \dfrac{4{,}61}{2^k}. La boucle s’arrête dès que \dfrac{4{,}61}{2^k}\leqslant10^{-6}, c’est-à-dire 2^k\geqslant4{,}61\times10^{6}.

Or 2^{22}\approx4{,}2\times10^{6}<4{,}61\times10^{6} et 2^{23}\approx8{,}4\times10^{6} : il faut 23 passages. On obtient x_{100}\approx95{,}441487.

Partie IV – Deux séries

1 ▷ Montrer que, pour tout entier n\geqslant1, \ln n\leqslant\dfrac n2. On pourra étudier la fonction h:t\mapsto\frac t2-\ln t sur [1,+\infty[.

Corrigé

h est dérivable et h'(t)=\dfrac12-\dfrac1t=\dfrac{t-2}{2t} : h est décroissante sur [1,2] et croissante sur [2,+\infty[. Son minimum vaut h(2)=1-\ln2>0 (car \ln2\approx0{,}69).

Donc h(t)>0 pour tout t\geqslant1, et en particulier \ln n<\dfrac n2 pour tout entier n\geqslant1.

2 ▷ En déduire que, pour tout n\geqslant1, x_n\geqslant\dfrac n2.

Corrigé

D’après II.2 puis la question 1 : x_n\geqslant n-\ln n\geqslant n-\dfrac n2=\dfrac n2.

3 ▷ Déterminer la nature de la série \displaystyle\sum_{n\geqslant1}\frac1{x_n^2}.

Corrigé

Pour n\geqslant1 : 0<\dfrac1{x_n^2}\leqslant\dfrac4{n^2}. La série de Riemann \sum\frac1{n^2} converge (2>1), donc \sum\frac4{n^2} aussi.

Les termes étant positifs, le critère de comparaison montre que \sum\frac1{x_n^2} converge.

4 ▷ Déterminer la nature de la série \displaystyle\sum_{n\geqslant1}\frac1{x_n}.

Corrigé

Comme 0<x_n\leqslant n, on a \dfrac1{x_n}\geqslant\dfrac1n>0. La série harmonique \sum\frac1n diverge.

Par comparaison de séries à termes positifs, \sum\frac1{x_n} diverge. C’est cohérent avec x_n\sim n : la suite (x_n) se comporte comme (n).


Télécharger l’énoncé en PDF

Pour composer sur papier dans les conditions d’un devoir, téléchargez l’énoncé au format PDF.

Pour aller plus loin

Besoin d’aide sur ce chapitre ?

Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir ou un concours à préparer : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 20 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

Publications similaires