Le raisonnement par récurrence- exercice

Publié le 2 déc. 2010 il y a 13A par Anonyme - Fin › 6 déc. 2010 dans 13A
5

Sujet du devoir

On considère la suite (v) définie sur N par V0=2 et Vn+1=3Vn+n+1.
Démontrer que pour entier naturel n, Vn= 11/4 x 3puissance n -3/4 - 1/2n

Où j'en suis dans mon devoir

*Initialisation
V0=2 et Vn+1=3Vn+n+1

pour Vo= 11/4 x 3puissance 0 -3/4 -1/2 x 0
= 11/4 - 3/4
= 2

Donc l'initialisation est vraie

*Hérédité

Supposons que pour un entier naturel k, Vk = 11/4 x 3puissance k -3/4 -1/2k

Vk+1 = 3Vk+k+1
= 3 (11/4 x 3puissance k) -9/4 -3/2k + k + 1
= (33/4 x 3 puissance k+1) -9/4 -3/4k + k + 1
= 33/4 x 3puissance k + 1 -5/4 -1/2k

Je suis bloquée sur ma partie hérédité. Normalement, ma première partie est bonne, vue qu'on est plusieurs à avoir trouvé la même chose.

Avoir juste le résultat ne m'intéresse pas, j'aimerai beaucoup que l'on m'explique avec des détails afin que je suis puisse le refaire seule.

Par avance merci !



1 commentaire pour ce devoir


5
Anonyme
Posté le 2 déc. 2010
Bravo pour ton début je vais t'aider
L'initialisation est bonne !!


Hérédité
Tu as écrit :
Vk+1=3(11/4x3puissancek)-9/4-3/2k+k+1

Vk+1= 11/4 x 3puissance(k+1)-5/4-1/2k
Vk+1=11/4 x 3puissance(k+1) -3/4-2/4 -1/2k
Vk+1= 11/4 x 3puissance(k+1) -3/4 -1/2-1/2k
Vk+1=11/4 x 3puisaance(k+1) -3/4 -1/2(1+k)

La formule est vraie pour n=k+1

Coclusion: pour tout n ,
Vn= 11/4x3puissance(n) -3/4 -1/2n

COurage...

Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte