Raisonnement par récurrence

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
azerty14
Messages: 3
Enregistré le: 21 Oct 2010, 22:53

raisonnement par récurrence

par azerty14 » 22 Oct 2010, 00:16

Bonsoir j'arrive pas à faire une étape de mon exo qui a pour énoncé:
Démontrer par récurrence le résultat suivant:
Pour tout entier naturel n>OU égal à1, 1aucube + 2aucube +...+naucube=n²(n+1)²/4
Bon moi j'arrive a faire l'étape d'initialisation
mais celle de l'hérédité:
1aucube + 2aucube +naucube+ (n+1) = (n+1) +n²(n+1)²/4
a partir de cet expression je n'arrive pas à la factoriser pour rendre P(n+1) vraie
quelqu'un peut il m'aider a finir ce calcul?



Sylviel
Membre Transcendant
Messages: 6466
Enregistré le: 20 Jan 2010, 12:00

par Sylviel » 22 Oct 2010, 03:25

Dans ce genre de cas le plus simple est de faire la différence des deux expressions. Et au passage c'est un (n+1)³.

Donc calcule
(n+1)³+n²(n+1)²/4 - (la formule au rang n+1) et montre que cela fait 0.

Cette méthode à l'avantage de ne pas demander de réflexion (que du calcul bourrin !)
Merci de répondre aux questions posées, ce sont des indications pour vous aider à résoudre vos exercices.

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 22 Oct 2010, 08:22

tu pars de
dans le membre de droite ru utilises ton hyp de recurence, puis tu facorise par (n+1)²

Black Jack

par Black Jack » 22 Oct 2010, 10:17

Supposons 1³ + 2² +...+n³=n²(n+1)²/4 vraie pour une valeur k de n, on a alors :

1³ + 2² +...+k³ = k²(k+1)²/4

1³ + 2² +...+k³ + (k+1)³= k²(k+1)²/4 + (k+1)³

1³ + 2² +...+k³ + (k+1)³= (k+1)²/4 . (k² + 4(k+1))

Et en constatant que (k² + 4(k+1)) = (k+2)²

...

:zen:

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite