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
-
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:
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités