Chap15 Suites CM

Suites numériques
Aimé Lachal
Cours de mathématiques
1er cycle, 1re année
Sommaire
1 Rappels sur les suites 5 Suites récurrentes

Monotonie d'une suite réelle Dénition
Suites majorées, minorées, bornées Monotonie de la fonction associée
Points xes d'une fonction
2 Limite d'une suite
Fonctions lipschitziennes/contractantes
Suites convergentes
Théorème du point xe
Propriétés des limites
Illustration d'une suite récurrente
3 Suites extraites 6 Approximation des zéros d'une fonction :
4 Suites adjacentes méthode de Newton
Principe de la méthode
Convergence de la méthode
Vitesse de convergence de la méthode
Sommaire
1 Rappels sur les suites

Monotonie d'une suite réelle
Suites majorées, minorées, bornées
3 Suites extraites
4 Suites adjacentes
5 Suites récurrentes
6 Approximation des zéros d'une fonction : méthode de Newton
1. Rappels sur les suites a) Monotonie d'une suite réelle
Dénition 1.1 (Monotonie)
Soit (un )n∈N une suite réelle.
1 On dit que la suite (un )n∈N est croissante (resp. strictement croissante)
lorsque :
∀n ∈ N, un+1 > un (resp. un+1 > un )
1
lorsque :
∀n ∈ N, un+1 > un (resp. un+1 > un )
2 On dit que la suite (un )n∈N est décroissante (resp. strictement décroissante)
lorsque :
∀n ∈ N, un+1 6 un (resp. un+1 < un )
1
lorsque :
∀n ∈ N, un+1 > un (resp. un+1 > un )
lorsque :
∀n ∈ N, un+1 6 un (resp. un+1 < un )
3 On dit qu'une suite réelle est monotone (resp. strictement monotone)
lorsqu'elle est croissante ou décroissante (resp. strictement croissante ou
strictement décroissante).
1
lorsque :
∀n ∈ N, un+1 > un (resp. un+1 > un )
lorsque :
∀n ∈ N, un+1 6 un (resp. un+1 < un )
Remarque 1.2 (Méthodes)

Il y a plusieurs manières d'étudier les variations d'une suite :
• on peut étudier le signe de un+1 − un ;
1
lorsque :
∀n ∈ N, un+1 > un (resp. un+1 > un )
lorsque :
∀n ∈ N, un+1 6 un (resp. un+1 < un )

• si un = f (n) avec f fonction réelle, on peut étudier la monotonie de f sur R+ ;
1
lorsque :
∀n ∈ N, un+1 > un (resp. un+1 > un )
lorsque :
∀n ∈ N, un+1 6 un (resp. un+1 < un )

• si un = f (n) avec f fonction réelle, on peut étudier la monotonie de f sur R+ ;
u
• si tous les termes sont de signe constant, on peut comparer n+1 et 1.
un
1
1. Rappels sur les suites b) Suites majorées, minorées, bornées
Dénition 1.3 (Cas des suites réelles)
1 On dit que la suite (un )n∈N est majorée lorsque
∃A ∈ R, ∀n ∈ N, un 6 A.
A est alors un majorant de (un )n∈N .
2
∃A ∈ R, ∀n ∈ N, un 6 A.
2 On dit que la suite (un )n∈N est minorée lorsque
∃B ∈ R, ∀n ∈ N, un > B.
B est alors un minorant de (un )n∈N .
2
∃A ∈ R, ∀n ∈ N, un 6 A.
∃B ∈ R, ∀n ∈ N, un > B.
3 On dit qu'une suite réelle est bornée lorsqu'elle est majorée et minorée.
De manière équivalente : la suite (un )n∈N est bornée ssi
∃M ∈ R+ , ∀n ∈ N, |un | 6 M.
2
∃A ∈ R, ∀n ∈ N, un 6 A.
∃B ∈ R, ∀n ∈ N, un > B.
∃M ∈ R+ , ∀n ∈ N, |un | 6 M.
Dénition 1.4 (Cas des suites complexes)

On dit que la suite complexe (un )n∈N est bornée lorsque
∃M ∈ R+ , ∀n ∈ N , |un | 6 M.
2
∃A ∈ R, ∀n ∈ N, un 6 A.
∃B ∈ R, ∀n ∈ N, un > B.
∃M ∈ R+ , ∀n ∈ N, |un | 6 M.
Dénition 1.4 (Cas des suites complexes)

On dit que la suite complexe (un )n∈N est bornée lorsque
∃M ∈ R+ , ∀n ∈ N , |un | 6 M.
Proposition 1.5 (Cas des suites complexes)

La suite complexe (un )n∈N est bornée ssi les suites réelles <e(un ) et

n∈N
=m(un ) n∈N sont bornées.

2
Sommaire

Suites convergentes
Propriétés des limites
3 Suites extraites
4 Suites adjacentes
2. Limite d'une suite a) Suites convergentes
Dénition 2.1 (Limite nie)
On dit qu'une suite réelle ou complexe (un )n∈N converge vers le nombre ` lorsque
∀ε > 0, ∃Nε ∈ N, ∀n ∈ N, (n > Nε =⇒ |un − `| < ε).
On dit que ` est la limite de la suite (un )n∈N et l'on note lim un = `.
n→+∞
3
∀ε > 0, ∃Nε ∈ N, ∀n ∈ N, (n > Nε =⇒ |un − `| < ε).
n→+∞
Proposition 2.2
Toute suite convergente est bornée. La réciproque est fausse.
3
∀ε > 0, ∃Nε ∈ N, ∀n ∈ N, (n > Nε =⇒ |un − `| < ε).
n→+∞
Proposition 2.2
Dénition 2.3 (Divergence)

Lorsque la suite (un )n∈N ne converge pas, on dit qu'elle diverge, c'est-à-dire :
∀` ∈ R (ou C), ∃ε ∈ R∗+ , ∀N ∈ N, ∃n ∈ N, (n > N et |un − `| > ε)
3
∀ε > 0, ∃Nε ∈ N, ∀n ∈ N, (n > Nε =⇒ |un − `| < ε).
n→+∞
Proposition 2.2

En particulier, pour une suite réelle divergente :
1 on dit que (un )n∈N tend vers +∞ et l'on note lim un = +∞ lorsque
n→+∞
∀A ∈ R, ∃nA ∈ N, ∀n ∈ N, (n > nA =⇒ un > A);
3
∀ε > 0, ∃Nε ∈ N, ∀n ∈ N, (n > Nε =⇒ |un − `| < ε).
n→+∞
Proposition 2.2

En particulier, pour une suite réelle divergente :
1 on dit que (un )n∈N tend vers +∞ et l'on note lim un = +∞ lorsque
n→+∞
∀A ∈ R, ∃nA ∈ N, ∀n ∈ N, (n > nA =⇒ un > A);
2 on dit que (un )n∈N tend vers −∞ et l'on note lim un = −∞ lorsque
n→+∞
∀B ∈ R, ∃nB ∈ N, ∀n ∈ N, (n > nB =⇒ un < B).
3
Illustration d'une suite réelle convergente

un
`+ε
`
`−ε
Nε n
4

un
`+ε
`
`−ε
Nε n
lim un = `
n→+∞
4

un
`+ε ε
` ε
`−ε
Nε n
lim un = `
n→+∞
⇐⇒
∀ε > 0,
4

un
`+ε ε
` ε
`−ε
Nε n
lim un = `
n→+∞
⇐⇒
∀ε > 0, ∃Nε ∈ N,
4

un
`+ε ε
` ε
`−ε
Nε n
lim un = `
n→+∞
⇐⇒
∀ε > 0, ∃Nε ∈ N, ∀n ∈ N, (n > Nε =⇒ |un − `| < ε)
4

un
ε
` ε
Nε n
L'entier Nε dépend naturellement de ε et il n'est pas unique.
4

un
ε
` ε
Nε n
4

un
` εε
Nε n
4
Illustration d'une suite complexe convergente

=m(un)
•u3
•u9 •u6
•u12
•u8 •u11
•u2 •u14 •u5
•u10
•u7 •u13
•u4
•u1
<e(un)
5

=m(un)
•u3
•u9 •u6
•u12
•u8 •u
•u2 •u14 •` 11 •u5
•u7 •u13
•u 10
•u4
•u1
<e(un)
lim un = `
n→+∞
5

=m(un)
•u3
•u9 •u6
•u12
•u8
ε •u
•u2 •u14 •` 11 •u5
•u7 •u13
•u 10
•u4
•u1
<e(un)
lim un = `
n→+∞
⇐⇒
∀ε > 0,
5

=m(un)
•u3
•u9 •u6
•u12
•u8
ε •u
•u2 •u14 •`•u 11 •u5
Nε
•u7 •u13
•u 10
•u4
•u1
<e(un)
lim un = `
n→+∞
⇐⇒
∀ε > 0, ∃Nε ∈ N,
5

=m(un)
•u3
•u9 •u6
•u12
•u8
ε •u
•u2 •u14 •`•u 11 •u5
Nε
•u7 •u13
•u 10
•u4
•u1
<e(un)
lim un = `
n→+∞
⇐⇒
∀ε > 0, ∃Nε ∈ N, ∀n ∈ N, (n > Nε =⇒ |un − `| < ε)
5

=m(un)
•u3
•u9 •u6
•u12
•u8
ε •u
•u2 •u14 •`•u 11 •u5
Nε
•u7 •u13
•u 10
•u4
•u1
<e(un)
lim un = `
n→+∞
⇐⇒
∀ε > 0, ∃Nε ∈ N, ∀n ∈ N, (n > Nε =⇒ |un − `| < ε)
ou encore n > Nε =⇒ un ∈ D`,ε
5
2. Limite d'une suite b) Propriétés des limites
Remarque 2.4
Les eets sur les limites des opérations usuelles (somme, produit, quotient) sont les
mêmes que ceux vus pour les limites de fonctions.
On a en particulier les mêmes formes indéterminées lorsqu'il s'agit
• de la somme de deux suites de limites respectives +∞ et −∞ ;
• du produit de deux suites de limites respectives ∞ et 0 ;
• du quotient de deux suites de limites ∞ ou de limites nulles toutes les deux.
On pourra être amené aussi à utiliser des équivalents et des développements limités
dans les mêmes conditions que celles pour les fonctions.
6
Remarque 2.4

1 La suite numérique (un )n∈N converge vers le nombre (réel ou complexe) ` ssi la
suite réelle (|un − `|)n∈N converge vers 0.
6
Remarque 2.4

1 La suite numérique (un )n∈N converge vers le nombre (réel ou complexe) ` ssi la
suite réelle (|un − `|)n∈N converge vers 0.
2 La suite complexe (un )n∈N
converge vers le complexe ` ssi les suites réelles
<e(un ) n∈N et =m(un ) n∈N convergent vers les réels <e(`) et =m(`).
6
Proposition 2.6 (Limite et inégalités)
Soit (un )n∈N et (vn )n∈N deux suites réelles telles qu'à partir d'un certain rang un 6 vn .
1 Si les suites (un )n∈N et (vn )n∈N sont convergentes, alors lim un 6 lim vn .
n→+∞ n→+∞
7
n→+∞ n→+∞
2 Si lim un = +∞, alors lim vn = +∞.

n→+∞ n→+∞
3 Si lim vn = −∞, alors lim un = −∞.

n→+∞ n→+∞
7
n→+∞ n→+∞

n→+∞ n→+∞

n→+∞ n→+∞
Théorème 2.7 (Théorème de l'encadrement)

Soit ` ∈ R et soit (un )n∈N , (vn )n∈N et (wn )n∈N trois suites réelles telles qu'à partir
d'un certain rang un 6 vn 6 wn .
Si lim un = lim wn = `, alors lim vn = `.
n→+∞ n→+∞ n→+∞
7
n→+∞ n→+∞

n→+∞ n→+∞

n→+∞ n→+∞

n→+∞ n→+∞ n→+∞
Exemple 2.8
sin n
Soit ∀n ∈ N∗ , un = .
n
7
n→+∞ n→+∞

n→+∞ n→+∞

n→+∞ n→+∞

n→+∞ n→+∞ n→+∞
Exemple 2.8
sin n
Soit ∀n ∈ N∗ , un = .
n
On a ∀n ∈ N , −1 6 sin n 6 1, puis − 1n 6 un 6 1n et lim
∗ 1 = 0. Ainsi lim un = 0.
n→+∞ n n→+∞
7
Proposition 2.9 (Monotonie et convergence)
un
1 Toute suite réelle croissante

et majorée est convergente.
2 Toute suite réelle décroissante
et minorée est convergente.
n
8
un

n
un

et non majorée tend vers +∞.
et non minorée tend vers −∞.
n
8
un

n
un

n
Proposition 2.10 (Suites et fonctions)

Soit f : I −→ R une fonction, (un )n∈N une suite d'éléments de l'intervalle I . Soit
a ∈ R ∪ {±∞} et ` ∈ R ∪ {±∞}.
1 Si lim un = a et lim f (x) = ` alors lim f (un ) = `.
n→+∞ x→a n→+∞
8
un

n
un

n
Proposition 2.10 (Suites et fonctions)

Soit f : I −→ R une fonction, (un )n∈N une suite d'éléments de l'intervalle I . Soit
a ∈ R ∪ {±∞} et ` ∈ R ∪ {±∞}.
1 Si lim un = a et lim f (x) = ` alors lim f (un ) = `.
n→+∞ x→a n→+∞
2 Si lim un = a et si f est continue en a alors lim f (un ) = f (a).

n→+∞ n→+∞
8
Sommaire

3 Suites extraites
4 Suites adjacentes
3. Suites extraites
Dénition 3.1 (Suites extraites)
On dit que la suite numérique (vn )n∈N est une suite extraite de la suite (un )n∈N
s'il existe une application ϕ de N dans N strictement croissante telle que pour tout
entier n, vn = uϕ(n) .
9
3. Suites extraites
Proposition 3.2 (Convergence et suites extraites)

1 Si une suite (un )n∈N converge vers ` , alors toute suite extraite de (un )n∈N
converge vers ` .
9
3. Suites extraites

converge vers ` .
2 Si les suites extraites (u2n )n∈N et (u2n+1 )n∈N convergent vers la même limite ` ,
alors la suite (un )n∈N converge vers ` .
9
3. Suites extraites

converge vers ` .
Exemple 3.3
1 Soit ∀n ∈ N∗ , un = (−1)n .
9
3. Suites extraites

converge vers ` .
Exemple 3.3
1 Soit ∀n ∈ N∗ , un = (−1)n .
On a u2n = 1 et u2n+1 = −1. Donc lim u2n = 1 et lim u2n+1 = −1.
n→+∞ n→+∞
9
3. Suites extraites

converge vers ` .
Exemple 3.3
1 Soit ∀n ∈ N∗ , un = (−1)n .
n→+∞ n→+∞
Les limites de deux suites extraites étant diérentes, la suite (un )n∈N est divergente.
9
3. Suites extraites

converge vers ` .
Exemple 3.3
1 Soit ∀n ∈ N∗ , un = (−1)n .
n→+∞ n→+∞
(−1)n
2 Soit ∀n ∈ N∗ , vn = 1 + .
n
9
3. Suites extraites

converge vers ` .
Exemple 3.3
1 Soit ∀n ∈ N∗ , un = (−1)n .
n→+∞ n→+∞
(−1)n
2 Soit ∀n ∈ N∗ , vn = 1 + .
n
On a v2n = 1 + 1n et v2n+1 = 1 − 1n . Donc lim v2n = lim v2n+1 = 1
n→+∞ n→+∞
9
3. Suites extraites

converge vers ` .
Exemple 3.3
1 Soit ∀n ∈ N∗ , un = (−1)n .
n→+∞ n→+∞
(−1)n
2 Soit ∀n ∈ N∗ , vn = 1 + .
n
On a v2n = 1 + 1n et v2n+1 = 1 − 1n . Donc lim v2n = lim v2n+1 = 1
n→+∞ n→+∞
ce qui entraîne la convergence de la suite (vn )n∈N vers 1.
9
Sommaire

3 Suites extraites
4 Suites adjacentes
4. Suites adjacentes
Dénition 4.1 (Suites adjacentes)
Deux suites réelles (un )n∈N et (vn )n∈N sont dites adjacentes si les deux conditions
suivantes sont satisfaites :
1 l'une est croissante et l'autre est décroissante ;
2 lim (un − vn ) = 0.
n→+∞ u0 u1 u2 u3 . . . ` . . . v3 v2 v1 v0
10
2 lim (un − vn ) = 0.
n→+∞ u0 u1 u2 u3 . . . ` . . . v3 v2 v1 v0
Théorème 4.2
Deux suites réelles adjacentes sont convergentes de même limite.
10
2 lim (un − vn ) = 0.
n→+∞ u0 u1 u2 u3 . . . ` . . . v3 v2 v1 v0
Théorème 4.2
Exemple 4.3 (L'exponentielle)

1 1
n
Soit ∀n ∈ N, un = et vn = un + .
X
k! n.n!
k=0
10
2 lim (un − vn ) = 0.
n→+∞ u0 u1 u2 u3 . . . ` . . . v3 v2 v1 v0
Théorème 4.2

1 1
n
X
k! n.n!
k=0
1
• On a ∀n ∈ N , un+1 − un = (n+1)! > 0 et vn+1 − vn = − n(n+1)(n+1
1)! < 0,
∗
donc les suites (un )n∈N et (vn )n∈N sont respectivement croissante et décroissante.
10
2 lim (un − vn ) = 0.
n→+∞ u0 u1 u2 u3 . . . ` . . . v3 v2 v1 v0
Théorème 4.2

1 1
n
X
k! n.n!
k=0
1
1)! < 0,
∗
1 . Donc lim (v − u ) = 0.
• On a ∀n ∈ N∗ , vn − un = n.n! n n
n→+∞
10
2 lim (un − vn ) = 0.
n→+∞ u0 u1 u2 u3 . . . ` . . . v3 v2 v1 v0
Théorème 4.2

1 1
n
X
k! n.n!
k=0
1
1)! < 0,
∗
1 . Donc lim (v − u ) = 0.
• On a ∀n ∈ N∗ , vn − un = n.n! n n
n→+∞
Ainsi, les suites (un )n∈N et (vn )n∈N sont adjacentes, donc convergentes.
10
2 lim (un − vn ) = 0.
n→+∞ u0 u1 u2 u3 . . . ` . . . v3 v2 v1 v0
Théorème 4.2

1 1
n
X
k! n.n!
k=0
1
1)! < 0,
∗
1 . Donc lim (v − u ) = 0.
• On a ∀n ∈ N∗ , vn − un = n.n! n n
n→+∞
On démontre que lim un = e...
n→+∞
10
Exemple 4.4 (Deux séries de Riemann)
1 1 1 1 1
n
Soit ∀n ∈ N∗ , un = = 1 + + + · · · + 2 . Posons vn = un + .
X
1
k2
k=1
4 9 n n
11
1 1 1 1 1
n
X
1
k=1
k2 4 9 n n
• On a ∀n ∈ N∗ , un+1 − un = 1 2 > 0 et vn+1 − vn = − 1 2 < 0.
(n+1) n(n+1)
Donc les suites (un )n∈N et (vn )n∈N sont respectivement croissante et décroissante.
11
1 1 1 1 1
n
X
1
k=1
k2 4 9 n n
(n+1) n(n+1)
• On a ∀n ∈ N∗ , vn − un = 1 . Donc lim (vn − un ) = 0.
n n→+∞
11
1 1 1 1 1
n
X
1
k=1
k2 4 9 n n
(n+1) n(n+1)
n n→+∞
11
1 1 1 1 1
n
X
1
k=1
k2 4 9 n n
(n+1) n(n+1)
n n→+∞
π2
On démontre que lim un = ...
n→+∞ 4
11
1 1 1 1 1
n
X
1
k=1
k2 4 9 n n
(n+1) n(n+1)
n n→+∞
π2
n→+∞ 4
(−1)n−1 1 1 1 (−1)n−1
n
Soit ∀n ∈ N∗ , wn = = 1 − + − + ··· + .
X
2
k=1
k 2 3 4 n
Posons an = w2n et bn = w2n+1 .
11
1 1 1 1 1
n
X
1
k=1
k2 4 9 n n
(n+1) n(n+1)
n n→+∞
π2
n→+∞ 4
(−1)n−1 1 1 1 (−1)n−1
n
Soit ∀n ∈ N∗ , wn = = 1 − + − + ··· + .
X
2
k=1
k 2 3 4 n
• On a ∀n ∈ N∗ , an+1 − an = 1 > 0 et bn+1 − bn = − (2n+2)(1 2n+3) < 0.
(2n+1)(2n+2)
Donc les suites (an )n∈N et (bn )n∈N sont respectivement croissante et décroissante.
11
1 1 1 1 1
n
X
1
k=1
k2 4 9 n n
(n+1) n(n+1)
n n→+∞
π2
n→+∞ 4
(−1)n−1 1 1 1 (−1)n−1
n
Soit ∀n ∈ N∗ , wn = = 1 − + − + ··· + .
X
2
k=1
k 2 3 4 n
(2n+1)(2n+2)
• On a ∀n ∈ N∗ , bn − an = 1 . Donc lim (vn − un ) = 0.
2n+1 n→+∞
11
1 1 1 1 1
n
X
1
k=1
k2 4 9 n n
(n+1) n(n+1)
n n→+∞
π2
n→+∞ 4
(−1)n−1 1 1 1 (−1)n−1
n
Soit ∀n ∈ N∗ , wn = = 1 − + − + ··· + .
X
2
k=1
k 2 3 4 n
(2n+1)(2n+2)
2n+1 n→+∞
Ainsi, les suites (an )n∈N et (bn )n∈N sont adjacentes, donc convergentes de même
limite. On en déduit que la suite (wn )n∈N est convergente.
11
1 1 1 1 1
n
X
1
k=1
k2 4 9 n n
(n+1) n(n+1)
n n→+∞
π2
n→+∞ 4
(−1)n−1 1 1 1 (−1)n−1
n
Soit ∀n ∈ N∗ , wn = = 1 − + − + ··· + .
X
2
k=1
k 2 3 4 n
(2n+1)(2n+2)
2n+1 n→+∞
Ainsi, les suites (an )n∈N et (bn )n∈N sont adjacentes, donc convergentes de même
limite. On en déduit que la suite (wn )n∈N est convergente.
On démontre que lim wn = ln 2...
n→+∞
11
Sommaire

3 Suites extraites
4 Suites adjacentes
Dénition
Monotonie de la fonction associée
Points xes d'une fonction
Fonctions lipschitziennes/contractantes
Théorème du point xe
Illustration d'une suite récurrente
5. Suites récurrentes a) Dénition
Dénition 5.1 (Suite récurrente)
Soit I un intervalle de R et f une application de I dans I .
On étudie dans cette partie les suites réelles dénies par une relation du type :
(
u0 ∈ I
∀n ∈ N, un+1 = f (un )
On dit que (un )n∈N est une suite récurrente de fonction associée f .
12
(
u0 ∈ I
∀n ∈ N, un+1 = f (un )
Remarque 5.2 (Cohérence)

La condition f (I ) ⊂ I assure que cette suite est bien dénie : en eet, partant de
u0 ∈ I , on peut dénir u1 = f (u0 ). L'hypothèse entraîne u1 ∈ I ; on peut donc
dénir u2 = f (u1 ), et ainsi de suite.
12
(
u0 ∈ I
∀n ∈ N, un+1 = f (un )

Exemple 5.3 (Suites arithmétiques/géométriques)

1 Une suite arithmétique de raison r est une suite récurrente de fonction associée
f : x 7−→ x + r dénie de R dans R.
12
(
u0 ∈ I
∀n ∈ N, un+1 = f (un )

Exemple 5.3 (Suites arithmétiques/géométriques)

1 Une suite arithmétique de raison r est une suite récurrente de fonction associée
f : x 7−→ x + r dénie de R dans R.
2 Une suite géométrique de raison q est une suite récurrente de fonction associée
f : x 7−→ qx dénie de R dans R.
12
5. Suites récurrentes b) Monotonie de la fonction associée
Soit (un )n∈N une suite récurrente de fonction associée f dénie sur I .
On peut donner des informations sur les variations de (un )n∈N dans le cas où la
fonction f est monotone :
13
Proposition 5.4 (Monotonie)

1 Si l'application f est croissante sur I alors la suite (un )n∈N est monotone et son
sens de variation dépend de u0 et u1 :
• si u1 > u0 alors la suite (un )n∈N est croissante ;
• si u1 6 u0 alors la suite (un )n∈N est décroissante.
13

2 Si l'application f est décroissante sur I alors les suites extraites (u2n )n∈N et
(u2n+1 )n∈N sont monotones de sens de variation opposés.
13

Remarque 5.5
Les suites extraites (u2n )n∈N et (u2n+1 )n∈N ont toutes les deux pour fonction associée
f ◦f.
13

Remarque 5.5
f ◦f.
1 Lorsque l'application f est décroissante sur I , l'application f ◦ f est croissante,
ce qui justie la monotonie des suites (u2n )n∈N et (u2n+1 )n∈N .
13

Remarque 5.5
f ◦f.
1 Lorsque l'application f est décroissante sur I , l'application f ◦ f est croissante,
ce qui justie la monotonie des suites (u2n )n∈N et (u2n+1 )n∈N .
2 D'autre part, ces suites sont reliées par u2n+1 = f (u2n ). L'application f étant
décroissante, on voit que les sens de variation sont opposés.
13
5. Suites récurrentes c) Points xes d'une fonction
Dénition 5.6 (Point xe)
Soit f une fonction dénie sur un intervalle I .
On appelle point xe de f tout réel c ∈ I tel
que f (c) = c .
14
On appelle point xe de f tout réel c ∈ I tel
que f (c) = c .
Un point xe de f est donc une solution de
l'équation f (x) = x ou encore un zéro de la
fonction x 7−→ f (x) − x .
14
f (x)
On appelle point xe de f tout réel c ∈ I tel b y=x
que f (c) = c .
Un point xe de f est donc une solution de •
•
Géométriquement les points xes de f sont les •
abscisses des points d'intersection de la repré-
sentation graphique de f et de la droite d'équa-
a
tion y = x .
a c b x
14
f (x)
que f (c) = c .
•
a
tion y = x .
a c b x
Proposition 5.7 (Continuité et point xe)

1 Si f : [a, b] −→ [a, b] est continue alors f admet au moins un point xe.
14
f (x)
que f (c) = c .
•
a
tion y = x .
a c b x

2 Si f : [a, b] −→ [a, b] est croissante alors f admet au moins un point xe.
14
f (x)
que f (c) = c .
•
a
tion y = x .
a c b x

2 Si f : [a, b] −→ [a, b] est croissante alors f admet au moins un point xe.
3 Soit une suite récurrente (un )n∈N de fonction associée f .
Si (un )n∈N converge vers le réel ` ∈ I et si f est continue sur I alors ` est un
point xe de f .
14
f (x) f (x)
b y=x
b y=x •
•
•
•
•
a a
a b x a c b x
Une fonction peut avoir Une fonction croissante
une innité de points xes a au moins un point xe
f (x) f (x)
b y=x b y=x
• •
• •
• •
a a
a c b x a c b x
Une fonction décroissante continue Une fonction discontinue
a un unique point xe peut ne pas avoir de point xe 15
5. Suites récurrentes d)Fonctions lipschitziennes/contractantes
Dénition 5.8 (Fonctions lipschitziennes/contractantes)
Soit f une application dénie sur un intervalle I et k ∈ R+ .
• On dit que f est lipschitzienne de rapport k sur I si
∀(x, y ) ∈ I 2 , |f (x) − f (y )| 6 k|x − y |.
16
∀(x, y ) ∈ I 2 , |f (x) − f (y )| 6 k|x − y |.
• Lorsque k ∈ [0, 1[ et f est lipschitzienne de rapport k sur I , on dit que f est
k -contractante sur I .
16
∀(x, y ) ∈ I 2 , |f (x) − f (y )| 6 k|x − y |.
Proposition 5.9 (Continuité/dérivabilité)

1 Toute application lipschitzienne sur I est continue sur I .
16
∀(x, y ) ∈ I 2 , |f (x) − f (y )| 6 k|x − y |.

2 Soit f : [a, b] −→ R continue sur [a, b] , dérivable sur ]a, b[ et telle qu'il existe
k ∈ R+ tel que, pour tout x ∈ ]a, b[, f 0 (x) 6 k .

Alors f est k -lipschitzienne sur [a, b].
16
∀(x, y ) ∈ I 2 , |f (x) − f (y )| 6 k|x − y |.


Exemple 5.10 (Racine carrée)

√
Soit f : R+ −→ R dénie par f (x) = 2 x .
16
∀(x, y ) ∈ I 2 , |f (x) − f (y )| 6 k|x − y |.



√
Soit f : R+ −→ R dénie par f (x) = 2 x . La fonction f est dérivable sur ]0, +∞[
de dérivée f 0 (x) = √1x .
16
∀(x, y ) ∈ I 2 , |f (x) − f (y )| 6 k|x − y |.



√
de dérivée f 0 (x) = √1x . On a sup |f 0 (x)| = 2, sup |f 0 (x)| = 21 et sup |f 0 (x)| = +∞.
x∈[1/4,1] x∈[4,+∞[ x∈]0,1]
16
∀(x, y ) ∈ I 2 , |f (x) − f (y )| 6 k|x − y |.



√
de dérivée f 0 (x) = √1x . On a sup |f 0 (x)| = 2, sup |f 0 (x)| = 21 et sup |f 0 (x)| = +∞.
x∈[1/4,1] x∈[4,+∞[ x∈]0,1]
Donc f est lipschitzienne de rapport 2 sur [1/4, 1], contractante de rapport 1/2 sur
[4,+∞[ mais pas lipschitzienne sur [0, 1].
16
5. Suites récurrentes e) Théorème du point xe
Sous certaines conditions, il est possible de conclure à la convergence d'une suite

récurrente dont la limite sera l'unique point xe de la fonction associée.
Il s'agit du théorème du point xe :
17

Théorème 5.11 (Théorème du point xe)

Soit f : [a, b] −→ [a, b] une fonction k -contractante. Alors :
1 la fonction f admet un unique point xe ` ;
17


2 toute suite récurrente (un )n∈N de fonction associée f converge vers ` quel que
soit son premier terme u0 ∈ [a, b] et l'on a
kn
∀n ∈ N, |un − `| 6 k n (b − a) et aussi |un − `| 6 |u − u0 |.
1−k 1
17


2 toute suite récurrente (un )n∈N de fonction associée f converge vers ` quel que
soit son premier terme u0 ∈ [a, b] et l'on a
kn
∀n ∈ N, |un − `| 6 k n (b − a) et aussi |un − `| 6 |u − u0 |.
1−k 1
Remarque 5.12
Le théorème du point xe reste vrai si on remplace l'intervalle fermé borné [a, b] par
un intervalle fermé non borné, i.e. du type [a, +∞[ ou ] − ∞, a] ou R (ces intervalles
sont appelés des fermés de R).
17
5. Suites récurrentes f) Illustration d'une suite récurrente
Exemple 5.13 (Cas d'une fonction croissante)
√
f (x) = 3 x + 1 − 2
y y
y =x y =x
u1 = f (u0)
y = f (x) y = f (x)
• •
u1 = f (u0)
u•0 x u•0 x
• •
Partant de u0 = 1 : Partant de u0 = 10 :
18
√
f (x) = 3 x + 1 − 2
y y
y =x y =x
u1 = f (u0) •
y = f (x) y = f (x)
• •
u1 = f (u0) •
u•0 u•1 x u•1 u•0 x

• •
u0 < u1 u0 > u1
18
√
f (x) = 3 x + 1 − 2
y y
y =x y =x
u1 = f (u0) •
y = f (x) y = f (x)
u2 = f (u1) •
• •
u2 = f (u1) •
u1 = f (u0) •
u•0 u•1 u•2 x u•2 u•1 u•0 x

• •
u0 < u1 < u2 u0 > u1 > u2
18
√
f (x) = 3 x + 1 − 2
y y
y =x y =x
u1 = f (u0) •
y = f (x) y = f (x)
u2 = f (u1) •
u3 = f (u2) •
• •
u3 = f (u2) •
u2 = f (u1) •
u1 = f (u0) •
u•0 u•1 u•2 u•3 x u•3u•2 u•1 u•0 x

• •
u0 < u1 < u2 < u3 u0 > u1 > u2 > u3
18
√
f (x) = 3 x + 1 − 2
y y
y =x y =x
u1 = f (u0) •
y = f (x) y = f (x)
•
••
•• •••
••
•
•
•
u1 = f (u0) •
u•0 u•1 u•2 u•3 u•4 •` x • u• u• u•

` 3 2 1 u•0 x
• •
u0 < u1 < u2 < u3 < · · · < ` u0 > u1 > u2 > u3 > · · · > `
La suite (un )n∈N est croissante
√
La suite (un )n∈N est décroissante
√
et converge vers ` = 5+32 5 et converge vers ` = 5+32 5
18
f (x) = 15 x 2
y y
y = f (x) y = f (x)
y =x y =x
u1 = f (u0)
• •
u1 = f (u0)
• u•0 x • u•0 x
Partant de u0 = 5, 5 : Partant de u0 = 4, 5 :
19
f (x) = 15 x 2
y y
y = f (x) y = f (x)
y =x y =x
u1 = f (u0) •
• •
u1 = f (u0) •
• u•0u•1 x • u•1u•0 x
u0 < u1 u0 > u1
19
f (x) = 15 x 2
y y
y = f (x) y = f (x)
u2 = f (u1) • y =x y =x
u1 = f (u0) •
• •
u1 = f (u0) •
u2 = f (u1) •
• u•0u•1 u•2 x • u•2 u•1u•0 x
u0 < u1 < u2 u0 > u1 > u2
19
f (x) = 15 x 2
y y
u3 = f (u2) • y = f (x) y = f (x)
u2 = f (u1) • y =x y =x
u1 = f (u0) •
• •
u1 = f (u0) •
u2 = f (u1) •
u3 = f (u2) •
• u•0u•1 u•2 x • u•3 u•2 u•1u•0 x
u0 < u1 < u2 < u3 u0 > u1 > u2 > u3
19
f (x) = 15 x 2
y y
• y = f (x) y = f (x)
• y =x y =x
u1 = f (u0) •
• •
u1 = f (u0) •
•
•
•
• u•0u•1 u•2 x • u•
• u•3 u•2 u•1u•0 x
` 4
u0 < u1 < u2 < u3 < · · · u0 > u1 > u2 > u3 > · · · > `
La suite (un )n∈N est croissante La suite (un )n∈N est décroissante
et diverge vers +∞ et converge vers ` = 0
19
Exemple 5.15 (Cas d'une fonction décroissante)
1
√ 1
21 − 44x + 1 − 10)(x − 11)

f (x) = 2 g (x) = 11 (x
y y

y =x y =x
• •
u1 = g(u0)
y = f (x) y = g(x)
u1 = f (u0)
u•0 x • u•0 x
20
1
√ 1
21 − 44x + 1 − 10)(x − 11)

f (x) = 2 g (x) = 11 (x
y y

y =x y =x
• •
u1 = g(u0) •
y = f (x) y = g(x)
u1 = f (u0) •
u•1 u•0 x • u•1 u•0 x
20
1
√ 1
21 − 44x + 1 − 10)(x − 11)

f (x) = 2 g (x) = 11 (x
y y

y =x y =x
u2 = f (u1) •
u2 = g(u1) •
• •
u1 = g(u0) •
y = f (x) • y = g(x)
u1 = f (u0) •
u•1 u•2 u•0 x • u•1 u•0 u•2 x
u0 > u2 u0 < u2
20
1
√ 1
21 − 44x + 1 − 10)(x − 11)

f (x) = 2 g (x) = 11 (x
y y

y =x y =x
u2 = f (u1) •
u2 = g(u1) •
• •
u1 = g(u0) •
u3 = f (u2) • y = f (x) u3 = g(u2) • y = g(x)
u1 = f (u0) •
u•1u•3 u•2 u•0 x • u•3 u•1 u•0 u•2 x
u0 > u2 u1 < u3 u0 < u2 u1 > u3
20
1
√ 1
21 − 44x + 1 − 10)(x − 11)

f (x) = 2 g (x) = 11 (x
y y

y =x y =x
u2 = f (u1) • u4 = g(u3) •
u4 = f (u3) • u2 = g(u1) •
• •
u1 = g(u0) •
u3 = f (u2) • y = f (x) u3 = g(u2) • y = g(x)
u1 = f (u0) • •
u•1u•3 u•4 u•2 u•0 x • u•3 u•1 u0 u•2 u•4
• x
u0 > u2> u4 u1 < u3 u0 < u2< u4 u1 > u3
20
1
√ 1
21 − 44x + 1 − 10)(x − 11)

f (x) = 2 g (x) = 11 (x
y y

y =x y =x
u2 = f (u1) • u4 = g(u3) •
u4 = f (u3) • u2 = g(u1) •
• •
u5 = f (u4) • u1 = g(u0) •
u3 = f (u2) • y = f (x) uu3 = g(u2) • y = g(x)
u1 = f (u0) • 5 = g(u4 ) •
u•1u•3 u•5 u•4 u•2 u•0 x • u• u• u•
5 3 1 u0 u•2 u•4
• x
u0 > u2> u4 u1 < u3 < u5 u0 < u2< u4 u1 > u3 > u5
20
1
√ 1
21 − 44x + 1 − 10)(x − 11)

f (x) = 2 g (x) = 11 (x
y y

y =x y =x
u6 = g(u5) •
u2 = f (u1) • u4 = g(u3) •
u4 = f (u3) • u2 = g(u1) •
u6 = f (u5) •
• •
u5 = f (u4) • u1 = g(u0) •
u3 = f (u2) • y = f (x) uu3 = g(u2) • y = g(x)
u1 = f (u0) • 5 = g(u4 ) •
•
u•1u•3 u•5 u•6 u•4 u•2 u•0 x • u• u• u•
5 3 1 u0 u•2 u•4 u•6
• x
u0 > u2> u4 > u6 u1 < u3 < u5 u0 < u2< u4 < u6 u1 > u3 > u5
20
1
√ 1
21 − 44x + 1 − 10)(x − 11)

f (x) = 2 g (x) = 11 (x
y y

y =x • y =x
•
• •
• •
•
•
•
••
• •
••
•
•
•
• u1 = g(u0) •
• y = f (x) • y = g(x)
u1 = f (u0) • •
• •
u•1u•3 u•5u•7 •
` u•8 u•6 u•4 u•2 u•0 x • u• u• u•
5 3 1 u0 u•2 u•4 u•6
• x
u0 > u2> u4 > u6 > · · · u1 < u3 < u5 < · · · u0 < u2< u4 < u6 < · · · u1 > u3 > u5 > · · ·
La suite (un )2n∈N est décroissante La suite (un )2n∈N converge vers 1
La suite (un )2n+1∈N est croissante
√
La suite (un )2n+1∈N converge vers 0
(un )n∈N converge vers ` = 16 − 146 La suite (un )n∈N diverge 20
1
√ 1
21 − 44x + 1 − 10)(x − 11)

f (x) = 2 g (x) = 11 (x
y y

y =x • y =x
•
• •
• •
•
•
•
••
• •
••
•
•
•
• u1 = g(u0) •
• y = f (x) • y = g(x)
u1 = f (u0) • •
• •
u•1u•3 u•5u•7 •
` u•8 u•6 u•4 u•2 u•0 x • u• u• u•
5 3 1 u0 u•2 u•4 u•6
• x
Remarque : on a
• f (0) = 10 et f (10) = 0 ce qui entraîne que 0 et 10 sont des points xes de f ◦ f ...
• g (0) = 10 et g (10) = 0 ce qui entraîne que 0 et 10 sont des points xes de g ◦ g ...
• g = f −1 sur [0, 10] ce qui entraîne que f et g ont les mêmes points xes...
20
Sommaire

3 Suites extraites
4 Suites adjacentes
Principe de la méthode
Convergence de la méthode
Vitesse de convergence de la méthode
6. Méthode de Newton a) Principe de la méthode
On considère une équation de la forme f (x) = 0 où f est une fonction dénie sur un
intervalle [a, b] à valeurs réelles.
On cherche alors à approcher une éventuelle solution r de cette équation (appelée un
zéro de f ) à l'aide d'une suite récurrente que l'on construit de la manière suivante :
21
y
On xe u0 ∈ [a, b] et pour tout n ∈ N,
y = f (x)
on dénit un+1 comme étant l'abscisse du
point d'intersection avec l'axe (Ox) de la
•
tangente à la courbe de f au point d'abs- f (un)•
cisse un .
pente f 0(un)
f (un)
• •
un+1 u•n x
O r
un − un+1
f (un )
un+1 = un −
f 0 (un )
21
y
On xe u0 ∈ [a, b] et pour tout n ∈ N,
y = f (x)
on dénit un+1 comme étant l'abscisse du
point d'intersection avec l'axe (Ox) de la
•
tangente à la courbe de f au point d'abs- f (un)•
cisse un .
Pour que cette construction itéra- pente f 0(un)
tive fonctionne, il faut faire des f (un)
hypothèses sur la fonction f :
H1 : f est dérivable sur [a, b] ; • •

r un+1 u•n x
H2 : f 0 ne s'annule pas sur [a, b] ; O
un − un+1
f (x)
H3 : pour tout x ∈ [a, b], x − ∈ [a, b].
f 0 (x) f (un )
un+1 = un −
f 0 (un )
21
6. Méthode de Newton b) Convergence de la méthode
Une fois la suite (un )n∈N bien dénie avec les hypothèses sur f , il reste à s'assurer
que cette suite converge bien vers un zéro de la fonction f . Là encore, il va falloir
des hypothèses supplémentaires :
22
Théorème 6.1 (Méthode de Newton)

• Soit f : [a, b] −→ R vériant les hypothèses H1 , H2 , H3 .
f (x)
• Soit g : [a, b] −→ [a, b] la fonction dénie par g (x) = x − .
( f 0 (x)
u0 ∈ [a, b]
• Soit (un )n∈N la suite récurrente dénie par :
∀n ∈ N, un+1 = g (un )
22
Théorème 6.1 (Méthode de Newton)

f (x)
• Soit g : [a, b] −→ [a, b] la fonction dénie par g (x) = x − .
( f 0 (x)
u0 ∈ [a, b]
• Soit (un )n∈N la suite récurrente dénie par :
y ∀n ∈ N, un+1 = g (un )
y = f (x)
•
Si la fonction g est contractante sur

[a, b] alors la suite (un )n∈N converge
vers l'unique point xe de g , qui est
aussi l'unique zéro de f sur [a, b]. •
•
• • u•2 u•1 u•0 x
r u3
22
6. Méthode de Newton c) Vitesse de convergence
Le théorème du point xe fournit une majoration de l'erreur |un − r | entre
l'approximation obtenue à la ne itération de la méthode de Newton et le zéro de f .
En réalité, cette majoration est très grossière et on a une majoration bien plus ne
de l'erreur :
23
de l'erreur :
Théorème 6.2 (Approximation quadratique)

• Supposons de plus f de classe C 2 sur [a, b].
23
de l'erreur :

Si (un )n∈N est la suite construite par la méthode de Newton pour approcher un
zéro r , alors il existe une constante C (qui dépend de f ) telle que :
1
(C |u0 − r |)2 .
n
∀n ∈ N, |un − r | 6
C
23
de l'erreur :

1
(C |u0 − r |)2 .
n
∀n ∈ N, |un − r | 6
C
M
Plus précisément, on peut choisir C = où M = sup |f 00 | et m = inf |f 0 |.
2m [a,b] [a,b]
23
de l'erreur :

1
(C |u0 − r |)2 .
n
∀n ∈ N, |un − r | 6
C
M
Plus précisément, on peut choisir C = où M = sup |f 00 | et m = inf |f 0 |.
2m [a,b] [a,b]
Ce qu'il faut surtout retenir de cette inégalité, c'est que la convergence de la méthode
de Newton peut être très rapide, et que si C |u0 − r | < 1 (c'est-à-dire qu'on démarre
la méthode susamment proche de r ), la convergence est quadratique, autrement
dit, le nombre de décimales exactes double approximativement à chaque étape.
23
7. Compléments Et pour aller plus loin...
http ://math.univ-lyon1.fr/~alachal/diaporamas/ http ://math.univ-lyon1.fr/~alachal/diaporamas/

diaporama_suites_recurrentes/suites_recurrentes0.html diaporama_riemann.pdf
http ://math.univ-lyon1.fr/~alachal/diaporamas/
les_sucres_du_grand_Khong.pdf
24
En résumé...
Notions à retenir
• Suites numériques
? Notion de convergence des suites réelles ou complexes ;
cas de la convergence monotone
? Suites extraites
? Suites adjacentes
? Suites récurrentes : cas d'une fonction itérative monotone ;
théorème du point xe
? Méthode de Newton
25

Chap15 Suites CM

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chap15 Suites CM

Transféré par

Droits d'auteur :

Formats disponibles

Suites numériques

1 Rappels sur les suites 5 Suites récurrentes

1 Rappels sur les suites

Remarque 1.2 (Méthodes)

Remarque 1.2 (Méthodes)

Remarque 1.2 (Méthodes)

Dénition 1.4 (Cas des suites complexes)

Dénition 1.4 (Cas des suites complexes)

Proposition 1.5 (Cas des suites complexes)

1 Rappels sur les suites

Dénition 2.3 (Divergence)

Dénition 2.3 (Divergence)

Dénition 2.3 (Divergence)

Illustration d'une suite réelle convergente

Illustration d'une suite réelle convergente

Illustration d'une suite réelle convergente

Illustration d'une suite réelle convergente

Illustration d'une suite réelle convergente

Illustration d'une suite réelle convergente

L'entier Nε dépend naturellement de ε et il n'est pas unique.

Illustration d'une suite réelle convergente

L'entier Nε dépend naturellement de ε et il n'est pas unique.

Illustration d'une suite réelle convergente

L'entier Nε dépend naturellement de ε et il n'est pas unique.

Illustration d'une suite complexe convergente

Illustration d'une suite complexe convergente

Illustration d'une suite complexe convergente

Illustration d'une suite complexe convergente

Illustration d'une suite complexe convergente

Illustration d'une suite complexe convergente

Proposition 2.5 (Cas des suites complexes)

Proposition 2.5 (Cas des suites complexes)

2 Si lim un = +∞, alors lim vn = +∞.

3 Si lim vn = −∞, alors lim un = −∞.

2 Si lim un = +∞, alors lim vn = +∞.

3 Si lim vn = −∞, alors lim un = −∞.

Théorème 2.7 (Théorème de l'encadrement)

2 Si lim un = +∞, alors lim vn = +∞.

3 Si lim vn = −∞, alors lim un = −∞.

Théorème 2.7 (Théorème de l'encadrement)

2 Si lim un = +∞, alors lim vn = +∞.

3 Si lim vn = −∞, alors lim un = −∞.

Théorème 2.7 (Théorème de l'encadrement)

1 Toute suite réelle croissante

1 Toute suite réelle croissante

3 Toute suite réelle croissante

1 Toute suite réelle croissante

3 Toute suite réelle croissante

Proposition 2.10 (Suites et fonctions)

1 Toute suite réelle croissante

3 Toute suite réelle croissante

Proposition 2.10 (Suites et fonctions)

2 Si lim un = a et si f est continue en a alors lim f (un ) = f (a).

1 Rappels sur les suites

Proposition 3.2 (Convergence et suites extraites)

Proposition 3.2 (Convergence et suites extraites)

Proposition 3.2 (Convergence et suites extraites)

Proposition 3.2 (Convergence et suites extraites)

Proposition 3.2 (Convergence et suites extraites)

Proposition 3.2 (Convergence et suites extraites)

Proposition 3.2 (Convergence et suites extraites)

Proposition 3.2 (Convergence et suites extraites)

1 Rappels sur les suites

Dénition 1.4 (Cas des suites complexes)

Dénition 1.4 (Cas des suites complexes)

Dénition 2.3 (Divergence)

Dénition 2.3 (Divergence)

Dénition 2.3 (Divergence)

Proposition 5.7 (Continuité et point xe)

Proposition 5.7 (Continuité et point xe)

Proposition 5.7 (Continuité et point xe)

Théorème 5.11 (Théorème du point xe)

Théorème 5.11 (Théorème du point xe)

Théorème 5.11 (Théorème du point xe)