Scribd
Importer
7 vues1 page

PB 096

problémes mathématique

Transféré par

ToufikJalalEddine
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
7 vues1 page

PB 096

problémes mathématique

Transféré par

ToufikJalalEddine
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Suite de Fibonacci

On considre la suite (un ) dfinie par : u 0 = 0 , u1 = 1 et n , un +2 = un +1 + un .


Cette suite est appele suite de Fibonacci.
Partie I
1.

Montrer que n , un n 1 . Dterminer la limite de la suite (un ) .

2.a

Etablir que n , un +1un 1 un2 = (1)n (appele relation de Simson).

2.b

En dduire que n , un et un 1 sont premiers entre eux.

3.a

Montrer que n , p , un +p = un u p1 + un +1u p .

3.b

En dduire que n ,p ,pgcd(un +p , u p ) = pgcd(un , u p ) .

3.c

Montrer que si r est le reste de la division euclidienne de a par b alors


pgcd(ua , ub ) = pgcd(ub , ur ) .

3.d

En sinspirant de lalgorithme dEuclide, tablir n , p , pgcd(un , u p ) = u pgcd(n ,p ) .


Partie II

On note E le sous-ensemble de form des suites relles (an ) telles que n ,an +2 = an +1 + an .
1.

Montrer que E est un sous-espace vectoriel de .

2.

On considre lapplication : E 2 dfinie par ((an )) = (a 0 ,a1 ) .


Montrer que est un isomorphisme de - espace vectoriel .
En dduire dimE .

3.a

Pour quels q les suites (q n ) appartiennent-elles E ?


On notera q1 et q 2 les deux solutions trouves.

3.b

Montrer que les suites (q1n ) et (q 2n ) forment une base de E .

3.c

En dduire lexpression du terme gnral de la suite de Fibonacci.

Vous aimerez peut-être aussi