↩ 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
. On ne connaît pas
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
avec
, raisonnement par l’absurde pour la limite, puis manipulation d’équivalents et de logarithmes pour obtenir
. 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
, on considère
sur
.
Partie I – Existence et premières valeurs
1 ▷ Montrer que
admet une unique solution
sur
, et que
.
Corrigé
est continue et strictement croissante sur
(somme de deux fonctions croissantes, dont
strictement). Elle réalise donc une bijection de
sur
, qui contient
: il existe un unique
tel que
.
Comme
et que
est strictement croissante,
.
2 ▷ Calculer
et
.
Corrigé
, donc
.
a pour racines
; la seule positive est
.
3 ▷ Montrer que
.
Corrigé
C’est la traduction de
. Cette relation sera la clé de tout le problème.
Partie II – Monotonie et limite
1 ▷ Montrer que
, puis que
est strictement croissante.
Corrigé
, en utilisant
(I.3).
Comme
, on a
. La fonction
étant strictement croissante,
.
2 ▷ En déduire que
converge vers un réel
.
Corrigé
est croissante et majorée par
: elle converge vers
. De plus
.
3 ▷ On suppose
. Montrer que
et obtenir une contradiction. Conclure.
Corrigé
La suite étant croissante de limite
,
, donc
. Si
, alors
et, par encadrement,
.
Mais
: contradiction. Donc
.
Partie III – Vitesse de convergence
On pose
, de sorte que
.
1 ▷ Montrer que
.
Corrigé
avec
et
. En prenant le logarithme :
.
2 ▷ On pose
. (a) Montrer que
.
Corrigé
, donc
et
.
(b) Montrer que
.
Corrigé
Comme
,
, donc
. Or
par la question 1. Ainsi
, soit
.
3 ▷ (a) En déduire que
.
Corrigé
, donc par continuité du logarithme en
,
.
Or
.
(b) Montrer que
.
Corrigé
Notons
. Alors
.
Comme
,
(croissances comparées). En divisant par
:
, d’où
.
4 ▷ Conclure que
.
Corrigé
D’après 2(b) et 3(b),
, donc
.
Partie IV – Simulation en Python
1 ▷ Écrire une fonction racine(n, eps) qui renvoie une valeur approchée de
à eps près par dichotomie sur
.
Corrigé
On maintient
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
pour
. 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
;
;
;
. Le rapport tend vers
, ce qui illustre l’équivalent de III.4, mais très lentement.
On peut l’expliquer : III.3(a) donne
, donc le rapport vaut environ
, soit
pour
. Un équivalent ne dit rien de la vitesse à laquelle le rapport s’approche de
.
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.
