Beruflich Dokumente
Kultur Dokumente
N IVEAU : Intermdiaire
C ONTENU : Cours et exercices
A UTEUR : No DE R ANCOURT
S TAGE : Montpellier 2012
Suites
Une suite gomtrique est une suite vrifiant une relation de rcurrence de
la forme un+1 = q un . Le nombre q est appel la raison de la suite. On a
n
X
qn+1 1
n
un = q u0 , et si q 6= 1,
uk = u0
.
q1
k=0
Connaissant une suite (un ) dfinie par une relation de rcurrence, on peut
parfois en trouver une expression explicite (cest--dire une expression de un
en fonction de n) en se ramenant une suite de la forme vn = f(un ) (o f est
une bijection de lensemble E, par exemple une transformation affine) pour
laquelle on connat une formule explicite.
Exercice 1
Considrons une suite arithmtico-gomtrique, cest--dire dfinie par une
relation de rcurrence de la forme un+1 = aun + b. Exprimer un en fonction
de n.
1
Solution de lexercice 1
Premire mthode. Tentons de nous ramener une relation de rcurrence plus
simple en posant vn = un + c, o c est un complexe que lon dterminera plus
tard. La suite vn vrifie la relation de rcurrence vn+1 c = a(vn c) + b,
b
cest--dire vn+1 = avn + (1 a)c + b. En prenant c =
, (vn ) est une suite
a 1n
a 1
gomtrique de raison a. Donc vn = an v0 , et un = an u0 +
b.
a1
Seconde mthode. En calculant formellement les premiers termes de la suite,
an 1
n
n1
n
b.
on peut conjecturer que un = a u0 + a b + ... + ab + b = a u0 +
a1
Il ne reste plus qu montrer par rcurrence que cette formule est vraie pour
tout n.
- 2. Rcurrences linaires dordre 2 Une relation de rcurrence linaire dordre 2 est relation de rcurrence de la
forme un+2 = aun+1 + bun . Son polynme caractristique est le polynme (x) =
x2 ax b.
Thorme 1.
Si le polynme (x) deux racines complexes distinctes r1
et r2 , alors il existe (, ) C2 tels que pour tout n N, on ait un =
rn1 + rn2 .
Si le polynme (x) une racine double r, alors il existe (, ) C2 tels
que pour tout n N, on ait un = ( + n)rn .
On calcule et partir des deux premiers termes u0 et u1 .
Exercice 2
Dterminer toutes les fonctions f : R+ R+ telles que pour tout x > 0, on
ait f(f(x)) + f(x) = 6x.
Solution de lexercice 2
Soit x > 0. On dfinit la suite (xn ) par x0 = x et xn+1 = f(xn ). Daprs lquation fonctionnelle, cette suite vrifie la relation de rcurrence xn+2 = xn+1 +
6xn . Le polynme caractristique, t2 + t 6, admet deux racines distinctes 3
et 2, donc il existe des rels et tels que pour tout n, xn = (3)n + 2n .
Supposons non-nul ; alors pour n assez grand, xn est du signe de (3)n .
Si > 0, alors xn est ngatif pour n impair, et si < 0, alors xn est ngatif
2
pour n pair. Dans les deux cas, on aboutit une contradiction, donc = 0. En
utilisant le fait que x0 = x, on trouve que = x. Donc f(x) = x1 = 2x.
Rciproquement, f(x) = 2x est bien solution de lquation fonctionnelle.
Exercice 3
Montrer queles cent premiers chiffres aprs la virgule dans lcriture dcimale de (5 + 3 3)200 sont des 9.
Solution de lexercice 3
2
dordre 2, de polynme caractristique (x53 3)(x5+3 3) = x 10x2.
On a donc, pour tout n, un+2 = 10un+1 + 2un . De plus, u0 = 2 et u1 = 10
sont entiers, donc il est clair par une rcurrence immdiate que un est entier pour tout n, donc en particulier u200 lest. On na donc plus qu vrifier
7
que (5 3 3)200 > 10100 ; mais partir de lingalit 3 6 , on obtient
4
1
1
3 3 5 6 , donc (3 3 5)2 6 , do le rsultat voulu.
4
10
On remarquera que la mthode de rsolution de cet exercice permet aussi
1
de montrer le rsultat connu suivant : si x est un complexe tel que x + est
x
1
n
entier, alors x + n est entier pour tout n.
x
remarque : si on se retrouve avec une formule du type un = b(5 +
Autre
n
3 3) c, il faut toujours penser
n ajouter un terme en puissance de la quantit
conjugue (du type (5 + 3 3) ), ce qui permet, si celui-ci est assez petit
partir dun certain rang, dobtenir une expression de un sans partie entire, et
ventuellement ensuite une relation de rcurrence.
- 3. Autres rcurrences Exercice 4
Dterminer des formules explicites pour les suites dfinies par rcurrence
suivantes :
(1) u0 = 2 et un+1 = 3u2n 4un + 2 ;
3
(2) u0 =
5
et un+1 = u2n 2.
2
Solution de lexercice 4
(1) On essaye de se ramener, via une transformation affine, une relation de
rcurrence du type xn+1 = x2n , la plus simple a priori parmi les rcurrences
de degr 2. Si on pose xn = ayn + b et quon suppose que (xn ) vrifie la
relation de rcurrence xn+1 = x2n , on trouve que yn+1 = ay2n + 2byn +
b2 b
; on voit que pour a = 3 et b = 2, il sagit de la relation de
a
rcurrence vrifie par (un ). Avec xn = 3un 2, on trouve donc que x0 = 4
n
42 + 2
2
2n
et xn+1 = xn , donc par une rcurrence immdiate, xn = 4 et un =
3
pour tout n.
(2) La formule trouve la question prcdente montre quon ne peut pas
se ramener une rcurrence du type xn+1 = x2n via une transformation
affine
;
il faut donc trouver autre chose. La solution est dans lidentit
2
1
1
1
n
x+
= x2 + 2 +2 : si on pose xn = x2 + 2n pour un certain complexe
x
x
x
2
x, alors il est immdiat que xn+1 = xn 2. Il suffit donc de trouver x tel
1 5
1
n
que x + = ; x = 2 convient. On a donc, pour tout n, un = 22 + 2n .
x 2
2
On peut ainsi trouver des formules explicites pour toutes les suites dont la
relation de rcurrence se ramne, via une transformation affine, une rcurrence de ce type. ma connaissance, transformation affine prs, il nexiste
pas dautres relations de rcurrences de degr 2 que xn+1 = x2n et xn+1 = x2n 2
pour lesquelles on connaisse une formule explicite.
Exercice 5
Soient 0 < a 6 b. On dfinit les suites (an ) et (bn ) par a0 = a, b0 = b, et les
relations de rcurrence suivantes :
p
an + b n
an+1 =
,
bn+1 = an+1 bn .
2
Montrer que les suites (an ) et (bn ) convergent vers une limite commune et
dterminer cette limite (ou, si vous ntes pas laise avec les limites, dterminer une expression explicite de (an ) et (bn ), aprs tout cest a qui est le
plus intressant).
4
Solution de lexercice 5
On peut montrer que les deux suites admettent une limite commune en
montrant quelles sont adjacentes, mais on va en fait directement montrer
quelles convergent en en dterminant une expression explicite. Celle-ci est
quasiment introuvable sans lide de dpart : comme 0 < a 6 b, on peut
cos + 1
=
poser a = b cos avec ]0, 2 ]. Ldentit qui va nous aider ici est
2
a1 = b
= b cos2 ,
b1 = b cos ;
2
2
2
1 + cos 2
= b cos cos2 ,
a2 = b cos
2
2
2
4
b2 = b cos
cos ;
2
4
=
b
cos
...
cos
cos
sin
,
2n
2
2n1
2n
2n
bn sin
cos
...
cos
=
sin
,
2n
2
2
2n1
2n1
...
bn sin
=
cos
sin
,
2n
2n1
2
2
5
bn sin
b
=
sin ,
2n
2n
b sin
. En posant
2n sin 2n
sin x
n
,
on
trouve
donc
que
lim
2
sin
=
lim
= . On en dduit
n
x0
2n
2n
x
b sin
, et comme ]0, 2 ], sin = 1 cos2 =
finalement que lim bn =
n+
q
b 2 a2
2
.
1 ab2 , donc on a finalement lim bn =
n+
arccos ab
x =
F1 = 1,
, Fn+2 = Fn+1 + Fn .
Son polynme
caractristique
est (x) = x2 x 1, dont les racines sont
1+ 5 1 5
=
et
. La premire des deux racines, , est le clbre nombre
2
2
6
n
X
Fi ,
n
X
F2i , et
F2i+1 .
i=0
i=0
i=0
n
X
Solution de lexercice 7
En calculant les premires valeurs de chaque somme, on conjecture facilen
n
n
X
X
X
ment que
Fi = Fn+2 1,
F2i = F2n+1 , et
F2i+1 = F2n+2 . Ces formules
i=0
i=0
i=0
Pour obtenir une autre formule dans laquelle les et 1 soit lvs
la puissance 2n, on a alors lide de multiplier des termes de la suite dont la
somme des indices vaut 2n. Par exemple Fn et Fn . Aprs un calcul du mme
type, on trouve que :
1
2
F2n = (2n + (1 )2n ) (1)n
5
5
On en dduit finalement que Fn+1 Fn1 = F2n + (1)n . Ce type de formules
est bien videmment aussi dmontrable par rcurrence... Mais il faut dj les
connatre lavance !
Exercice 8
Exprimer Fm+n en fonction de Fm1 , Fm , Fn , et Fn+1 .
Solution de lexercice 8
On aimerait exprimer Fm+n comme une somme de produits du type Fk Fl
avec k proche de m et l proche de n. On se rend compte que cest les termes
la puissance k l qui devront tre supprims, et on a intrt choisir k et l
dans chaque produit de sorte que k l soit constant. Do lide de calculer
Fm1 Fn et Fm Fn+1 . On trouve :
1
Fm1 Fn = (m+n1 + (1 )m+n1 (1)n (mn1 + (1 )mn1 )) ;
5
1
Fm Fn+1 = (m+n+1 + (1 )m+n+1 (1)n+1 (mn1 + (1 )mn1 )).
5
Pour liminer les termes parasites, on additionne les galits prcdentes.
On prend soin, en mme temps, de transformer tous les termes avec des puissances proches de m + n en des termes en puissance m + n, quitte faire
apparatre des facteurs multiplicatifs. On obtient finalement :
1
Fm1 Fn + Fm Fn+1 = (( + 1 )m+n ( + 1 )(1 )m+n )).
5
(2) Dj, il est clair, par la question prcdente, que FPGCD(m, n) | PGCD(Fm , Fn ).
Il sagit maintenant de montrer la rciproque. Pour cela, posons d =
PGCD(m, n) et considrons u, v Z tels que um + vn = d. On aimerait
9
l
Y
i=k
i=k
ai =
bl+1
.
bk
Exercice 12
11
+
X
n=1
Solution de lexercice 12
Il est clair que pour tout n > 2, on a an+1 1 = an (an 1), et en in1
1
1
1
versant cette relation, on obtient
=
, autrement dit
=
an+1 1 an 1 an
an
n
X
1
1
1
1
1
. En sommant, on obtient
= 1+
= 2+
an 1 an+1 1
ak
a2 1 an+1 1
k=1
+
X
1
1
1
. Pour conclure que
= 2, il suffit de montrer que
an+1 1
an
an+1 1 n+
n=1
0, autrement dit que an +. Mais ceci est clair car la dfinition de (an )
n+
12