1

IX- Suites numriques

Quand on parle dune suite, il sagit dune succession de nombres. Une suite
reprsente en gnral lvolution dune quantit, par exemple une population, ou bien un
capital, au fil du temps, anne aprs anne, ou seconde par seconde, On remplace
lvolution continue par une succession de photos prises intervalles rguliers.

Dfinition

Une suite, note (u
n
) avec n N, est une succession infinie de nombres u
n
indexs
(numrots) par un nombre n qui est un entier naturel, soit u
0
, u
1
, u
2
, u
3
,
En gnral le terme initial est u
0
, mais la suite peut parfois commencer par u
1
, ou
par u
2
, selon les circonstances.

Comment se donne-t-on une suite ?

Le plus souvent,

Une suite est dfinie
par une relation de rcurrence de la forme u
n+1
= fonction de u
n
, cest--
dire un terme est connu partir de celui qui le prcde)
et par le terme initial u
0
.

Par exemple prenons la suite (u
n
) donne par la relation de rcurrence u
n+1
= 2u
n
, et
par u
0
=1/2. On peut alors calculer les termes successifs de proche en proche partir de
u
0
=1/2 : u
1
=1, u
2
=2, u
3
=4, u
4
=8, Notons quune suite ainsi dfinie par sa relation de
rcurrence et son terme initial est unique. Par contre, si lon se donne seulement la
relation de rcurrence sans prciser le terme initial, il va exister une infinit de suites,
selon le point de dpart que lon prend.

Remarque : la relation de rcurrence peut tre plus complexe, un terme pouvant
dpendre non seulement de celui qui le prcde mais de plusieurs termes qui le
prcdent.

Par exemple, prenons la suite dite de Fibonacci, dfinie par la relation de
rcurrence : u
n+2
= u
n+1
+ u
n
, avec comme conditions initiales u
0
=0, et u
1
=1. A partir
de ces deux premiers termes, on peut calculer de proche en proche les termes suivants,
soit u
2
= u
1
+ u
0
= 1 + 0 = 1 , u
3
= u
2
+ u
1
= 1 + 1 = 2 , , et lon obtient la succession
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, etc. Notons quil est obligatoire dans le cas
prsent de se donner deux termes au dpart, un seul ne pouvant suffire pour avoir une
suite unique.



2
Problme dexistence

Une suite indexe par un entier naturel est forme dun nombre infini de termes.
Mais il peut arriver quen calculant les termes successifs partir de u
0
, on tombe sur un
terme qui nexiste plus. Dans ce cas, on dira que la suite nest pas dfinie : elle nexiste
pas, puisquelle na pas linfinit de termes requise.

Exemple : soit la suite dfinie par u
0
= 1 et u
n+1
= u
n
- 1/u
n
. Cette suite est-elle
dfinie ? Pour cela, calculons : u
1
=1-1=0 , do u
2
nexiste pas cause de la division
1/0. La suite nest pas dfinie.

Forme explicite dune suite

Une suite peut aussi tre connue avec u
n
comme fonction de n. Par exemple u
n
= n
2
,
ce qui donne u
0
=1, u
1
=1, u
2
=4, u
3
=8, u
4
=16, etc. Dans ce cas, chaque terme est obtenu
directement, sans avoir besoin de faire des calculs successifs en utilisant la relation de
rcurrence. Ce genre de formule donnant u
n
par rapport n est appel la forme explicite
de la suite. Dans de nombreux problmes, il sagira de passer de la dfinition dune suite
par sa relation de rcurrence et ses conditions initiales, sa forme explicite.

Evolution dune suite

Dans certains cas, la suite prsente une volution particulirement simple. Cela
arrive dans les cas suivants :
Une suite est constante si u
n
= u
0
quel que soit n. Cela sexprime aussi bien de la
faon suivante : u
n+1
= u
n
quel que soit n entier naturel.
Une suite est croissante lorsque u
n
augmente lorsque n augmente. Cela sexprime
ainsi : u
n+1
- u
n
0 quel que soit n. De mme une suite est dcroissante lorsque
u
n+1
- u
n
0 quel que soit n.

Comportement dune suite linfini, ou nature dune suite

On dit quune suite converge lorsquelle tend vers une limite L (finie) lorsque n tend
vers linfini.
On dit quune suite diverge lorsquelle ne converge pas. Ainsi une suite diverge si u
n

devient infini, ou encore si elle ne cesse dosciller, en finissant par tourner sur un cycle
de points, ou encore si elle subit des variations dsordonnes Les cas de divergence
sont beaucoup plus diversifis que la convergence.

Une condition suffisante de convergence

Une suite croissante et majore converge, sa limite est alors infrieure ou gale
au majorant. De mme une suite dcroissante et minore converge, sa limite tant
suprieure ou gale au minorant.

Nous ne dmontrerons pas cette proprit, mais elle est facile comprendre :
Imaginons un train qui avance sur une voie ferre (fonction croissante), avec un butoir
3
au bout (le majorant). Il ne peut arriver quune seule chose : le train va sarrter (limite),
avant le butoir, au pire sur le butoir.
Une autre consquence est la suivante : Si la suite est croissante et quelle nadmet
aucun majorant, elle sen va linfini. Finalement une suite croissante na que deux
destins possibles : soit elle converge, soit elle sen va linfini.

Comment avoir la limite dune suite, quand cette limite
existe

Si la suite admet une limite L, alors la limite vrifie la relation de rcurrence,
sous rserve que la fonction sous-jacente la relation de rcurrence soit continue
en L.

En effet, prenons le cas le plus simple o un terme de la suite est fonction de celui
qui le prcde, cest--dire que lon a une relation de rcurrence de la forme u
n+1
= f(u
n
),
et que u
n
tend vers une limite L lorsque n tend vers linfini, alors u
n+1
tend vers L, et
f(u
n
) tend vers f(L) si f est bien continue en L (car si la fonction est continue en L, non
seulement sa limite existe et en plus elle est gale la valeur de la fonction en ce point).
Lgalit devient L = f(L).

Quelques suites classiques

1) Suite arithmtique
Une suite arithmtique de raison r vrifie une relation de rcurrence de la forme
u
n+1
= u
n
+ r. Il sagit dune sorte de marche pied, o partir de u
0
, on avance pas
pas, chaque pas ayant pour longueur r. Au bout de n pas, on a avanc de n r. Do la
formule explicite u
n
= u
0
+ n r.
Calculons la somme S
n
des n+1 premiers termes dune suite arithmtique de raison r
et de terme initial u
0
donns :
S
n
= u
0
+u
1
+u
2
++u
n

= u
0
+ u
0
+r +u
0
+2r + +u
0
+nr = (n+1) u
0
+ r(1+2+3++n)
= (n+1)u
0
+ n(n+1)r/2 et si lon veut =(n+1)(u
0
+nr/2) = (n+1)(u
0
+u
n
)/2..

2) Suite gomtrique
Une suite gomtrique de raison q obit une relation de rcurrence de la forme
u
n+1
= q u
n
. Elle est dfinie par sa raison q et par son terme initial u
0
.

Forme explicite :
u
n
= q u
n-1

u
n-1
= q u
n-2


u
1
= q u
0

En multipliant membre membre ces galits, il se produit des simplifications en
cascade, et il reste : u
n
= u
0
q
n
.


4
Exemple
Une population dinsectes augmente de 30% par an. Aujourdhui, elle compte
un million dindividus. On veut savoir au bout de combien dannes elle atteindra
100 millions.
Appelons u
0
la population actuelle, et u
n
sa valeur au bout de n annes. En un an,
elle augmente de 30% = 30/100= 0,3. Cela signifie que u
n+1
= u
n
+ 0,3 u
n
= 1,3 u
n
. On
obtient une suite gomtrique de terme initial u
0
et de raison 1,3. Do la forme explicite
u
n
=1,3
n
10
6
. On veut trouver n tel que u
n
=100. 10
6
, cest--dire 1,3
n
=100, ou encore
n ln1,3 = ln 100, n = ln100 / ln1,3, n = 17,6 annes.

Evolution et nature de la suite gomtrique de raison q et de terme initial 1 :
Elle scrit u
n
= q
n
.
Si q > 1, q
n
ne cesse daugmenter avec n. La suite est croissante, et lorsque n tend
vers linfini, u
n
tend vers +.
Si 0<q<1, q
n
diminue lorsque n augmente. La suite est dcroissante, et lorsque n tend vers
linfini, u
n
tend vers 0.
Si q<0, q
n
oscille en changeant de signe selon que n est pair ou impair. Plus prcisment, si
1<q<1, q
n
oscille en tendant vers 0 pour n infini, et si q<-1, les oscillations deviennent de
plus en plus grandes, la suite diverge.
Les cas restants : q=1, q=0, q=-1 ne prsentent pas un grand intrt.
Si u
0
nest pas gal 1, on peut gnraliser ce qui prcde, en faisant attention au
signe de u
0
. Par exemple si u
0
est ngatif, et que q>1, la suite est dcroissante (puisque
ses termes sont ngatifs) et elle tend vers -.

Somme des n+1 premiers termes dune suite gomtrique de raison q et de
terme initial 1

On a la formule fondamentale :
1
2
1
1 ...
1
n
n
q
q q q
q
+

+ + + + =

si q est diffrent de 1

En effet, il suffit dappliquer lidentit remarquable :
1 2 3 2 1
( )( ... )
n n n n n n
a b a b a a b a b b

= + + + + en faisant a=1, b=q et en prenant
n+1 au lieu de n, do
1 2
1 (1 )(1 ... )
n n
q q q q q
+
= + + + + . On peut ensuite diviser par
(1-q) lorsque q est diffrent de 1.
Mais quarrive-t-il si q=1 ? Cest encore plus simple. La somme scrit :
1+ 1+ 1+ + 1 = n+1.

3) Suite arithmtico-gomtrique

Elle est dfinie par une relation de rcurrence de la forme u
n+1
= a u
n
+ b et par son
terme initial u
0
Si a=1, on retrouve une suite arithmtique, et si b=0, on a une suite
gomtrique, do le nom de suite arithmtico-gomtrique. Nous allons donner la
mthode de rsolution permettant darriver la forme explicite de la suite, en traitant un
exemple.

5
Exemple
Trouver la forme explicite de la suite obissant u
n+1
= 0,5 u
n
+ 2, avec u
0
=1.

Voici la mthode de rsolution :
1) Chercher les points fixes ventuels de la fonction f(x) = 0,5 x + 2.

La fonction f est la fonction sous-jacente la relation de rcurrence. Un point fixe
est par dfinition un nombre x
0
tel que x
0
= f(x
0
) ici x
0
= 0,5 x
0
+2. Cela donne x
0
= 4.

2) Si la suite admet une limite L, combien vaut L ?

La limite L obit la formule de rcurrence, soit L = 0,5L + 2, puisque la fonction
est continue sur R et notamment en L. Do L = 4.
Remarquons quil revient au mme de chercher la limite si elle existe, ou le point
fixe de la fonction lie la rcurrence.

3) En dduire la forme explicite de u
n


Voici comment on procde : on crit la relation de rcurrence et au-dessous la
relation vrifie par x
0
(ou par L)
u
n+1
= 0,5 u
n
+2
4 = 0,5. 4 +2
Par soustraction, il reste u
n+1
- 4 = 0,5 (u
n
- 4). Prenons alors la suite v
n
telle que
v
n
= u
n
- 4. Elle obit la relation de rcurrence v
n+1
= 0,5 v
n
et a pour terme initial
v
0
= u
0
4 = - 1 . Il sagit dune suite gomtrique de raison 0,5, do v
n
= - 0,5
n
.
Finalement u
n
= - 0,5
n
+ 4.
Remarque : pour connatre une suite arithmtico-gomtrique, on passe par
lintermdiaire dune suite gomtrique, comme on vient de le faire.

Etude dune suite ayant une relation de rcurrence de la
forme u
n+1
= f(u
n
) , o f est une fonction donne.

La connaissance de la fonction f , avec son tableau de variations, peut nous aider
tudier la suite.

La notion de point fixe

On dit que x est un point fixe pour la fonction f lorsque f(x) = x. Ce point est
labscisse du point dintersection de la courbe de f, dquation y = f(x), et de la premire
bissectrice du repre, dquation y = x.
On a vu prcdemment qui si la suite admet une limite, cette limite L est telle que
f(L) = L. La limite ventuelle L est un des points fixes.

Visualisation dune suite par un diagramme en toile daraigne

Prenons lexemple simple dune suite (u
n
) telle que u
n+1
= f(u
n
) avec f(x) = 2x,
partir de u
0
donn, par exemple u
0
= 0,1. Cela signifie que u
n
double chaque tape. On
6
veut voir comment seffectue la succession u
0
, u
1
, u
2
, ., ce que lon appelle la
trajectoire de u
0
. Pour cela on commence par tracer la courbe y = f(x), ici une droite D de
pente 2 passant par lorigine. Le seul point fixe de f, vrifiant f(x) = x, est lorigine O du
repre, cest le seul point dintersection entre la droite D et la premire bissectrice du
repre.

Plaons le point u
0
sur laxe des x, puis montons
verticalement jusqu la droite D. Le point obtenu a
pour ordonne u
1
= 2 u
0
, et lon obtient un point u
1

sur laxe des y. Mais comment avoir u
2
? Il faut
dabord rabattre le point u
1
sur laxe des x : pour cela
on mne une horizontale jusqu la premire
bissectrice, puis on descend verticalement jusqu
laxe des x. Maintenant u
1
est sur laxe des x, et en
montant jusqu la droite D, on obtient le point
dordonne u
2
. Et lon recommence comme avant

Cela tant bien compris, il suffit de dessiner une succession de marches descalier
pour visualiser lvolution de la suite. Dans le cas prsent, on
voit que la suite sen va linfini, en sloignant de plus en
plus vite du point fixe O. Ce dessin illustre la trajectoire de
u
0
.





Prenons un autre exemple, avec la suite telle que u
n+1
= 2 u
n
(1- u
n
) , soit u
n+1
= f(u
n
)
avec f(x) = 2 x (1 x), partir de u
0
= 0,1.
On commence par tracer la parabole dquation
y = 2 x (1 x), ainsi que la premire bissectrice du
repre. On constate lexistence de deux points fixes
( f(x) = x ), soit x = 0, soit x = 0,5 , correspondant
lintersection de la courbe et de la bissectrice. On trace
ensuite le diagramme en marches descalier comme
prcdemment. On constate cette fois que la suite
converge vers le point fixe 0,5.


Les dessins ainsi obtenus sont appels des diagrammes en toile daraigne. Il existe
deux types de diagrammes en toile daraigne, soit en forme de marches descalier, soit
en colimaon, selon la forme de la courbe de f, comme on le voit sur les dessins suivants
o la suite converge :
7




Programme pour avoir ce diagramme en toile daraigne

Il sagit de passer de faon rpte dun point (x
1
, y
1
) de la courbe un point (x
2
, y
2
)
de la premire bissectrice, puis de revenir sur la courbe. Le point (x
1
, y
1
) de la courbe est
tel que y
1
= f(x
1
), et lon va vers la premire bissectrice par un trait horizontal, do
x
2
= y
1
et y
2
= y
1
. Puis on revient sur la courbe par un trait vertical, do les nouvelles
valeurs de x
1
et y
1
: x
1
= x
2
, et y
1
= f(x
2
). Et lon recommence partir de ce point
Dans cette succession de traits horizontaux puis verticaux, il manque juste le trait
vertical au dmarrage, joignant le point dabscisse u
0
sur laxe horizontal au point
correspondant (u
0
, f(u
0
)) sur la courbe. Do le programme :



u0=0.1; u1=f(u0); line(xo+zoom*u0,yo,xo+zoom*u0,yo-zoom*u1);
x1=u0;y1=u1;
for(i=0;i<100;i++)
{ x2=y1;y2=y1; line(xo+zoom*x1,yo-zoom*y1,xo+zoom*x2,yo-zoom*y2);
x1=x2;y1=f(x2); line(xo+zoom*x2,yo-zoom*y2,xo+zoom*x1,yo-zoom*y1);
}

float f(float x)
{ float y; y=1./(x+0.4); return y; }

Exemples

1) Evolution dune population

Une population compte u
0
individus initialement, au temps 0, u
0
tant suppos
compris entre 0 et 1, lunit correspondant un million dindividus. On considre
8
quelle double chaque anne, ce qui donne u
n+1
= 2 u
n
, u
n
tant le nombre des individus
au temps n, cest--dire n annes plus tard. Mais cette volution rapide ne peut se
produire indfiniment. Elle est contrecarre par des phnomnes limitatifs. Aussi lui
ajoute-on un frein, en prenant comme rgle dvolution plus raliste :
u
n+1
= 2u
n
2u
n
2
= 2u
n
(1 u
n
)
1

Prenons un exemple, avec u
0
= 0,1 (soit 100 000 individus en prenant comme unit
pour le calcul 10
5
). Nous avons dj vu cet exemple. Comme u
0
est faible, u
0
2
est
relativement ngligeable, et la population tend doubler. Mais lorsquelle augmente, le
terme u
n
2
prend de plus en plus dimportance, et tend restreindre lvolution. Par
contre, si lon part de u
0
= 0,9 , la concurrence pour la survie est trs forte, le terme -u
0
2

provoque une forte baisse, et comme la population diminue, le facteur de croissance 2u
n

va son tour reprendre le dessus.

a) En posant f(x) = 2 x (1 x), on a u
n+1
= f(u
n
). Utiliser le trac de la courbe de f
pour visualiser lvolution partir de u
0
= 0,1 puis de u
0
= 1,9.




On constate dans les deux cas que la population finit par se stabiliser 0,5 (500 000
individus). Il en serait de mme pour toutes les conditions initiales avec u
0
sur ]0,1[.

b) Confirmation thorique :
b1) On suppose dabord que u
0
appartient lintervalle I = ]0, 1/2].
Montrer que f(I) = I, puis que u
n
appartient I pour tout n.

Lquation y = 2 x (1 x) de la courbe de f est un trinme du second degr. La
courbe est une parabole daxe vertical. Elle passe par les deux points (0,0) et (1,0). Son
axe vertical a donc pour quation x = 1/2, et son sommet est (1/2 , f(1/2)=1/2).
Strictement croissante et continue sur ]0, 0,5] = I, la fonction f est une bijection de I
sur ]f(0), f(0,5)]=]0, 0,5]=I, do f(I) =I.
Faisons un raisonnement par rcurrence pour montrer que u
n
appartient I.
u
0
appartient I .

1
Le terme limitatif -u
n
2
correspond en gros au nombre de couplages possibles dindividus.
En effet, chaque individu peut tre coupl tous les autres, soit u
n
1 couples. Quand on prend
tous les individus, cela fait u
n
(u
n
1) couples possibles, de lordre de u
n
2
. Or les facteurs qui
freinent lvolution dune population sont lis une concurrence entre les individus face des
ressources limites, ils proviennent aussi des pidmies, des guerres. Tout cela fait intervenir des
couplages entre individus.
9
Supposons que pour un certain rang n u
n
appartienne I, et montrons quil en
est de mme pour u
n+1
: u
n+1
= f(u
n
) avec u
n
dans I, do f(u
n
) appartient I
aussi puisque f(I)=I.

b2) Montrer que (u
n
) est croissante.

Formons u
n+1
u
n
= 2 u
n
(1 - u
n
) - u
n
= u
n
- 2 u
n
2
= u
n
(1 - 2 u
n
) 0 car u
n
> 0 et
que 1 - 2 u
n
0 sachant que u
n
0,5. La suite est croissante.

b3) En dduire que la suite (u
n
) converge vers une limite que lon prcisera.

Croissante et majore par 1/2, la suite converge vers une limite 1/2. Cette limite L
est un point fixe, elle est telle que f(L)=L, f nayant aucun problme de continuit,
do L=0 ou L=1. Mais L=0 est impossible puisque u
0
>0 et (u
n
) croissante. La suite
converge donc vers 1.

b4) Que se passe-t-il si lon prend maintenant u
0
dans [0,5, 1[ ?

Sur cet intervalle, la fonction f est strictement dcroissante et continue. Elle ralise
une bijection de [0,5 , 1[ sur [0,5, 0[ = I. Alors u
1
= f(u
0
) appartient I. Il suffit alors
de reprendre partir de u
1
ce que lon a fait prcdemment partir de u
0
sur I. La
suite converge encore vers 1.


2) Soit f lapplication donne par f(x) = (3x x
3
)/2, et la suite obissant la
relation de rcurrence u
n+1
= f (u
n
). Visualiser lvolution de cette suite pour u
0
=1,6
et u
0
=1,8.

On constate que dans le premier cas la suite converge vers 1, et dans le deuxime cas
vers 1.

Rcapitulons : Le dessin en toile daraigne permet de connatre graphiquement le
comportement de nimporte quelle suite. Mais pour dmontrer quune suite converge,
nous navons notre disposition que deux moyens : soit on utilise la forme explicite de
la suite (u
n
en fonction de n, comme nous lavons fait par exemple pour les suites
gomtriques), sous rserve quon arrive lobtenir, soit la suite a le bon got dtre
croissante et majore, et lon calcule sa limite grce f(L) = L. Il existe un troisime
moyen, que nous allons maintenant voir, et qui utilise ce que lon appelle lingalit des
accroissements finis.
10
Ingalit des accroissements finis

On a une fonction f , et on se place sur un intervalle I o la drive de f est
majore en valeur absolue : '( ) f x M . Alors, quels que soient a et b dans I, on a :
( ) ( ) f b f a M b a .
2


Exemple : Suite de Fibonacci et nombre dor

Soit
1 n
n
n
u
v
u
+
= , quotient de deux termes successifs de la suite de Fibonacci (u
n
)
Rappelons que cette dernire est dfinie par u
0
= 0, u
1
= 1 , u
n
= u
n-1
+ u
n-2
. On suppose
que n est un entier naturel positif (n appartient N*).
1) Montrer que
1
1
1
n
n
v
v
+
= + pour n>0.
Par dfinition
2 1
1
1 1 1
1
1 1
n n n n
n
n n n n
u u u u
v
u u u v
+ +
+
+ + +
+
= = = + = + .

2) Au cas o la suite (v
n
) admettrait une limite L, quelle devrait tre la valeur de L ?

Ce nombre L devrait vrifier la relation de rcurrence, soit
1
1 L
L
= + , do
2
1 0 L L = . Cette quation admet deux solutions :
1 5
2
L

= . Comme la suite de
Fibonacci est manifestement strictement croissante partir de 0, ses termes sont 0. Si
la suite (v
n
) admet une limite, celle-ci ne peut pas tre ngative. La seule possibilit pour
L est
1 5
2
L
+
= .
3) Montrer que
3
2
2
n
v pour n>1.

Faisons un raisonnement par rcurrence
Avec
3
2
2
2
u
v
u
= = , on a bien
2
3
2
2
v .
Supposons que lon ait
3
2
2
n
v un certain rang n, et montrons que cela reste
vrai au rang suivant.

2
Dmonstration : |f (x)| M scrit aussi M f (x) M. Considrons la fonction
g(x) = f(x) Mx. Sa drive est f (x) M 0. La fonction g est dcroissante En prenant a < b,
on a g(a) g(b), soit f(a) Ma f(b) Mb, ou encore f(b) f(a) M (b a). En prenant ensuite
la fonction h(x) = f(x) +Mx , on montre de mme que - M (b a) f(b) f(a) . Do
lencadrement - M (b a) f(b) f(a) M (b a), ou encore :
( ) ( ) f b f a M b a . Et cause des valeurs absolues, il en est de mme si a > b.
11
En inversant lhypothse de rcurrence
2 1 1
3 2
n
v
. Ajoutons 1 :
5 1 3
1
3 2
n
v
+ ,
do
1
3
2
2
n
v
+
.
4) On pose
1
( ) 1 f x
x
= + . Trouver un majorant M de | f (x) | sur [3/2 , 2].
Comme f (x) = -1/x
2
, |f (x)|=1 / x
2
. Comme |f (x)| diminue quand x augmente,
|f (x)| atteint sa valeur maximale sur [3/2 , 2] en x=3/2, soit M = 4/9.

5) Appliquer lingalit des accroissements finis pour montrer que la suite (v
n
)
converge bien vers le nombre L.

Plaons-nous sur lintervalle I = [3/2 , 2]. On sait qu partir du rang 2, v
n
appartient
I, tout comme L. Sur cet intervalle on sait aussi que |f (x)| est majore par M=4/9. On
est en droit dappliquer lingalit des accroissements finis :
4
| ( ) ( ) | | |
9
n n
f v f L v L , ou encore
1
4
| | | |
9
n n
v L v L
+

Appliquons successivement cette ingalit :
1
4
| | | |
9
n n
v L v L

1 2
4
| | | |
9
n n
v L v L

n




Multiplions membre membre ces ingalits, o tout est positif. Aprs
simplifications, il reste
2
2
4
| | ( ) | |
9
n
n
v L v L

. Cela peut aussi scrire :

2
2
4
0 | | ( ) | |
9
n
n
v L v L

. Lorsque tend vers linfini, | |

n
v L est cras entre 0 et une
quantit qui tend vers 0, et tend aussi vers 0. La suite (v
n
) converge bien vers L. Le
nombre
1 5
2
L
+
= = 1,618 est appel nombre dor.
3






3
Ce nombre est souvent not en lhonneur de Phidias, larchitecte du Parthnon, qui
lutilisa pour mettre en valeur lharmonie du monument. Ce nombre mythique tait aussi appel
la divine proportion par les artistes de la Renaissance italienne, qui en firent maints usages.
On le retrouve aussi dans les pays arabes par le biais du pentagone toil, o ce motif est
fortement rpandu dans les mosaques, et mme sur le drapeau marocain. Le nombre dor est en
effet omniprsent dans le calcul des cts des pentagones.
3 2
4
| | | |
9
v L v L
12
Exercices

Exercice 1

Dans un pays, au dbut de lanne 2008, une ville A compte 200 000 habitants,
et sa population dcrot de 3% par an, tandis quune autre ville B compte 150 000
habitants, avec une croissance annuelle de 5%. On appelle a
n
le nombre
dhabitants de A n annes aprs 2008 (do u
0
=200 000), et de mme b
n
pour la
ville B.

1) Calculer a
1
et b
1


a
1
=200 000 (3/100) 200 000= 194 000
b
1
=150 000 + (5/100) 150 000= 157 500.

2) Montrer que a
n
et b
n
sont des suites gomtriques dont on prcisera les
caractristiques. Puis donner leur forme explicite.

a
n+1
= a
n
(3/100) a
n
= (97/100) a
n
= 0,97 a
n
, et de mme b
n+1
= 1,05 b
n
. On en dduit
que a
n
= a
0
(0,97)
n
et b
n
= b
0
(1,05)
n
.

3) Au bout de combien dannes la population de la ville B dpassera-t-elle celle de
la ville A ?

La population de B augmente, celle de A diminue. Quand aura-t-on a
n
=b
n
?
Cela aura lieu lorsque 0,97
n
200 000 = 1,05
n
150 000, soit (1,05/0,97)
n
= 20 / 15, ou
(105 / 97)
n
= 4/3. Passons en logarithmes : n (ln 105 ln 97) = ln 4 ln 3, do
ln 4 ln3
ln105 ln97
n

=

= 3,63. La population de B dpassera celle de A au cours de la

troisime anne, cest--dire pendant lanne 2008+3=2011.

Exercice 2

On considre la suite (u
n
) dfinie par u
0
=1 et la relation de rcurrence
1
1
n n
n
u u
u
+
= + .
1) Justifier lexistence de cette suite.

La racine carre existe si et seulement si u
n
0 et la division est possible sous
rserve que u
n
0. La suite existera seulement si u
n
reste > 0 pour tout n. Faisons un
raisonnement par rcurrence pour montrer que u
n
existe et est positif pour tout n.
u
0
existe et est >0.
13
Supposons que u
n
existe et soit > 0 un certain rang n, et montrons quil en est
de mme au rang suivant : grce notre hypothse de rcurrence,
1
n
u
existe et est > 0,
comme u
n
, do u
n+1
> 0 aussi.

2) Si la suite tait convergente, quelle serait sa limite ? Quelle conclusion peut-on en
tirer sur le comportement de la suite linfini.

Si la suite admettait une limite L, celle-ci devrait vrifier la relation de rcurrence
1
L L
L
= + , do
1
0
L
= , ce qui est impossible. La suite nest donc pas convergente.
Mais la suite est croissante, puisque
1
1
0
n n
n
u u
u
+
= > . Comme elle ne converge
pas, elle ne peut que tendre vers linfini.

Exercice 3

On considre la suite de nombres ainsi constitue, avec un 1, puis deux 2, puis
trois 3, etc. : 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 Quel est le millionime
nombre de cette suite ?

On constate que le premier 1 est en position p(1)=1, que le premier 2 est en position
p(2)=2, que le premier 3 est en position p(3)=4, que le premier 4 est en position p(4)=7,
etc. En gnralisant, on obtient la relation de rcurrence sur la position p(n) du premier
n, soit p(n+1) = p(n) + n, avec p(1)=1 au dpart. Cherchons la formule explicite :
p(n) = p(n-1) + n 1
p(n-1) = p(n-2) + n 2

p(2) = p(1) + 1
En additionnant membre membre, aprs simplifications il reste:
p(n) = p(1) + 1 + 2 + 3 + + n 1 = 1 + n(n-1)/2 = (n
2
- n + 2) / 2

Il sagit de trouver n tel que p(n) atteigne approximativement le million., cest--dire
n
2
- n + 2 de lordre de 2 . 10
6
. En ngligeant n + 2 par rapport n
2
, on a n de lordre
de 1,414 . 10
3
= 1414. On vrifie que p(1414) = 998 992, et que p(1415) = 1 000 406.
Le millionime nombre est donc 1414.


Exercice 4 : Formule explicite pour la suite de Fibonacci, et
programmation

Rappelons que la suite de Fibonacci (annes 1200) est la suite (F
n
) dfinie par la
relation de rcurrence :
F
n+2
= F
n+1
+ F
n
, avec comme conditions initiales F
0
=0, et F
1
=1.

1) Programmer lvolution dune telle suite pour obtenir le terme F
N
, N tant un
nombre donn.
14

u=0, v=1 ;
for(i=2 ;i<=N ;i++) { w=v+u ; u=v ; v=w ;}
afficher w

2) Vrifier que
1
( ( ') )
5
n n
n
F = o
1 5
2

+
= = 1,618 est le nombre dor,
et
5 1
'
2

= = 0,618 est le deuxime nombre dor. Rappelons que et - sont les
deux solutions de lquation x
2
x 1 = 0.

Il suffit de montrer que
1
( ( ') )
5
n n
vrifie les conditions initiales et la relation
de rcurrence qui dfinissent la suite de Fibonacci.
On a bien
0 0
0 1
1 1 5
( ' ) 0 et ( ') 1
5 5 5
F F = = = + = =
Dautre part calculons F
n+2
- F
n+1
- F
n
soit
2 2 1 1
2 1 2 1
2 2 2 2
( ') ( ') ( ')
5 5 5
(( ' ) ( ' ) ( ' ))
5
( 1) ' (( ' ( ') 1)
0
5
n n n n n n
n n n n n n



+ + + +
+ + + +



=

= =

puisque et - sont les deux solutions de lquation x
2
x 1 = 0.
On retrouve bien la relation de rcurrence F
n+2
- F
n+1
- F
n
= 0.

3) En dduire une autre faon de programmer le calcul de F
n
.

Remarquons dabord que malgr la prsence des nombres irrationnels 5 , et ,
F
n
est un nombre entier. On constate aussi que le terme
( ')
5
n

se rapproche de 0 en
oscillant autour, de moins en moins, lorsque n augmente, puisque <1, et mme pour
n=0 il est dj infrieur 1/2 cause de 5 .

F
n

5
n

5
n

F
n

Les deux cas selon que n est pair ou impair


( ')
5
n


( ')
5
n


15
Dans tous les cas, F
n
est le nombre entier le plus proche de
5
n

. Comment avoir
lentier le plus proche dun nombre A ? Il suffit de prendre la partie entire de A+1/2.
Do le programme pour avoir F
n
:

float phi ; int F,n ;
phi=0.5*(1.+sqrt(5.)) ;
for(n=0 ; n<=N ; n++)
{F= (int) (pow(phi, n)/sqrt(5.) +0.5); /* en ramenant un nombre flottant positif en */
afficher F /* entier, on obtient sa partie entire */
}


Exercice 5 : Squence des lapins de Fibonacci

Une population de lapins volue dans le temps, saison aprs saison, de la faon
simplifie suivante. Au cours dune tape de temps (une saison), un couple jeune
devient adulte, et un couple adulte reste adulte tout en donnant naissance un
couple jeune. Notons 0 un couple jeune et 1 un couple adulte. On a le passage 0 1
et 1 10 (le jeune est plac droite de ladulte) au cours dune tape de temps. A
ltape 1 initiale, on a seulement un couple jeune. Cela donne lvolution suivante
tape aprs tape :
0 1 10 101 10110 10110101
Montrer qu ltape n le nombre de couples de lapins est F
n
(n>0).

On a bien F
1
=1 couple ltape 1, F
2
=2 couples ltape 2. Pour montrer que cest
vrai pour n quelconque, montrons que le nombre de 1 (couple adulte) est F
n-1
(pour n>0)
et que le nombre de 0 (couples denfants) est F
n-2
(pour n>1). Alors on aura bien un
nombre total F
n-1
+ F
n-2
= F
n
couples au total.
On a bien, ltape 2, F
1
=1 couple adulte et F
0
=0 couple denfants.
Supposons quil y a ait F
n-1
chiffres 1 et F
n-2
chiffres 0 une certaine tape n, et
montrons quil y a F
n
chiffres 1 et F
n-1
chiffres 0 ltape n+1. En effet, lorsquon passe
de ltape n ltape n+1, il y a F
n-2
nouveaux adultes (les enfants davant) ainsi que
les F
n-1
davant, soit F
n-1
+ F
n-2
= F
n
, ainsi que F
n-1
couples denfants provenant des
F
n-1
adultes de ltape davant.

Exercice 6 : Deux suites avec moyenne arithmtique et moyenne
harmonique

On considre deux suites (u
n
) et (v
n
) dfinies par u
0
=1, v
0
=2 et par les relations
de rcurrence croises
1 1
2
et
2
n n n n
n n
n n
u v u v
u v
u v
+ +
+
= =
+
, n tant un entier naturel.

1) Y a-t-il un problme dexistence pour ces suites ?

16
Oui, si pour une certaine valeur de n on tombait sur u
n
+v
n
= 0, dans ce cas, u
n+1

nexisterait plus, et les suites non plus.

2) Montrer que pour tout n (u
n
) et (v
n
) existent et que 0 < u
n
v
n
.

Faisons pour cela un raisonnement par rcurrence.
Au dpart , u
0
=1 et v
0
=2 existent, et 0 < u
0
v
0
.
Supposons la proprit vraie un rang n, et montrons quelle reste vraie au rang
suivant :
Comme 0 < u
n
v
n
, u
n
+ v
n
> 0, donc u
n+1
existe (et v
n+1
aussi).
Dautre part,
1
2
n n
n
n n
u v
u
u v
+
=
+
>0 car tout est positif, grce lhypothse de rcurrence.
Enfin formons v
n+1
- u
n+1
:
v
n+1
- u
n+1
=
2 2
2 ( ) 4 ( )
0
2 2( ) 2( )
n n n n n n n n n n
n n n n n n
u v u v u v u v u v
u v u v u v
+ +
= =
+ + +
,
do v
n+1
u
n+1
.
La proprit reste bien vraie au rang n+1.

3) On rappelle que si lon a deux nombres rels a et b tels que 0 < a b, alors :
a h g m b, comme on la dmontr dans le chapitre 2, h tant la moyenne
harmonique, g la moyenne gomtrique, et m la moyenne arithmtique On admettra ici
ce rsultat.
Montrer que pour tout n,
1 1
.
n n n n n n
u u u v v v
+ +


Puisque 0 < u
n
v
n
, on peut faire jouer u
n
et v
n
le rle de a et b dans la formule
indique. Dans le cas prsent, la moyenne harmonique h de u
n
et v
n
nest autre que
u
n+1
, la moyenne gomtrique m est v
n+1
. On en dduit que lon a bien pour tout n :
1 1
.
n n n n n n
u u u v v v
+ +


4) Montrer que : u
n
v
n
= u
0
v
0
pour tout n.
On constate que pour tout n : u
n+1
v
n+1
=
2
2
n n n n
n n
n n
u v u v
u v
u v
+
=
+
. Le produit u
n
v
n

reste constant. Par rcurrence vidente, on en dduit que u
n
v
n
= u
0
v
0



5) Montrer que les deux suites convergent. On appelle leurs limites respectives L et
L.

On a vu au 3 que u
n
u
n+1
et v
n+1
v
n
. La suite (u
n
) est croissante, et la suite
(v
n
) dcroissante. Comme on a aussi u
n
v
n
et que v
n
v
0
cause de sa dcroissance,
on en dduit que la suite (u
n
) est majore par v
0

Croissante et majore, la suite (u
n
) converge. De mme la suite (v
n
), qui est
dcroissante et minore par u
0
, converge.

6) Montrer que L=L et dterminer cette limite commune.
17

Lorsque n tend vers linfini, les limites vrifient les relations de rcurrence. La
relation
1
2
n n
n
n n
u v
u
u v
+
=
+
devient L =
2 '
'
LL
L L +
, ce qui donne :
2
' 2 ' , ( ') 0. L LL LL L L L + = = Comme L ne peut pas tre nulle, puisque u
0
>0 et
que u
n
crot. Il reste L = L. On dit que les deux suites sont adjacentes (voir plus bas).

Dautre part, puisque u
n
v
n
= u
0
v
0
, cela devient la limite L
2
= u
0
v
0
do, L tant
positif,
0 0
2 L u v = = .

Exercice 7

On considre la suite (u
n
) dfinie par u
0
=1 et par la relation de rcurrence
u
n+1
= u
n
+ 2n + 3 pour tout n entier naturel.

1) Montrer que cette suite est croissante.

Formons u
n+1
u
n
= u
n
+ 2n +3 u
n
= 2n + 3 > 0. La suite est strictement croissante.

2) Montrer que pour tout n : u
n
> n
2
.

Faisons un raisonnement par rcurrence.
La formule est vraie au rang 0 : 1>0.
Supposons la formule vraie un certain rang n, et montrons quelle reste vraie au
rang suivant :
u
n+1
= u
n
+ 2n +3 > n
2
+ 2n +3 grce lhypothse de rcurrence.
>n
2
+2n + 1 = (n+1)
2
.

3) Quel est le comportement linfini de la suite ?

Lorsque n tend vers linfini, n
2
tend aussi vers linfini, et u
n
, toujours suprieur n
2
,
ne peut que tendre aussi vers linfini.

4) Trouver la forme explicite de u
n
(u
n
en fonction de n).

On constate que u
0
=1, u
1
=4, u
2
=9 , u
3
=16. On a limpression que la formule
explicite est u
n
=(n+1)
2
. Il reste prouver que cest vrai pour tout n. Pour cela prenons
la suite v
n
=(n+1)
2
et, sachant dj que v
0
= u
0
, montrons quelle vrifie la mme relation
de rcurrence que u
n
:
v
n+1
= (n+2)
2
= n
2
+ 4n + 4 = n
2
+ 2n + 1 + 2n +3 = (n+1)
2
+ 2n + 3 = v
n
+ 2n +3.
On a donc bien v
n
= u
n
, do u
n
= (n+1)
2
pour tout n.




18
Exercice 8 : La notion de suites adjacentes

A- Dfinition et proprits des suites adjacentes

Par dfinition on dit que deux suites (u
n
) et (v
n
) sont adjacentes lorsque :
(u
n
) est croissante
(v
n
) est dcroissante
v
n
- u
n
tend vers 0 lorsque n tend vers linfini.

1) Dduire de cette dfinition que u
n
v
n
pour tout n.

Faisons un raisonnement par labsurde. Sil existait une valeur n
0
de n pour laquelle
on avait u
n0
> v
n0
, alors, pour toutes les valeurs de n suprieures n
0
, avec (u
n
)
croissante et (v
n
) dcroissante, la diffrence u
n
- v
n
ne pourrait jamais diminuer, et
elle ne pourrait pas tendre vers 0 pour n infini. Contradiction. Notre supposition tait
fausse. On en peut avoir que u
n
v
n
pour tout n.

2) Montrer que les deux suites adjacentes sont convergentes et admettent la mme
limite.

On a : u
0
u
n
v
n
v
0
, grce ce qui prcde et au sens de variation des deux
suites. La suite (u
n
) , croissante et majore par v
0
, converge vers une limite L. De
mme, la suite (v
n
) , dcroissante et minore par u
0
, converge vers une limite L.
Puisque v
n
- u
n
tend vers 0 pour n infini, on en dduit que L L = 0, L = L.

B- Un exemple de suites adjacentes

On considre deux suites (u
n
) et (v
n
) dfinies par les relations de rcurrence croises
1
1
2
2
3
n n
n
n n
n
u v
u
u v
v
+
+
+
=

et par les conditions initiales u

0
= 0, v
0
= 12.

1) Montrer que la suite (w
n
) dfinie par w
n
= v
n
- u
n
est une suite gomtrique
convergente dont tous les termes sont positifs.


1 1 1
2 2
3 2 3 3 2 2 6 6
1 1
( )
6 6
n n n n n n n n n n
n n n
n n n
u v u v u v u v u v
w v u
v u w
+ + +
+ +
= = = + = +
= =

La suite (w
n
) obit une relation de rcurrence de la forme w
n+1
= q w
n
. Il sagit
dune suite gomtrique de raison q = 1/6, et de terme initial w
0
= 12. On en dduit
sa forme explicite w
n
=12 (1/6)
n
. Tous ses termes sont manifestement positifs, et
puisque |q|<1, elle converge vers 0.

19
2) Montrer que la suite (u
n
) est croissante et que (v
n
) est dcroissante.

1
0
2 2 2
n n n n n
n n n
u v v u w
u u u
+
+
= = = > . Cette suite est croissante.
1
2
0
3 3 3
n n n n n
n n n
u v u v w
v v v
+
+
= = = < . Cette suite est dcroissante.

3) En dduire que les suites (u
n
) et (v
n
) sont convergentes et ont la mme limite.

La suite (u
n
) est croissante, la suite (v
n
) dcroissante, et leur diffrence v
n
- u
n
tend
vers 0 pour n infini. Cela signifie que les deux suites sont adjacentes. On en dduit
quelles convergent toutes deux vers la mme limite.

4) On considre la suite (z
n
) telle que z
n
= 2 u
n
+ 3 v
n
. Montrer quelle est
constante.

Il sagit de prouver que z
n+1
= z
n
pour tout n. En effet :
1 1 1
2 3 2 2 3
n n n n n n n n n n
z u v u v u v u v z
+ + +
= + = + + + = + = .
La suite est constante, et reste gale z
0
= 36.

5) Dterminer la limite commune L de (u
n
) et (v
n
) .

Par passage la limite de la relation 2 u
n
+ 3 v
n
= 36, on en dduit que 2L + 3L = 36,
do L = 7,2.

Exercice 9 : Sries de Riemann

On se donne un nombre a entier positif. Considrons la suite (u
n
) telle que
1 1 1 1
1 ...
2 3 4
n
a a a a
u
n
= + + + + + avec n entier >0. Cela scrit aussi sous forme
condense :
1
1
n
n
a
k
u
k
=
=

. Une telle suite est appele srie de Riemann
4
. On veut
connatre son comportement linfini.

1) Montrer que cette suite est croissante.

Le terme u
n
est lui-mme form dune somme de termes, et quand n augmente, le
nombre de ces termes, tous positifs, augmente aussi. La suite (u
n
) est donc
croissante. Plus prcisment :
Calculons u
n+1
- u
n
=
1
0
( 1)
a
n
>
+
.

4
Quand une suite, comme dans le cas prsent, a chacun de ses termes form eux-mmes
dune somme de termes, on dit quil sagit dune srie, ici de terme gnral 1/k
a
.
20
2) Etude de cette suite pour a=1. On a
1 1 1 1
1 ...
2 3 4
n
u
n
= + + + + + . Cela sappelle la
srie harmonique.
2a) Montrer que u
2n
u
n
+ 1/2 pour tout n>0.

u
2n
- u
n
=
1 1 1
...
1 2 2 n n n
+ + +
+ +
. Il sagit dune somme de n termes dont le plus petit
est
1
2n
. Cette somme est donc suprieure (ou gale pour n=1)
1 1
2 2
n
n
= . On a bien
u
2n
u
n
+ 1/2.

2b) En dduire que u
n
tend vers + lorsque n tend vers linfini.

Grce la question prcdente, on peut effectuer des regroupements dans un terme
quelconque u
n
:


Lorsque n tend vers linfini, le nombre de groupes de termes suprieurs 1/2 ne
cesse daugmenter. La suite ne peut que tendre vers linfini. Plus prcisment, on
peut crire que
2
1
1
2
q u q + . Lorsque q tend vers linfini, les termes
2
q u ,
suprieurs une quantit
1
1
2
q + qui tend vers linfini, tendent aussi vers linfini.
Comme la suite (u
n
) est croissante, et que les termes de la forme
2
q u (il sagit dune
suite extraite de la suite globale) tendent vers linfini, la suite (u
n
) tend aussi vers
linfini.

3) Etude de la suite pour a=2. On a alors
2 2 2 2 2
1
1 1 1 1 1
1 ...
2 3 4
n
n
k
u
n k
=
= + + + + + =


3a) Montrer que
2
1 1 1
1 k k
k

pour k > 1.

1 1 ( 1) 1 1
1 ( 1) ( 1) .
k k
k k k k k k k k

= =

car, avec 0 < k-1 < k, on a aussi
1 1
1 k k

.
Finalement :
2
1 1 1
1 k k
k

pour tout k > 1.

3b) En dduire que la suite (u
n
) converge.
Appliquons lingalit prcdente pour les valeurs successives de k :

21
2
2
2
2
1 1 1
1 2
2
1 1 1
2 3
3
1 1 1
3 4
4
.....
1 1 1
1 n n
n

En additionnant membre membre ces ingalits, il se produit des simplifications en
cascade et il reste :
u
n
1
1
1
n
.
Finalement
1
2 2
n
u
n
< . Majore par 2 et croissante, la suite (u
n
) converge et sa
limite est infrieure ou gale 2.

4) Etude de la suite pour a > 2. Montrer que (u
n
) converge.

Avec a > 2, on a k
a
> k
2
pour tout k>0, do
2
1 1
a
k k
< .
La somme des termes prsents dans u
n
est infrieure celle de ceux que lon avait
pour a=2. Donc (u
n
) est aussi majore par 2, et comme elle est croissante, elle
converge.

5) On considre la courbe dquation y=1/x
a
. On sintresse laire A comprise entre
cette courbe, laxe des x, et les segments verticaux dabscisse 1 et x, avec x qui tend
vers linfini. On veut montrer que cette aire tend vers linfini pour a=1, et quelle
tend vers une limite finie pour a>1. Pour cela :

Aire infinie sous la courbe y=1/x Aire finie sous la courbe y=1/x
2


5a) Montrer que
1 1 1 1
( 1)
k
a a a
k
dx
k x k
+

+

pour k 1.


Cet encadrement est vident grce au dessin ci-contre : laire
correspondant lintgrale est comprise entre laire du petit
rectangle daire 1/(k+1)
a
et celle du grand rectangle daire 1/k
a
,
la fonction tant dcroissante.


22

5b) On prend a=1. Montrer que dans ce cas laire A tend vers linfini lorsque x tend
vers linfini.

On dcoupe laire A (prise entre x=1 et x=n) en bandes verticales de largeur 1, en
utilisant le rsultat prcdent, plus prcisment
1 1 1
1
k
k
dx
k
x
+

+

, partir de k=1.
2
1
3
2
1
1 1
2
1 1
3
...
1 1 n
n
dx
x
dx
x
dx
n x

Par addition, on obtient u
n
1 A. Comme on la vu, lorsque n tend vers linfini, u
n

devient infini, et A , qui est plus grand, ne peut aussi que tendre vers linfini.

5c) On prend a>1. Montrer que A tend vers une limite (finie).

On utilise maintenant lingalit
1
2 2
1 1 k
k
dx
x k
+

partir de k=1.
2
2 2
1
3
2 2
2
2 2
1
1 1
1
1 1
2
....
1 1
( 1)
n
n
dx
x
dx
x
dx
x n

Par addition A u
n
1/n
2
u
n
. Lorsque n tend vers linfini, laire A est majore par
la limite de u
n
(par 2 aussi) et elle est croissante, elle tend donc aussi vers une limite
finie.

Exercice 10 : Carrs embots

On part dun carr A
0
B
0
C
0
D
0
. Puis on prend le point
A
1
sur [A
0
B
0
] tel que : A
0
A
1
= k A
0
B
0
, k tant un
nombre donn entre 0 et 1. On fait de mme avec B
1
sur
[B
0
C
0
] tel que B
0
B
1
= k B
0
C
0
, ainsi que pout C
1
et D
1
.
Cela donne un nouveau carr A
1
B
1
C
1
D
1
. Puis on
recommence en prenant un nouveau carr A
2
B
2
C
2
D
2
.
partir de A
1
B
1
C
1
D
1
, en gardant toujours le mme
nombre k. Et ainsi de suite. On appelle (a
n
) la suite des
aires de ces carrs.

23
1) Montrer que la suite (a
n
) est une suite gomtrique dont on prcisera les
caractristiques.

Appelons L
n
la longueur de carr A
n
B
n
C
n
D
n
. Dans le triangle rectangle A
n+1
B
n
B
n+1

on a A
n+1
B
n+1
= L
n+1
, A
n+1
B
n
= L
n
k L
n
= (1 k) L
n
, et B
n
B
n+1
= k L
n
. Appliquons
le thorme de Pythagore : L
n+1
2
= k
2
L
n
2
+ (1 k)
2
L
n
2
, soit : L
n+1
2
= ( 2k
2
2k +1)L
n
2
.
Ainsi a
n+1

= (2k
2
2k +1) a
n
.
Il sagit dune suite gomtrique de raison q = (2k
2
2k +1) et de terme initial a
0
= 1.
On en dduit la forme explicit a
n
= q
n
.

2) Pour k = 1/10, partir de quelle valeur de n le carr daire a
n
est-il infrieur
1/1000 du carr initial ?

Pour k = 1/10, on trouve q = 0,82. On cherche n tel que (0,82)
n
< 0,001, soit
n ln 0,82 < ln 0,001, soit n >
ln 0, 82
ln 0, 001
=34,8 (puisque ln 0,82 est ngatif). Ds que
lon atteint la 35

itration, le carr a diminu de plus de 1000 fois.

2) Programmer pour visualiser les carrs embots.

On pourra appeler les coordonnes de A
0
(x[0], y[0]) et de mme pour les trois
autres points, en utilisant deux tableaux x[4] et y[4]. Commencer par dessiner le carr
initial sur lcran (en faisant un zoom). Puis on cherche le nouveau carr, en utilisant les
relations vectorielles de la forme
1 n n n n
A A k A B
+
=
uuuuuuuur uuuuur
, ce qui donne en coordonnes :
newx[0] x[0] = k (x[1] - x[0]) , ou
newx[0] = k (x[1] - x[0]) + x[0], et de mme pour
les ordonnes. Une fois cela fait on actualise par
x[0] = newx[0],et on recommence.









float x[4], y[4], newx[4], newy[4];
on se donne k, ici 0,1
main()
{ /* les quatre points du carr initial */
x[0]=0.; y[0]=0.; x[1]=1.; y[1]=0.; x[2]=1.; y[2]=1.; x[3]=0.; y[3]=1.; dessincarre();
for(etape=1;etape<=30 ;etape++)
{for(i=0;i<4;i++) { newx[i]=k*(x[(i+1)%4]-x[i])+x[i]; newy[i]=k*(y[(i+1)%4]-y[i])+y[i];}
for(i=0;i<4;i++) {x[i]=newx[i]; y[i]=newy[i];}
dessincarre();
}
}


24
void dessincarre(void)
{int i;
for(i=0;i<4;i++)
ligne entre (xo+zoom*x[i],yo-zoom*y[i]) et (xo+zoom*x[(i+1)%4], yo-zoom*y[(i+1)%4])
}

Exercice 11 : Suite dfinie de faon implicite
5


On considre la fonction f
k
telle que f
k
(x)= x
k
ln x , dfinie sur R*+, avec k
entier 2.

1) Grce ltude des variations de cette fonction, montrer que
lquation f
k
(x)=1 admet une solution unique a
k
, avec 1< a
k
.

(dj fait)

2) Dterminer la position relative des courbes reprsentatives de f
k
suivant les
valeurs de k.

Formons
1
1
( ) ( ) ln ln ( 1) ln
k k k
k k
f x f x x x x x x x x
+
+
= = . Lorsque x<1, les
facteurs x-1 et ln x sont ngatifs,
1
( ) ( )
k k
f x f x
+
est positif. Lorsque x=1, cest gal 0,
et f
k
(1)= 1, les courbes passent toutes par le point (1,0) et admettent la mme tangente.
Lorsque x est suprieur 1, x-1 et ln x sont positifs,
1
( ) ( )
k k
f x f x
+
est positif.
Finalement la courbe associe f
k+1
est au-dessus de celle de f
k
, sauf au point (1,0) o
elles sont tangentes.











3) Montrer que la suite (a
n
) est dcroissante (n2). On pourra commencer par
montrer que f
k+1
(a
k+1
) < f
k+1
(a
k
).

On sait que f
k
(a
k
) =1 , et f
k+1
(a
k
) >1 grce la question prcdente. Dautre part,
f
k+1
(a
k+1
) =1. Pour x>1, la fonction f
k+1
est croissante. Puisque f
k+1
(a
k+1
) < f
k+1
(a
k
) , il
en rsulte que a
k+1
< a
k
. La suite (a
n
) est dcroissante.
Remarque : la suite tant dcroissante et minore par 1, elle converge et sa limite est
1.


5
Cela signifie que lon ne connat pas la formule explicite de la suite, ni dailleurs la relation
de rcurrence sous sa forme numrique. Le problme trait ici en est lillustration.
25
4) On pose b
n
= (a
n
)
n
. Montrer que b
n
. ln b
n
= n.

b
n
. ln b
n
= (a
n
)
n
ln (a
n
)
n
= n (a
n
)
n
ln (a
n
) = n puisque f
n
(a
n
) = (a
n
)
n
ln (a
n
) = 1.

5) Montrer que pour tout x > 0 , x 1 x ln x . En dduire que 1 b
n
n + 1.

Pour montrer lingalit, prenons la fonction auxiliaire :
g(x) = x ln x - x + 1 sur R*+ . Sa drive est g(x) = ln x, ngative sur ]0 1[, nulle en
1, et positive ensuite. La fonction g dcrot puis crot. Elle admet un minimum en 1, et
g(1) = 0. On en dduit que g(x) 0 , et x 1 x ln x sur R*+.
Appliquons cette ingalit en faisant x = b
n
: b
n
1 b
n
ln b
n
= n , do b
n
n + 1.
On a vu aussi que a
n
> 1, do b
n
= (a
n
)
n
> 1.
Finalement : 1 b
n
n + 1.

6) Montrer grce un encadrement que la suite converge et prciser sa limite.

Grce lencadrement prcdent, 1 (a
n
)
n
n + 1. Comme tout est positif, on peut
prendre la racine n
me
, et lencadrement est prserv : 1 1
n
n
a n + . On peut crire :
1 1
ln( 1)
1 ( 1)
n
n n
n
n n e
+
+ = + = . Lorsque n tend vers linfini,
1
ln( 1) n
n
+ quivaut
1
ln n
n
.
On tombe sur la forme indtermine
+
+
mais dans ce cas cest n qui lemporte sur le
logarithme,
1
ln( 1) n
n
+ tend vers 0, et lexponentielle tend vers 1. Avec 1 1
n
n
a n + ,
le nombre a
n
est pris en tenaille entre 1 et une quantit qui tend vers 1, donc a
n
tend vers
1.

Exercice 12 : Suites dfinies par des sommes de termes
6


A- Suite harmonique alterne

On considre la suite (u
n
) telle que
1
1 1 1 1
1 ... ( 1)
2 3 4
n
n
u
n
+
= + + + avec n 1.
On dfinit les suites extraites a
n
= u
2n
et b
n
= u
2n+1
.

A1) Montrer que (a
n
) est croissante et que
1
1
2
n
a
n
. En dduire que (a
n
)
converge.

Notons que
1 2 1
1 1 1 1 1 1
1 , 1 , etc.
2 2 3 4 3 4
a a a = = + = +

6
Cela sappelle une srie, indiquant que lon prend une succession de termes dne suite en
addition. Ainsi une srie est une suite dont le terme de rang n est lui-mme la somme des termes
(jusquau rang n) dune autre suite. Par exemple, la suite (u
n
) dfinie par :
u
n
= 1 + 1/2 + 1/3 + + 1/n est la srie (dite harmonique) de terme gnral 1/k.
26
Faisons
1 2 2 2
1 1
.
2 1 2 2
n n n n
a a u u
n n
+ +
= =
+ +
Comme 2n+1 < 2n+2, on en dduit
que
1
0.
n n
a a
+
> La suite est croissante.
Montrons par rcurrence que
1
1
2
n
a
n
.
Cest vrai au rang 1 initial :
1
1 1
1 1
2 2
a = .
Supposons lingalit vraie un certain rang n, et montrons quelle reste vraie au
rang daprs :

1
1 1 1 1 1
1 par hypothse de rcurrence
2 1 2 2 2 2 1 2 2
1 1 1
1 car 0
2 2 2 2 1
n n
a a
n n n n n
n n n
+
= + +
+ + + +
+ <
+ +

La formule est bien vraie au rang n+1.

Croissante et majore par 1, puisque
1
1 1
2
n
a
n
, la suite converge vers une
limite L telle que L 1.

A2) En faisant le lien entre les termes b
n
et a
n
, montrer que (b
n
) converge aussi vers
L. Conclure sur le comportement de (u
n
) linfini.

On constate que
1
2 1
n n
b a
n
= +
+
. En passant la limite lorsque n tend vers linfini,
1
2 1 n +
tend vers 0, et lim lim .
n n
n n
b a L

= = Pour (u
n
), quil sagisse de ses termes
de rang pair ou de ceux de rang impair, ils tendent tous vers L. La suite converge vers L.

A3) Pour connatre L, on est amen tudier la suite (v
n
) telle que :
1 1 1
...
1 2 2
n
v
n n n
= + + +
+ +
. Pour gagner du temps on admettre que pour tout x>0, on a
1 1
ln(1 ) ln
1
x x
x x
+
+
. En dduire lencadrement :
1
ln 2 ln 2
2
n
v
n
, et conclure
quant au comportement de (v
n
) linfini.

Appliquons
1 1
ln(1 ) ln
1
x x
x x
+
+
pour x = n , n+1 , , 2n-1 :
1 1
ln( 1) ln
1
1 1
ln( 2) ln( 1)
2 1
....
1 1
ln(2 ) ln(2 1)
2 2 1
n n
n n
n n
n n
n n
n n
+
+
+ +
+ +

27
Par addition membre membre de ces ingalits, il se produit des simplifications en
cascade pour les logarithmes, et il reste :
1 1
ln 2 ln
2
1
ln 2
2
n n
n n
v n n v
n n
v v
n
+
+

On en dduit que
1
ln 2 ln 2
2
n
v
n
. Lorsque n tend vers linfini, grce au
thorme du sandwich, v
n
tend vers ln2.

A4) Montrer que v
1
= a
1
, puis que
1 1
.
n n n n
v v a a
+ +
= En dduire la valeur de L.

Dabord on constate que v
1
= a
1
= 1/2.
On a vu que
1
1 1
2 1 2 2
n n
a a
n n
+
=
+ +
.
Calculons
1
1 1 1 1 1 1 1 1
2 1 2 2 1 2 1 2( 1) 1 2 1 2( 1)
1 1
2 1 2 2
n n
v v
n n n n n n n n
n n
+
= + = + =
+ + + + + + + +
=
+ +


Comme les deux suites dmarrent avec le mme nombre, et que le passage dun
terme au suivant est le mme pour les deux suites, celles-ci sont les mmes. On en
dduit que L= ln 2.

B- Suite
1 1 ( 1)
1 ...
3 5 2 1
n
n
u
n

= + +
+


On prend la suite alterne (u
n
) telle que
1 1 ( 1)
1 ...
3 5 2 1
n
n
u
n

= + +
+
avec n1. On
veut dmontrer quelle converge vers /4.

B1) Montrer que pour tout nombre rel t on a :
2 2
2 4 2
2 2
1
1 ... ( 1) ( 1)
1 1
n
n n n
t
t t t
t t
+
+ + =
+ +


2 1 1 2 2
2 4 2
2 2
1 ( ) 1 ( 1)
1 ... ( 1)
1 1
n n n
n n
t t
t t t
t t
+ + +

+ + = =
+ +
, comme somme de termes
dune suite gomtrique de raison t
2
. On en dduit :

2 1 1 2 2 2 2
2 4 2
2 2 2 2
1 1 ( ) 1 ( 1) 1
1 ... ( 1) ( 1)
1 1 1 1
n n n n
n n n
t t t
t t t
t t t t
+ + + +

+ + = = =
+ + + +
car
(-1)
n+2
= (-1)
n
.

28
B2) Intgrer lgalit prcdente, en dduire que
1
| |
4 2 3
n
u
n

+
, et conclure.

Intgrons lgalit prcdente entre 0 et 1. Il vient :
1
3 5 2 1 2 2
1 1
2 2
0 0
0
2 2
1 1
2 2
0 0
... ( 1) ( 1)
3 5 2 1
1 1
( 1)
1 1
n n
n n
n
n
n
t t t dt t
t dt
n
t t
dt t
u dt
t t
+ +
+
(
+ + =
(
+
+ +
(

=
+ +



On sait que 1/(1+t
2
) est la drive de la fonction Arctan, do :
1
1
0
2
0
[Arc tan1 Arc tan 0]
4
1
dt
t

= =
+

, et
2 2
1
2
0
4
1
n
n
t
u dt
t

+
=
+

.
Dautre part, 1+t
2
1, et
2 2
2 2
2
1
n
n
t
t
t
+
+

+
. Par intgration de cette ingalit de 0 1, cela
donne
1
2 2 2 3
1 1
2 2
2
0 0
0
1
2 3 2 3
1
n n
n
t t
dt t dt
n n
t
+ +
+
(
= =
(
+ +
+ (


.
Finalement
1
| |
4 2 3
n
u
n

+
.
Puisque
1
0 | |
4 2 3
n
u
n

+
, grce au thorme du sandwich, | |
4
n
u

tend vers 0
lorsque n tend vers linfini, et la suite (u
n
) tend vers /4.


Exercice 13 : Le nombre dor, encore

On rappelle que le nombre dor =
1 5
1, 618...
2
+
= est la solution positive de
lquation X
2
X 1 = 0 , lautre solution tant - avec =
5 1
0, 618...
2

= qui
est le deuxime nombre dor ( - =1).
On veut montrer que le nombre 1 1 1 1 .... + + + + tend vers lorsque lon
rpte indfiniment les racines carres. Pour cela :

1) Prendre la suite (u
n
) telle que u
0
= 1 et
1
1
n n
u u
+
= + . Montrer que u
n
< .

Faisons un raisonnement par rcurrence pour montrer que u
n
< .
La formule est vraie au dpart : u
0
= 1 < .
Supposons la formule vraie un certain rang n et montrons que cela reste vrai au
rang suivant :
1
1 1 puisque
n n n
u u u
+
= + < + < . Dautre part on a

2
- - 1 = 0, do
2
1 1 . et + = + = On a bien
1 n
u
+
< .

2) Montrer que la suite (u
n
) est croissante.
29

2
1
1 ( )( ')
1
1 1
n n n n
n n n n
n n n n
u u u u
u u u u
u u u u

+
+ +
= + = =
+ + + +
. On a utilis dabord la
quantit conjugue de 1
n n
u u + , puis le fait que le trinme X
2
X 1 admet comme
solutions et - , do la factorisation. On sait que u
n
< do u
n
- < 0. Les
autres facteurs tant positifs, on en dduit que : u
n+1
u
n
> 0. La suite est croissante.

3) Montrer que la suite (u
n
) converge, et conclure.

Croissante et majore par , la suite converge vers une limite L . Cette limite L
vrifie la relation de rcurrence (la fonction sous-jacente ( ) 1 f x x = + tant continue),
do 1 L L = + , L
2
= L + 1, L est solution de lquation X
2
X 1 =0, et comme elle
est positive, elle ne peut tre que .
Ainsi la suite :
0 1 2 3
1 1 , 1 1 , 1 1 1 , 1 1 1 1 u u u u = = = + = + + = + + + , etc.
et 1 1 1 1 .... + + + + tend vers .
































30
Pour aller plus loin sur les suites


Stabilit des points fixes

Rappelons que pour une fonction f un point fixe est un nombre x vrifiant f(x) = x.
Gomtriquement, il sagit de labscisse dun point dintersection entre la courbe de f et
la premire bissectrice du repre. Un tel point joue un rle dcisif pour une suite (u
n
)
obissant une relation de rcurrence de la forme u
n+1
= f( u
n
). En effet si un certain
moment u
n
tombe sur le point fixe, tous les termes suivants u
n+1
, u
n+2
, etc., resteront
gaux u
n
, et la suite sera dfinitivement stationnaire. Mais que se passe-t-il si la suite
tombe proximit du point fixe ? Va-t-elle sen rapprocher, ou au contraire sen
loigner, ou encore tourner autour ? L se pose le problme de la stabilit du point fixe.

Reprenons deux modles classiques dvolution de populations :

1) La croissance exponentielle, par exemple u
n+1
= 2 u
n
, dans ce cas la population
double chaque tape de temps. La fonction sous-jacente est f(x) = 2x, ce qui donne
u
n+1
= f( u
n
). La fonction admet un point fixe unique vrifiant
f(x) = x, et cest x = 0. Le point (0, 0) est le seul point
dintersection entre la premire bissectrice et la courbe de f
(une droite passant par lorigine). Si la population est nulle au
dpart, elle restera toujours nulle. Mais le diagramme en toile
daraigne indique que si lon part de u
0
> 0 , avec u
0
aussi
prs soit-il de 0, les termes suivants u
1
, u
2
, sloignent
irrmdiablement du point fixe. On dit que le point fixe 0 est
repousseur (et instable).

2) La croissance limite, par exemple u
n+1
= 2 u
n
(1 u
n
) avec u
0
entre 0 et 1. La
fonction sous-jacente est f(x) = 2 x (1 x), reprsente par
une parabole. Rappelons qu partir de u
0
, on a u
1
= f(u
0
),
u
2
= f(u
1
) = f(f(u
0
)) = f
2
(u
0
),... et plus gnralement
u
n
= f
n
(u
0
). La fonction f admet deux points fixes 0 et 1/2.
Si lon dmarre proximit de 0, on constate que lon
sloigne du point fixe 0 : celui-ci est un point repousseur.
Mais si lon part proximit du point 1/2, on se rapproche
irrmdiablement de ce point. On dit alors quil sagit
dun point fixe attracteur. On lappelle aussi un puits.

Do les dfinitions suivantes :
Si tous les points suffisamment proches dun point fixe de f sont attirs vers lui,
on dit que ce point fixe est attracteur. Autrement dit, si lon est capable de trouver un
voisinage du point fixe tel que tout point x situ dans ce voisinage a ses successeurs f(x),
f
2
(x), f
3
(x), etc., qui tendent vers le point fixe, celui-ci est attracteur.
Si tous les points suffisamment proches dun point fixe sont repousss plus loin,
on dit que le point fixe est repousseur (on lappelle aussi source). Ou encore, si lon est
31
capable de trouver un voisinage du point fixe tel que tout point de ce voisinage (sauf le
point fixe lui-mme) a ses successeurs qui finissent par sortir du voisinage, ce point fixe
est repousseur.

On dispose alors de la proprit suivante :

Soit une fonction f nayant aucun problme de drivabilit, et admettant un point
fixe x
0
. Alors :
si | f (x
0
)| <1 , le point fixe est attracteur.
si |f (x
0
)| >1 , le point fixe est repousseur.

Notamment dans lexemple prcdent de la croissance limite dune population, au
point fixe 1/2, la courbe admet une tangente de pente nulle, f (1/2)=0, et lon a bien un
point fixe attracteur.

Il reste un dernier problme, sil existe un ou plusieurs points attracteurs, savoir
quelles sont les conditions initiales u
0
qui mnent vers lun des points attracteurs. On
sait seulement quun point fixe attracteur attire les points qui sont dans un voisinage
suffisamment proche de lui, on veut maintenant connatre partir de quels points u
0
la
trajectoire correspondante u
0
, u
1
, u
2
, u
3
, va finir par se trouver pige dans ce
voisinage du point fixe pour converger vers lui. Lensemble de ces points de dpart u
0

dont la trajectoire est attire vers un point fixe est appele le bassin dattraction du point
fixe.
Dans lexemple prcdent de la croissance limite, on voit que tous les points de
dpart u
0
qui sont dans lintervalle ouvert ]0 1[ ont une trajectoire qui est attire vers le
point fixe 1/2. Le bassin dattraction de ce point est lintervalle ]0 1[.
7


Voici un autre exemple o la courbe de f prsente la forme indique sur le dessin. Il
existe trois points fixes, dont deux, savoir les points O et F, sont attracteurs. On
constate exprimentalement, en traant des
diagrammes en toile daraigne, que le bassin
dattraction du point O est form de deux
intervalles (en rouge) et que celui du point F
est lintervalle colori en vert.







Points priodiques

Un point fixe est tel que f(x) = x, ce qui signifie que la suite (avec u
n+1
= f(u
n
))
dmarrant sur ce point reste dfinitivement en ce point. Mais il peut aussi arriver que la
suite revienne son point de dpart non pas aprs une mais aprs plusieurs itrations.

7
Cela se dmontre aussi, comme on la fait dans un exercice prcdent.
32
On a alors une trajectoire forme de k points sur lesquels elle ne cesse de tourner. Les k
points qui forment ce cycle sont appels points priodiques. Par exemple, on a deux
points priodiques x
1
et x
2
formant un cycle lorsque f(x
1
)= x
2
et f(x
2
)= x
1
, ce qui
entrane f
2
(x
1
)= x
1
et f
2
(x
2
)= x
2
.
8
Les points priodiques de priode 2 sont aussi des
points fixes pour la fonction f
2
. De mme, f admet k points priodiques x
1
, x
2
, , x
k

formant un cycle lorsque f(x
1
)=x
2
, f(x
2
)= x
3
, , f(x
k-1
)= x
k
et f(x
k
)= x
1
. Cela signifie
aussi que f
k
admet un point fixe x
1
, sous rserve que k soit le plus petit entier positif tel
que f
k
(x
1
)= x
1
. Ayant ce point fixe, f
k
aura aussi comme point fixe x
2
= f(x
1
), ainsi que
x
3
, , x
k
.
Remarquons que si lon rsout lquation f
k
(x) = x, on trouve ventuellement k
points priodiques de f, mais aussi des points priodiques dont la priode est un diviseur
de k, notamment les points fixes de f (car si lon a f(x)= x, on a aussi f
k
(x) = x).
Reprenons le cas dun cycle de deux points priodiques x
1
et x
2
. Pour tudier sa
stabilit, on est amen calculer la drive de f
2
: ( f
2
)(x) = f (f(x)) f (x), ce qui
donne : ( f
2
)(x
1
) = f (x
2
) f (x
1
) et de mme pour ( f
2
)(x
2
) . On en dduit que la
trajectoire cyclique sera un attracteur si |f (x
1
) f (x
2
)| < 1. Cela se gnralise aux cycles
de longueur k quelconque, les drivations seffectuant aussi en chane.

Codage binaire des trajectoires

Prenons lexemple classique de la suite (u
n
) avec u
n+1
= f(u
n
), associe la fonction
f(x) = 4 x (1 x), avec u
0
dans lintervalle I=[0 1]. On a aussi f(I)=I, do par rcurrence
vidente, u
n
reste dans I quel que soit n. La parabole reprsentative de f a son sommet en
x=1/2 et y=1.












Notons maintenant 0 lintervalle [0 ,1/2] et par 1 lintervalle [1/2 , 1]. Prenons la
trajectoire dun point u
0
, soit u
0
, u
1
, u
2
, et codons chaque terme par 0 ou 1 selon
quil appartient lun ou lautre des intervalles correspondants. Par exemple, avec u
0
=
1/3, on a la trajectoire 1/3, 8/9 , 32/81, etc., dont le codage commence par 0 1 0. Pour
chaque point de dpart u
0
on obtient ainsi un codage de longueur infinie en binaire. Et
ce codage est unique, sauf si la trajectoire tombe sur 1/2, car ce nombre est commun aux
deux intervalles. Par exemple, avec u
0
=1/2, on a la trajectoire 1/2,1, 0, 0, 0, qui
scrit aussi bien 01000 que 11000

8
Rappelons que f
2
(x) = f(f(x)), ce qui revient appliquer successivement f deux fois.

33
Divisons maintenant lintervalle I en sous-intervalles que nous allons coder chacun
par un nombre fini en binaire. Par dfinition, chacun de ces sous-intervalles cod par un
nombre binaire va contenir tous les points u
0
dont le dbut de codage est ce nombre
binaire lui-mme. Au dpart, le sous-intervalle not 0 contient tous les u
0
dont la
trajectoire code commence par 0, cest [0, 1/2], et le sous-intervalle not 1 est [1/2 , 1].
On vient dobtenir les deux sous-intervalles cods par un nombre binaire de longueur 1.
Puis on passe aux sous-intervalles cods par des nombres de longueur 2, soit 00, 01, 10,
11. Le sous-intervalle 00 contient toutes les trajectoires avec u
0
dans [0, 1/2] et u
1
aussi.
Le sous-intervalle not 01 contient toutes les trajectoires avec u
0
dans [0, 1/2] et u
1
dans
[1/2, 0]. Ces deux sous-intervalles 00 et 01 sont dans lintervalle 0 prcdemment
trouv. Et lon fait de mme pour les sous-intervalles 11 et 10 qui remplissent leur tour
lancien intervalle 1. Puis on prend tous les sous-intervalles cods par des nombres de
longueur 3, o chacun des intervalles cods par un nombre de longueur 2 est son tour
subdivis en deux. Parmi les huit sous-intervalles obtenus, celui qui est not 010 indique
que les trajectoires de tous ses points commencent par 010, cest--dire que leur u
0
est
dans [0 ,1/2], u
1
dans [1/2, 1] et u
2
dans [0 1/2].

Il est ais de comprendre que chaque sous-intervalle cod par le nombre binaire B de
longueur n, est subdivis en deux sous-intervalles de longueur n+1, cods B0 et B1. A
cause de cette multiplication par 2 du nombre des sous-intervalles dune tape la
suivante, le nombre des sous-intervalles de longueur n est aussi le nombre des nombres
en binaire de longueur n, soit 2
n
. Dautre part, les sous-intervalles sont dans lordre B0
puis B1 si B contient un nombre pair de 1, et dans lordre B1 puis B0 si B contient un
nombre impair de 1.

Le dessin ci-dessous, obtenu par un programme simple, permet de visualiser les
sous-intervalles cods par des nombres binaires de longueur 1, puis 2, 3, 4 et 5. Par
exemple les sous-intervalles de longueur 5 (par leur codage) sont dessins avec cinq
lignes horizontales colories. : la couleur rouge signifie 0, la couleur bleue signifie 1, et
les codages doivent tre lus du haut vers le bas :

longueur 1 : 0 1

longueur 2 : 00 01 11 10

longueur 3 : 000 001 011
010 110 111 101 100

longueur 4 : 0000 0001
0011 0010 0110 0111 0101
0100 etc.

longueur 5


Codage de Gray

Les nombres en binaire de longueur fixe correspondant aux sous-intervalles de
lexemple prcdent ne sont pas dans lordre naturel. Ils sont dans lordre correspondant
34
ce que lon appelle un codage de Gray : lorsque lon passe dun nombre au suivant,
seul un de ses chiffres change. Et la construction se fait par un jeu de miroir invers, les
nombres sont symtriques par rapport celui du milieu, condition dinverser les 0 et
les 1, comme on le voit dailleurs sur le dessin. Voici comment se construit le codage de
Gray :

Pour continuer on prend les huit nombres trouvs, on leur
ajoute un 0 devant, puis on fait la symtrie comme
auparavant (sur trois chiffres), en ajoutant un 1 devant les
huit nouveaux nombres.



Sensibilit aux conditions initiales

Poursuivons notre tude de la suite u
n+1
= f(u
n
) avec f(x) = 4 x (1 x). Si lon sait
dans quel ordre se succdent les sous-intervalles cods par k chiffres binaires, on ne
connat pas pour autant leur longueur qui nest pas la mme pour tous. Mais on peut au
moins constater que des intervalles symtriques par rapport au milieu de lintervalle
global [0 1] ont la mme longueur. On voit aussi par exemple que les sous-intervalles 01
et 11 ont une longueur suprieure aux deux autres 00 et 10, donc ils ont une longueur
plus grande que 1/4. Cela a une consquence importante. Prenons un sous-intervalle
cod par le bloc binaire B ayant k chiffres. Plus ce bloc possde de chiffres, plus il est
petit. Ce sous-intervalle se divise en 2 sous-intervalles B0 et B1, ou encore en quatre
sous-intervalles B00 B01 B11 B10. Prenons un point u
0
dans B01 et un autre u
0
dans
B10. Ces deux points sont tous deux dans le sous-intervalle cod B, et ils peuvent tre
trs proches (dautant plus que B possde de chiffres en binaire). Le dbut de la
trajectoire de u
0
est code B01 et celle de u
0
est B10. Cela veut dire quaprs la k
me

itrations le terme u
k
provenant de u
0
se trouve dans lintervalle cod 01 et lautre u
k

est dans 10. Ces deux points sont spars par une distance gale au moins 1/4.
Autrement dit, partir de points de dpart si proches soient-ils, on peut arriver aprs un
certain nombre ditrations des points loigns. Les trajectoires se sont nettement
spares. Cela sappelle la sensibilit aux conditions initiales. La suite que nous sommes
en train dtudier u
n+1
= f(u
n
) avec f(x) = 4 x (1 x) en est un exemple particulirement
rvlateur. Continuons lanalyser.

Trajectoires non priodiques et priodiques

La trajectoire partir dun point u
0
na rien de hasardeux. Il suffit de dterminer
dans quels sous-intervalles il se trouve pour connatre son destin . On a vu aussi que
toute lvolution de la suite partir de u
0
correspond un nombre binaire infini, et que
tous les nombres binaires sont ainsi obtenus. On en dduit que toutes les trajectoires sont
possibles. Ainsi un nombre binaire quelconque (sans rptition infinie dun mme bloc
de chiffres), correspondant un nombre irrationnel, donne une suite quelconque, qui ne
finit jamais par senrouler sur un cycle. Il y a donc une infinit (non dnombrable) de
trajectoires non priodiques Et il y a aussi une infinit (dnombrable) de trajectoires
priodiques.


35
Graphe de transition et point fixe

Enfin il existe un lien avec la thorie des graphes. Dessinons le graphe deux tats 0
et 1 et les flches de liaison indiques : Lorsque lon circule
sur ce graphe en suivant les flches, et en lisant la
succession des tats 0 ou 1 obtenus, on fabrique tous les
nombres en binaire possibles, cest--dire toutes les
trajectoires obissant la rcurrence u
n+1
= f(u
n
). On lappelle le graphe de transition de
f. Remarquons que la flche allant de 0 0 indique que limage f(intervalle 0) de
lintervalle 0 contient lintervalle 0, et que la flche allant de 0 1 indique que
f(intervalle 0) contient lintervalle 1 aussi. Il en est de mme pour les autres flches.
Cela va avoir des consquences importantes, si lon utilise le thorme suivant :

Thorme du point fixe : Considrons une fonction f continue sur un intervalle
I = [a , b] , et telle que f(I) contienne I (I f(I)) alors f possde un point fixe dans I.


Gomtriquement, ds que I f(I), la courbe de f va
obligatoirement traverser la premire bissectrice du repre (au
moins une fois) entre a et b.
Par contre, si lon na pas I f(I) ou si f nest pas
continue, on nest pas du tout assur davoir un point fixe.



Ce rsultat se gnralise aux points priodiques. On sait en effet quun cycle de k
points priodiques pour f correspond des points fixes pour f
k
. Alors si lon a k
intervalles ferms I
1
, I
2
, , I
k
tels que limage de chacun par f contient le suivant, et
cela de faon cyclique (limage de I
k
contient aussi I
1
), soit I
2
f(I
1
), I
3
f(I
2
), ,
I
k
f(I
k-1
), I
1
f(I
k
), il en dcoule que I
1
f
k
(I
1
), et aussi I
2
f
k
(I
2
), etc. Le
thorme du point fixe sapplique f
k
, qui admet un point fixe dans I
1
, et aussi un point
fixe dans I
2
, et de mme jusqu I
k
.

Reprenons le graphe de transition de notre fonction f telle que f(x) = 4 x (1 x).
Considrons un sous-intervalle cod par un nombre en binaire ayant le mme chiffre au
dbut et la fin, comme par exemple 0110. Cela signifie quun point u
0
de cet intervalle
a sa trajectoire qui commence par 0110, ce qui correspond la circulation 0 110
sur le graphe de transition, do limage f(intervalle 0) contient lintervalle 1,
f(intervalle 1) contient lintervalle 1, et f(intervalle 1) contient lintervalle 0, ce qui
entrane que f
3
(intervalle 0) contient lintervalle 0. Ainsi f
3
admet un point fixe dans
lintervalle 0. Et comme on est parti du sous-intervalle cod 0110, ce point fixe par f
3

est aussi dans ce sous-intervalle.
Ainsi, chaque sous-intervalle cod par un nombre en binaire de longueur k+1, ayant
le mme chiffre en premier et en dernier, contient un point fixe pour f
k
. Il lui correspond
un cycle de points priodiques pour f. Cela veut dire que k est une longueur de priode
mais ce nest pas forcment la plus petite, celle-ci pouvant tre un diviseur de k. Par
exemple, le codage 0101 donne une priode de longueur 4, mais la plus courte est
manifestement 2, et il existe un cycle de deux points priodiques.
36
Prenons comme exemple le sous-intervalle cod 0110. Il admet un point fixe par f
3
,
soit trois points priodiques pour f . On peut le vrifier sur le diagramme suivant, o lon
part de lintervalle cod 0110 inclus dans lintervalle [0 1] :

intervalle 0110 en vert, et
point fixe par f
3
en bleu

intervalle 110 = f(0110) en vert


intervalle 10=f
2
(0110) en vert
i

intervalle 0=f
3
(0110) en vert



Le cycle de priode 3 visualis par son
diagramme en toile daraigne










Cela a t ralis par un programme simple,
9
dont la partie essentielle est la
suivante :

for(x=0;x<1.;x+=pas)
{ /* parmi les points x sur [0 1] , on garde ceux du sous-intervalle 0110 */
y=f(x); yy=f(y);yyy=f(yy);
if(x<0.5 && y>0.5 && yy>0.5 && yyy<0.5)
{ placer le point dabscisse x sur une ligne, ce qui donne lintervalle 0110
placer le point dabscisse y sur une ligne en dessous, ce qui donne lintervalle 110
placer le point dabscisse yy sur une ligne en dessous, ce qui donne lintervalle 10
placer le point dabscisse yyy sur une ligne en dessous, ce qui donne lintervalle 0
if (fabs(yyy-x)<0.001) xf=x; /* xf est le point fixe */
}
}

avec la fonction auxiliaire:
double f(double x) {return ( 4.*x*(1.-x)) ;}


9
Cela peut aussi tre fait manuellement. Dans ce cas, on a intrt commencer par la fin.
On commence par tracer lintervalle 0, puis on dtermine au-dessus lintervalle 10, puis en
remontant lintervalle 110, et enfin 0110.
37
Ce que nous avons fait avec le sous-intervalle 0110 se gnralise tout sous-
intervalle ayant le mme chiffre au dbut et la fin. Comme tous les nombres en binaire
sont possibles, on peut toujours sarranger pour avoir un nombre de longueur
quelconque, avec le mme chiffre au dbut et la fin, et sans rptition priodique
lintrieur. On a ainsi dmontr que la fonction f admet des trajectoires priodiques de
nimporte quelle priode, et en plus on sait comment les construire, comme cela a t
fait pour 0110.

Ce que nous venons de faire avec la fonction f(x) = 4 x (1 x) sapplique bien
dautres cas. Nous allons en traiter un autre sous forme dexercice, en manipulant les
concepts prcdents, pour trouver de nouveaux rsultats.

Exercice Il sagit de montrer quune fonction admettant un cycle de
priode 3 admet alors des cycles de nimporte quelle priode.

1) Dterminer une fonction f admettant un cycle de 3 points.

Donnons-nous ces trois points, par exemple les points (1,2), (2,3), (3,1). Il suffit d
imposer que lordonne de chacun soit labscisse du suivant, et cela de faon cyclique
(lordonne du dernier est aussi labscisse du premier). Ensuite on construit une courbe
passant par ces trois points. La courbe la plus simple correspond une quation de la
forme y = ax
2
+ bx + c, comme le prouve la mthode dinterpolation de Lagrange. Pour
trouver les coefficients a, b, c, il suffit de rsoudre le systme linaire :
2
4 2 3
9 3 1
a b c
a b c
a b c
+ + =

+ + =

+ + =

Pour cela, on utilise la mthode du pivot de Gauss, et lon a intrt commencer par
mettre les inconnues dans lordre c, b, a. Le calcul donne finalement lquation dune
parabole : y = -1,5 x
2
+ 5,5 x 2.
Voici le dessin correspondant de la parabole, avec son cycle de trois points :


On a aussi colori en vert les points x
de laxe des x avec x dans [1 2], et tels que
y=f(x) est dans [2 3], en bleu ple les points
x dans [2 3] avec y dans [2 3] et en mauve les
points x dans [2 3] avec y dans [1 2].








2) Coder avec un 0 lintervalle [1 2] et avec un 1 lintervalle [2 3]. Vrifier que
limage f(intervalle 0) contient lintervalle 1, et que limage f(intervalle 1) est gale
lunion des intervalles cods 0 et 1. Puis coder les sous-intervalles ayant un nombre en
binaire de longueur 2, 3 et 4.
38

On constate en effet que les points u
0
situs dans [1 2] ( savoir lintervalle cod 0)
ont leur successeur u
1
= f(u
0
) dans [2 3], et mme que certains des points proches de 2
ont leur image en dehors de lintervalle [1 3]. Pour simplifier, nous ne prendrons pas en
compte les points u
0
dont la trajectoire sort de lintervalle [1 3]. On peut dj affirmer
que dans le codage des trajectoires un 0 est toujours suivi de 1, et quil ny aura jamais
de bloc 00. Par contre, un point u
0
dans [2 3] a son successeur u
1
dans lintervalle [1 2]
ou dans lintervalle [2 3].

Voici comment construire les sous-intervalles dont le codage binaire a pour longueur
2 : il sagit de 01 , 11 et 10. Pour avoir 01, on part de la fin, savoir de 1, et on remonte
en allant gauche pour avoir 01. Pour avoir 11, on part du segment 1, et on remonte
droite pour avoir 11. Enfin, pour avoir 10, on part de 0, et on remonte en allant droite.
Do le dessin :
01 11 10



0 1

On obtient par programme les sous-intervalles cods par des nombres de longueur 1,
2, 3 et 4. Ici la lecture se fait par bandes de haut en bas (un nombre de longueur 3 est
form de trois bandes), avec 0 en rouge et 1 en bleu, en labsence dune bande, cela
correspond aux trajectoires qui sortent de lintervalle [1 3] et lon nen tient pas compte.


longueur 1 : 0 1


longueur 2 : 01 11 10


longueur 3 : 011 010 110 111
101

longueur 4 : 0110 0111 0101
1101 1111 1110 1010 1011

3) Combien y a-t-il de sous-intervalles cods par un nombre en binaire de longueur
k ?
Les nombres en binaire concerns ont la particularit davoir tous leurs 0 isols (pas
de bloc 00). Appelons F(k) le nombre de ces nombres en binaire de longueur k. Ces
nombres peuvent tre diviss en deux catgories :
Ceux commenant par 01 et suivi dun nombre de longueur k-2 avec des 0 isols
aussi, do F(k-2) nombres de cette forme.
Ceux commenant pas 1 et suivi dun nombre de longueur k-1 avec des 0 isols,
do F(k-1) nombres de cette forme.
39
Ainsi, F(k) = F(k-1) + F(k-2), avec F(1)=2, et F(3)=3. On retrouve, un dcalage
prs, la suite de Fibonacci, do la succession : 2, 3, 5, 8, 13, 21, etc.

4) Montrer qu partir du moment o la fonction possde un cycle de longueur 3,
elle possde des cycles ayant nimporte quelle longueur de priode.

Le graphe de transition permettant la fabrication des mots en binaire concerns a la
forme suivante :

Pour les mmes raisons que prcdemment, on peut toujours trouver un nombre de
longueur k+1 commenant et finissant par le mme chiffre, et nayant pas de blocs
rptitifs sur sa longueur k.
10
Le sous-intervalle correspondant possde alors un point
donnant lieu un cycle de longueur k. Par exemple le sous-intervalle 010110 contient un
point dont la trajectoire est un cycle de longueur 5. Et cela peut se faire pour nimporte
quelle longueur k. Et ce qui vaut pour la fonction f que nous avons prise se gnralise
toute fonction possdant un cycle de longueur 3.




























10
Pour compter tous les cycles de longueur k (ou un diviseur de k), il suffit de compter
combien il y a de nombres en binaire commenant et finissant par le mme chiffre (soit 0 soit 1)
et de longueur k+1. En faisant le mme raisonnement quavant, ces nombres sont de la forme
0110 ou 11, on en trouve finalement F(k-1) + F(k-3), ds que k>3.
40
Exercices faire

Exercice 1
Soit f la fonction telle que
1
ln
( )
x
f x e = .
1)a) Dterminer le domaine de dfinition D de f.
b) Dterminer les limites de f aux bornes de D.
c) Montrer que f est drivable sur D et calculer f (x).
d) En dduire les variations de f et tracer la courbe reprsentative.
2) Montrer que f ralise une bijection de D sur D et dterminer f

f puis f
-1
.
3) Soit a un nombre rel donn, avec a dans D. On considre la suite (u
n
) telle que
u
0
=a et u
n+1
= f(u
n
).
3a) Dterminer la nature de (u
n
).
3b) Faire une vrification sur ordinateur grce au diagramme en toile daraigne, en
prenant par exemple a = 0,1 puis a = 2.

Exercice 2 : Application logistique

On considre la suite (u
n
) dfinie par la relation de rcurrence u
n+1
= c u
n
(1 - u
n
) ou
encore u
n+1
= f(u
n
) avec f(x) = c x (1 x) o le nombre c est donn entre 2 et 4. Une
telle fonction est appele application logistique. On prendra comme condition initiale u
0

dans ]0 1[, par exemple u
0
= 0,3, mais la suite a le mme comportement quel que soit ce
point de dpart, sauf cas exceptionnels. On a dj rencontr cette suite dans certains cas
particuliers. On veut maintenant connatre son comportement lorsque c est un nombre
pris de 2 4.

1) Faire le programme qui permet de visualiser lvolution de la suite grce un
diagramme en toile daraigne. Comme point de dpart, on pourra prendre u
0
= 0,3.
Traiter les cas o c = 2,9 , c = 3,3 , c = 3, 5 , c = 3,564 , c = 3,840, c = 4. Constater la
varit des situations.

2) Maintenant, pour chaque valeur de c entre 2,8 et 4 (on pourra prendre des valeurs
de c distantes de lune la suivante de 0,0005), on sintresse chaque fois la fin de
la trajectoire partant de u
0
= 0,3, cest--dire que si lon fait 2000 itrations, on ne garde
que les 500 dernires valeurs de u
n
. Et on dessine les points dabscisse c et dordonne
ces 500 valeurs de u
n
. Notamment quand la suite converge, par exemple pour c = 2, 9,
on nobtiendra quun point dabscisse 2,9 et dordonne la limite de la suite dans ce cas.
(les 500 points sont confondus). Tracer les points obtenus dans ce repre (c, u
n
). On
trouvera ce genre de rsultat :

41

On assiste dabord ce que lon appelle un phnomne de bifurcations. La suite
converge vers un point pour c entre 2 et 3, elle oscille ensuite sur un cycle de deux
points pour c allant de 3 3,45 environ, puis elle oscille sur 4 points, puis sur 8 points,
etc. A partir dune certaine valeur de c, elle se met errer sur une zone continue de
points, dune faon apparemment alatoire, jusqu la forme ultime c = 4 o elle remplit
tout lintervalle ]0 1[. Mais entre temps surgissent des fentres o lordre rapparat : la
suite se remet osciller sur un nombre limit de valeurs (par exemple pour c = 3,84 elle
oscille sur trois points).

La dcouverte de ces phnomnes, dans les annes 1975, a fait sensation. Depuis des
millnaires, on sintressait surtout la convergence des suites (comme pour c entre 2 et
3), et voil que tout dun coup, pour une suite aussi simple, avec une relation de
rcurrence du second degr, on assiste toutes sortes de phnomnes complexes et
luxuriants dont certains demeurent toujours nigmatiques. Cest lexprimentation
informatique qui a permis de dcouvrir ces phnomnes, et la vision mathmatique des
choses sen est trouve nettement inflchie.