Problème ECG : racines de xⁿ + x − 1 = 0, étude asymptotique

↩ Chapitre : Suites et fonctions (ECG1-ECG2)

Introduction

Un grand classique des concours ECG (ESSEC, EDHEC, ECRICOME) : une suite définie implicitement comme racine d’une équation f_n(x)=0. On ne connaît pas u_n explicitement, et pourtant on peut en étudier la monotonie, la limite et même la vitesse de convergence.

Ce problème suit exactement la démarche attendue : théorème de la bijection, comparaison de f_{n+1}(u_n) avec 0, raisonnement par l’absurde pour la limite, puis manipulation d’équivalents et de logarithmes pour obtenir 1-u_n\sim\frac{\ln n}n. Il se termine par une simulation Python par dichotomie.

Le sujet

Problème de Pr. Elakili pour l’ECG (mathématiques approfondies ou appliquées). Durée indicative : 2 heures.

Énoncé et corrigé

Pour tout n\geqslant1, on considère f_n(x)=x^n+x-1 sur \mathbb R_+.

Partie I – Existence et premières valeurs

1 ▷ Montrer que f_n(x)=0 admet une unique solution u_n sur \mathbb R_+, et que u_n\in\,]0,1[.

Corrigé

f_n est continue et strictement croissante sur \mathbb R_+ (somme de deux fonctions croissantes, dont x\mapsto x strictement). Elle réalise donc une bijection de \mathbb R_+ sur [f_n(0),+\infty[\,=[-1,+\infty[, qui contient 0 : il existe un unique u_n\geqslant0 tel que f_n(u_n)=0.

Comme f_n(0)=-1<0<1=f_n(1) et que f_n est strictement croissante, 0<u_n<1.

2 ▷ Calculer u_1 et u_2.

Corrigé

f_1(x)=2x-1, donc u_1=\frac12.

f_2(x)=x^2+x-1 a pour racines \frac{-1\pm\sqrt5}{2} ; la seule positive est u_2=\frac{\sqrt5-1}2\approx0{,}618.

3 ▷ Montrer que u_n^{\,n}=1-u_n.

Corrigé

C’est la traduction de f_n(u_n)=0. Cette relation sera la clé de tout le problème.

Partie II – Monotonie et limite

1 ▷ Montrer que f_{n+1}(u_n)=u_n^{\,n}(u_n-1), puis que (u_n) est strictement croissante.

Corrigé

f_{n+1}(u_n)=u_n^{\,n+1}+u_n-1=u_n^{\,n+1}-u_n^{\,n}=u_n^{\,n}(u_n-1), en utilisant u_n-1=-u_n^{\,n} (I.3).

Comme 0<u_n<1, on a f_{n+1}(u_n)<0=f_{n+1}(u_{n+1}). La fonction f_{n+1} étant strictement croissante, u_n<u_{n+1}.

2 ▷ En déduire que (u_n) converge vers un réel \ell\in\,]0,1].

Corrigé

(u_n) est croissante et majorée par 1 : elle converge vers \ell\leqslant1. De plus \ell\geqslant u_1=\frac12>0.

3 ▷ On suppose \ell<1. Montrer que u_n^{\,n}\leqslant\ell^n et obtenir une contradiction. Conclure.

Corrigé

La suite étant croissante de limite \ell, 0<u_n\leqslant\ell, donc 0<u_n^{\,n}\leqslant\ell^n. Si \ell<1, alors \ell^n\to0 et, par encadrement, u_n^{\,n}\to0.

Mais u_n^{\,n}=1-u_n\to1-\ell>0 : contradiction. Donc \ell=1.

Partie III – Vitesse de convergence

On pose v_n=1-u_n>0, de sorte que v_n\to0.

1 ▷ Montrer que n\ln(1-v_n)=\ln(v_n).

Corrigé

u_n^{\,n}=v_n avec u_n=1-v_n>0 et v_n>0. En prenant le logarithme : n\ln(1-v_n)=\ln v_n.

2 ▷ On pose w_n=-\ln v_n. (a) Montrer que w_n\to+\infty.

Corrigé

v_n\to0^+, donc \ln v_n\to-\infty et w_n\to+\infty.

(b) Montrer que n\,v_n\sim w_n.

Corrigé

Comme v_n\to0, \ln(1-v_n)\sim-v_n, donc n\ln(1-v_n)\sim-n\,v_n. Or n\ln(1-v_n)=\ln v_n=-w_n par la question 1. Ainsi -w_n\sim-n\,v_n, soit n\,v_n\sim w_n.

3 ▷ (a) En déduire que \ln n-w_n-\ln(w_n)\to0.

Corrigé

\dfrac{n\,v_n}{w_n}\to1, donc par continuité du logarithme en 1, \ln\left(\dfrac{n\,v_n}{w_n}\right)\to0.

Or \ln\left(\dfrac{n\,v_n}{w_n}\right)=\ln n+\ln v_n-\ln w_n=\ln n-w_n-\ln w_n.

(b) Montrer que w_n\sim\ln n.

Corrigé

Notons \varepsilon_n=\ln n-w_n-\ln w_n\to0. Alors w_n\left(1+\dfrac{\ln w_n}{w_n}\right)=\ln n-\varepsilon_n.

Comme w_n\to+\infty, \dfrac{\ln w_n}{w_n}\to0 (croissances comparées). En divisant par \ln n : \dfrac{w_n}{\ln n}\left(1+\dfrac{\ln w_n}{w_n}\right)=1-\dfrac{\varepsilon_n}{\ln n}\to1, d’où \dfrac{w_n}{\ln n}\to1.

4 ▷ Conclure que 1-u_n\sim\dfrac{\ln n}n.

Corrigé

D’après 2(b) et 3(b), n\,v_n\sim w_n\sim\ln n, donc v_n=1-u_n\sim\dfrac{\ln n}n.

Partie IV – Simulation en Python

1 ▷ Écrire une fonction racine(n, eps) qui renvoie une valeur approchée de u_n à eps près par dichotomie sur [0,1].

Corrigé

On maintient f_n(a)<0\leqslant f_n(b) et l’on divise l’intervalle par deux à chaque étape :

def racine(n, eps):
    a, b = 0, 1
    while b - a > eps:
        m = (a + b) / 2
        if m**n + m - 1 < 0:   # f_n(m) < 0 : la racine est à droite de m
            a = m
        else:
            b = m
    return (a + b) / 2

2 ▷ Afficher \dfrac{1-u_n}{\ln(n)/n} pour n\in\{10,100,1000,10000\}. Quel résultat est illustré ? La convergence est-elle rapide ?

Corrigé
import numpy as np
for n in [10, 100, 1000, 10000]:
    u = racine(n, 1e-12)
    print(n, (1 - u) / (np.log(n) / n))

On obtient environ 0{,}716 ; 0{,}726 ; 0{,}758 ; 0{,}785. Le rapport tend vers 1, ce qui illustre l’équivalent de III.4, mais très lentement.

On peut l’expliquer : III.3(a) donne w_n\approx\ln n-\ln(\ln n), donc le rapport vaut environ 1-\dfrac{\ln(\ln n)}{\ln n}, soit \approx0{,}76 pour n=10^4. Un équivalent ne dit rien de la vitesse à laquelle le rapport s’approche de 1.


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