Correction

Partie I
1.

Par rcurrence double sur n .

Pour n = 0, u0 = 0 1 , pour n = 1, u1 = 1 0 , pour n = 2, u 2 = 1 1 et pour n = 3, u3 = 2 2 .
Supposons la proprit tablie au rang n 2 et n + 1 :
un +2 = un +1 + un n + (n 1) = 2n 1 = n + (n 1) n + 1 puisque n 2 .
HR

Rcurrence tablie. Clairement un + .

2.a

Par rcurrence simple sur n .

Pour n = 1, u 2u 0 u12 = 1 : ok
Supposons la proprit tablie au rang n 1 .

un +2un un2+1 = (un +1 + un )un un +1 (un + un 1 ) = un2 un +1un1 = (1)n = (1)n +1

HR

Rcurrence tablie
2.b

Pour U = (1)n un +1 et V = (1)n +1un on a :

un 1U + unV = 1 et par cette galit de Bzout : un1 un = 1 .

3.a

Par rcurrence sur n .

Pour n = 0 on a p , u p = u0 .u p1 + u1u p car u 0 = 0 et u1 = 1 .
Supposons la proprit tablie au rang n 0 .

p , un +1+p = un +( p+1) = unu p + un +1u p +1 donc

un +1+p (un +1u p1 + un +2u p ) = (un un +2 )u p + un +1 (u p+1 u p1 ) = un +1u p + un +1u p = 0
Rcurrence tablie.
3.b

Posons d = pgcd(un +p , u p ) et = pgcd(un , u p ) .

On a | un et | u p donc | un +p = unu p1 + un +1u p .
Ainsi | u p et | un +p donc |d .
Inversement, on a d | u p et d | un +p donc d | un u p1 = un +p un +1u p .
Or d | u p et u p u p1 = 1 donc d u p1 = 1 .
Puisque d | un u p1 et d u p1 = 1 on a d | un .
Ainsi d | un et d | u p donc d | .
Par double divisibilit : d = .

3.c

pgcd(un +2 p , u p ) = pgcd(u (n +p )+p , u p ) = pgcd(un +p , u p ) = pgcd(un , u p )

Par rcurrence, on obtient que q N,pgcd(un +qp , u p ) = pgcd(un , u p ) .
Ainsi, si r est le reste de la division euclidienne dun entier a par un entier b on a :
pgcd(ua , ub ) = pgcd(ub , ur ) (en prenant n = r , b = p et a = qb + r ; sachant q ).

3.d

Suivons lalgorithme dEuclide calculant n p :

On pose a 0 = n , a1 = p , puis on ralise les divisions euclidiennes suivantes tant que les restes obtenus
sont non nuls :
a 0 = a1q1 + a 2 , a1 = a 2q 2 + a3 ,, am2 = am 1qm 1 + am puis am1 = amqm + 0 avec am = pgcd(n , p ) .
Or, de part 3.c, on obtient
pgcd(un , u p ) = pgcd(ua0 , ua1 ) = pgcd(ua1 , ua2 ) = ... = pgcd(uam , u0 ) = pgcd(uam ,0) = uam ,
do le rsultat voulu.
Partie II

1.

E .
La suite nulle (0) vrifie la relation de rcurrence et appartient donc E .

Soit , et (an ),(bn ) E .

.(an ) + .(bn ) = (an + bn ) et

n , an +2 + bn +2 = (an +1 + an ) + (bn +1 + bn ) = (an +1 + bn +1 ) + (an + bn )

donc .(an ) + .(bn ) E .
Ainsi E est un sous-espace vectoriel de .
2.

Soit , et (an ),(bn ) E .

(.(an ) + .(bn )) = (a 0 + b0 , a1 + b1 ) = ((an )) + ((bn ))

donc est une application linaire.
Soit (an ) ker .
On a a 0 = 0 et a1 = 0 .
Par rcurrence double, on montre n ,an = 0 puisque an +2 = an +1 + an .
Ainsi ker = {(0)} et donc est injective.
Soit (x , y ) 2 .
Pour (an ) dfinie par a 0 = x , a1 = y et n ,an +2 = an +1 + an , la suite (an ) est bien dfinie, elle est
lment de E et on a ((an )) = (x , y ) . Ainsi est surjective.
Finalement est bijective et cest donc un isomorphisme de R - espace vectoriel .
Il en dcoule dim E = dim 2 = 2 .
3.a

(q n ) E n N,q n +2 = q n +1 + q n q 2 = q + 1
Les solutions de cette dernire quation sont q1 =

3.b

1+ 5
1 5
et q 2 =
.
2
2

Les suites (q1n ) et (q 2n ) sont lments de E .

Montrons quelles forment une famille libre.
Supposons (q1n ) + (q 2n ) = (0) i.e. n , q1n + q 2n = 0 .
Pour n = 0 , on obtient + = 0 do =
Pour n = 1 , on obtient q1 + q 2 = 0 ce qui donne (q1 q 2 ) = 0 .
Puisque q1 q 2 , on conclut = 0 puis = 0 .
La famille ((q1n ),(q 2n )) est une famille libre forme de 2 = dim E lments de E , cest donc une base de
E .

3.c

Puisque (un ) E : !(, ) 2 ,(un ) = .(q1n ) + .(q 2n ) i.e. n , un = .q1n + .q 2n .

Pour n = 0 , on obtient + = 0 do = .
1
1
=
.
Pour n = 1 , on obtient q1 + q 2 = 1 do =
q1 q 2
5
Ainsi n N, un =

(1 + 5)n (1 5)n
.
2n 5