Suites récurrentes du type un+1 = f (un)

Dans tout ce chapitre, f désigne une fonction définie sur un intervalle I.

1 Existence de tous les termes de la suite

1.1 Intervalles stables
Définition
On dit que J est un intervalle stable par f si f (J) ⊂ J.

Rappels : 1. f (J) ⊂ J signifie que pour tout x ∈ J, f (x) ∈ J.

2. L’ensemble image f (J) s’obtient par lecture du tableau de variations.

Exemple
1
L’intervalle [0; 1] est stable par la fonction f (x) = x − x2 . x 0 1
2
En effet, f ′ (x) = 1 − 2x donc le tableau de variation de f est : f ′ (x) + 0 −
1 1
On en déduit que f ([0; 1]) = [0, ] ⊂ [0; 1]. f (x) ր ց
4 0 4 0

1.2 Intérêt des intervalles stables

Pourquoi avons-nous introduit la notion d’intervalles stables ? Pour cela considérons l’exemple suivant :
1
Exemple : Soit u la suite définie par u0 = 2 et la relation de récurrence :un+1 =
un − 1
A priori, on peut penser que tous les termes de la suite u sont définis. Ce qui est faux.
En effet, u1 = u01−1 = 2−1
1
= 1 ; et puisque u1 = 1, u1 − 1 = 0.
Donc il est impossible de calculer u2 : u2 n’existe pas et les termes suivants non plus.
De ce fait, seuls les deux premiers termes de la suite u existent !

Méthode : Supposons que l’intervalle I soit un intervalle stable de f et que u0 ∈ I.

Alors ∀n ∈ N un existe et un ∈ I

Pour le démontrer, posons l’hypothèse de récurrence suivante : Pn : ” un existe et un ∈ I”

– P0 est vraie car d’après l’énoncé, u0 ∈ I.
– Supposons que Pn est vrai. Alors un existe et un ∈ I. Or f est définie sur I donc f (un ) existe et par
stabilité de I par f, f (un ) ∈ f (I) ⊂ I. Donc f (un ) ∈ I. Comme f (un ) = un+1 , Pn+1 est vraie.
Par conséquent ∀n ∈ N, Pn est vraie.
Conclusion : si I est un intervalle stable de f et que u0 ∈ I, alors ∀n ∈ N un existe et un ∈ I.

2 Limites éventuelles
2.1 Points fixes
Définition
Soit x ∈ I. On dit que x est un point fixe de f si f (x) = x.

Remarque : Soit f une fonction continue sur I et [a, b] ⊂ I un intervalle stable par f .
Alors f possède un point fixe appartenant à [a; b].
En effet, posons g(x) = f (x) − x. La fonction g est continue sur [a; b] et g(a) = f (a) − a 6 0 et
g(b) = f (b) − b > 0, car f (a) et f (b) ∈ [a; b] puisque [a, b] est stable par f . Donc d’après le théorème des
valeurs intermédiaires, il existe c ∈ [a; b] tel que g(c) = 0 i.e. f (c) = c.

1
2.2 Limites
Rappel chapitre continuité :
Théorème
Soit f une fonction continue en un point l (ou sur un intervalle contenant l) et u une suite convergeant
vers l. Alors la suite (f (un ))n>0 converge vers f (l).

Supposons maintenant que la suite u converge vers une limite finie l : un −→ l.

n→+∞
Le théorème précédent montre que un+1 = f (un ) → f (l).
n→+∞
Mais d’autre part, un+1 −→ l et donc par unicité de la limite (de un+1 ), on obtient que l = f (l).
n→+∞

Théorème
Soit (un )n∈N une suite récurrente du type un+1 = f (un ). Si la suite converge vers l et si la fonction f est
continue en l, alors l est un point fixe de f .
Autrement dit l est solution de l’équation f (x) = x.

En général, la fonction f possède non pas un mais plusieurs points fixes. Pour déterminer la limite
éventuelle, on utilise le résultat classique sur les suites : si ∀n ∈ N, un ∈ (a; b) et si la suite u converge
vers l alors l ∈ [a; b].

Exemple
1
Soit la suite u définie par : u0 = 1 et pour tout n ∈ N, un+1 = un + .
un
Etape 1 : la suite est-t-elle bien définie ?
2 méthodes : la première est de montrer par récurrence que ∀n ∈ N un existe et un > 0.
La deuxième consiste à étudier la fonction f (x) = x+ x1 et à trouver un intervalle stable contenant u0 = 1 :
l’intervalle [1, +∞[ convient. On obtient que ∀n ∈ N, un existe et un ∈ [1, +∞[.
Etape 2 : recherche de points fixes (limites éventuelles)
L’équation x = x + x1 n’admet pas de solution dans R, donc u n’admet pas de limite dans R+ .
Etape 3 : monotonie de la suite
un+1 − un = u1n > 0 donc u est strictement croissante ; on en déduit que u diverge vers +∞.

3 Représentation graphique
En utilisant la courbe C associée à f , on peut représenter la suite u définie par un+1 = f (un ) sur l’axe
des abscisses du repère orthonormé dans lequel on a tracé C.
La droite d’équation y = x permet de rapporter les points de l’axe des ordonnées à l’axe des abscisses et
met en évidence l’éventuelle limite de la suite qui est l’abscisse d’un point d’intersection de cette droite
avec C.
Représentation graphique sur des exemples (Précis de Mathématiques édition Bréal).

2
3
4 Monotonie de la suite
Il ne reste plus qu’a justifier que la suite u converge. Nous allons essayer de déterminer la monotonie de
la suite afin d’appliquer les théorèmes de convergence des suites monotones.
Attention : toutes ces méthodes seront à redémontrer à chaque fois. Il n’y a pas de théorème de cours.

Il y a plusieurs cas à distinguer : mais dans tous les cas, nous suppposons que f est continue sur un
intervalle I, qui est stable par f et qui contient u0 . Ainsi , ∀n ∈ N un existe et un ∈ I.

4.1 critère un+1 − un

Quand est-ce-que ce critère permet de conclure ? Quand le signe de f (x) − x est constant sur I.
Méthode
Supposons que f est continue sur un intervalle I stable par f et contenant u0 .
Donc ∀n ∈ N un existe et un ∈ I.
Supposons en outre que ∀x ∈ I, f (x) − x > 0 (*) (resp. 6 0).
Alors la suite u est croissante (resp. décroissante).
En effet, en appliquant l’inégalité (*) au point x = un ∈ I : un+1 − un = f (un ) − un > 0 (resp. 6 0)
Vrai pour tout n ∈ N.

4.2 f est croissante

Méthode
Supposons que f est continue sur un intervalle I stable par f et contenant u0 . Donc ∀n ∈ N un existe et
un ∈ I. Supposons en outre que f est croissante sur l’intervalle I.
Alors la suite u est monotone .
On calcule explicitement u1 (= f (u0 )) et on distingue les deux cas suivants :
– u0 6 u1
On va montrer par récurrence que la suite u est croissante. Posons, Pn : ” un 6 un+1 ”
– P0 est trivialement vraie
– Supposons que Pn est vrai donc un 6 un+1 . Or la fonction f est croissante sur I et un ainsi que
un+1 appartiennent à I donc f (un ) 6 f (un+1 ) ⇔ un+1 6 un+2 ce qui montre que Pn+1 est vraie.
Par conséquent ∀n ∈ N, Pn est vraie et la suite u est croissante.
– u0 > u1
On va montrer par récurrence que la suite u est décroissante. Posons, Pn : ” un > un+1 ”
– P0 est trivialement vraie
– Supposons que Pn est vrai donc un > un+1 . Or la fonction f est croissante sur I et un ainsi que
un+1 appartiennent à I donc f (un ) > f (un+1 ) ⇔ un+1 > un+2 ce qui montre que Pn+1 est vraie.
Par conséquent ∀n ∈ N, Pn est vraie et la suite u est décroissante

4.3 f est décroissante

Méthode
Supposons que f est continue sur un intervalle I stable par f et contenant u0 . Donc ∀n ∈ N un existe et
un ∈ I. Supposons en outre que f est décroissante sur l’intervalle I.
Nous introduisons alors deux suites auxiliaires a et b définies pour tout n ∈ N par : an = u2n et bn = u2n+1 .
Calculons an+1 : an+1 = u2(n+1) = u2n+2 = f (u2n+1 ) = f (f (u2n )) = (f ◦ f )(an )
Donc la suite a vérifie une relation de récurrence donnée par an+1 = (f ◦ f )(an ).
Par définition ∀n ∈ N, an (= u2n ) ∈ I et la fonction f ◦ f est croissante sur I !
On peut donc étudier la monotonie de la suite a à l’aide du paragraphe précédent.
De même, la suite b est définie par la relation bn+1 = (f ◦ f )(bn ) donc peut être étudiée comme a.
Remarque : Les deux suites a et b seront de monotonies contraires.
Idée de la preuve : si a0 ≤ a1 ⇔ u0 ≤ u2 alors par décroissance de f , f (u0 ) ≥ f (u1 ) ⇔ u1 ≥ u3 ⇔ b0 ≥ b1 .
De même si a0 ≥ a1 alors b0 ≤ b1 .

4
5 Convergence
On suppose que ∀n ∈ N un ∈ (a, b) (intervalle de bornes a et b, mais peu importe qu’il soit ouvert ou
fermé, et a et b peuvent être des réels ou l’infini)

5.1 u est monotone

Cas croissant
1. Si u est majorée (exemple, si b 6= +∞) alors elle converge vers un point fixe de f appartenant à [a; b]
2. Si u ne semble pas majorée (par exemple b = +∞). On essaie de minorer u par un nombre m tel
qu’il n’existe pas de point fixe pour f sur l’intervalle [m; b] et on utilise le raisonnement suivant :
∀n ∈ N, un > m. Supposons que la suite u converge vers une limite finie l. Par suite l > m et l
est un point fixe de f. Or f ne possède pas de point fixe sur [m; b] : contradiction. Donc la suite ne
converge pas et puisqu’elle est croissante, elle diverge vers +∞
A adapter dans le cas décroissant.

5.2 u n’est ni croissante ni décroissante

Il s’agit du cas étudié dans la section ’f décroissante ’. Les suites a et b sont monotones donc on peut
leur appliquer le raisonnement de la section précédente pour déterminer leurs convergences respectives.
Puis on applique le théorème :
Théorème

La suite u converge vers l ssi les suites (u2n )n>0 et (u2n+1 )n>0 convergent et lim u2n = lim u2n+1 = l .
n→+∞ n→+∞

5.3 Méthode fondée sur l’inégalité des accroissements finis

Une autre méthode, dans le cas de convergence vers le point fixe l, consiste à utiliser l’inégalité des
accroissements finis.
Dans une première étape, on majore |f ′ (x)| sur l’intervalle stable, par un réel q < 1.
Puis après vérification de toutes les hypothèses, on applique l’IAF aux points un et l, qui appartiennent
à l’intervalle stable :
|f (un ) − f (l)| ≤ q|un − l| ⇔ |un+1 − l| ≤ q|un − l|.
On montre alors par récurrence que ∀n ∈ N, |un − l| ≤ q n |u0 − l| (*).
On conclut avec le théorème d’encadrement que |un − l| −→ 0 ⇔ un −→ l car 0 ≤ q < 1.
n→+∞ n→+∞
L’inégalité (*) permet de connaı̂tre en plus la vitesse de convergence ! (car un s’approche aussi vite de l
que q n de 0, c’est-à-dire très vite !)

√
Exemple fondamental : Etude de la suite u définie par : u0 = 0 et ∀n ∈ N, un+1 = un + 2.
Une représentation graphique montrerait immédiatement que (un ) converge
√ en croissant vers 2.
Sinon, par le calcul : notons f la fonction définie sur R+ par f (x) = x + 2 ; f est continue sur R+ .

Méthode 1 : sans utiliser ce chapitre

– On montre par récurrence que ∀n ∈ N, un existe et 0 ≤ un ≤ 2.
Donc la suite est défine pour tout n et majorée par 2. √
– On démontre par récurrence que la suite
√ u est croissante : u1 = 2 donc u0 ≤ u1 .
√ √
Puis un ≤ un+1 ⇒ un +2 ≤ un+1 +2 ⇒ un + 2 ≤ un+1 + 2 par croissance de ⇒ un+1 ≤ un+2 .
Donc la suite est croissante.
– La suite u est croissante et majorée, donc elle converge ; soit l sa limite. Alors 0 ≤ l ≤ 2 et
un −→ l donc par continuité de f sur R+ , un+1 = f (un ) −→ f (l). Par ailleurs un+1 −→ l
n→+∞ n→+∞ n→+∞
donc par unicité de la limite de un+1 , on obtient l’équation f (l) = l.
f (l) = l ⇔ l2 − l − 2 = 0 et l ≥ 0 ⇔ l = 2.

Méthode 2 :

5
 – on peut vérifier que la fonction f vérifie les deux propriétés suivantes :
1) f ([0, 2]) ⊂ [0, 2]
2) ∀x ∈ [0, 2], f (x) ≥ x
De la propriété 1) on peut déduire que : ∀n ∈ N, un ∈ [0, 2] donc (un ) est bornée ;
et de la propriété 2) : ∀n ∈ N, un+1 ≥ un : donc (un ) est croissante.
– Recherchons les points fixes de f : l est point fixe de f ⇔ l est solution positive de l’équation
x2 − x − 2 = 0 ⇔ l = 2.
– La suite u, croissante et majorée par 2, converge. La fonction f étant continue, elle converge vers
un point fixe de f donc vers 2.

Méthode 3 : variante ou complément de la 2e méthode.

– On sait que l’intervalle [0, 2] est stable par f et que 2 est un point fixe.
– On étudie alors f ′ sur [0, 2] et on trace son tableau de variations : f ′ est décroissante et ∀x ∈ [0, 2],
|f ′ (x)| < 1/2. On applique alors l’IAF aux points un et 2 : alors
|f (un ) − f (2)| ≤ 21 |un − 2| ⇔ |un+1 − 2| ≤ 21 |un − 2|.
– Ensuite, on montre par récurrence que ∀n ∈ N, |un − 2| ≤ ( 12 )n |u0 − 2| = 2( 12 )n .
– On conclut à l’aide du théorème d’encadrement : un −→ 2.
n→+∞

Méthode 4 : on peut montrer directement que un − 2 converge vers 0.

un − 2
En effet, un+1 − 2 = √ d’où : ∀n ∈ N, |un+1 − 2| ≤ 21 |un − 2|.
un + 2 + 2
on en déduit par récurrence que : ∀n ∈ N, 0 ≤ |un − 2| ≤ 12 |u0 − 2| d’où lim (un − 2) = 0.

n
n→∞