Récurrence

[Sky29]

Voila bien un thème ou j'éprouve le plus de difficultées,

Montrer par réccurence que :

Somme (k=1 à k=n) de k(k!) = 1(1!)+2(2!)+...+n(n!)=(n+1)!-1

[MacManus]

Bonjour

Eh bien quelles sont les étapes d'une démonstration par récurrence ?
(la récurrence se fait sur l'entier n > 0)

[Sky29]

1) Initialisation : On montre que la formule est valable au rang 1, ce qui est le cas

2) Démonstration de la formule au rang n+1
Mais c'est la que j'ai un soucis.

3) Conclusion

[Sky29]

Sn = (n+1)!-1
Sn+1 = (n+2)!-1 ?

[MacManus]

Ok pour l'initialisation.

on suppose la formule vérifiée au rang n > 0.
Au rang n+1, on écrit :

ok ? essaye de continuer !

[MacManus]

Sn = (n+1)!-1
Sn+1 = (n+2)!-1 ?

oui c'est ce résultat que tu dois montrer. C'est bien d'écrire hypothèse et résultat sous les yeux!

[Sky29]

Merci en tout cas, je vai voir ca.

[Sky29]

J'ai divisé cette somme en deux sommes, l'une avec k(k!) et l'autre avec (n+1)(n+1)!
Dites moi si c'est le bon chemin, parceque après ca j'ai ésaille d'autres calculs cela ne me mène à rien...

[MacManus]

(je ne sais pas si tu as vu le post #5)...
La dernière égalité est justifiée en utilisant l'hypothése de récurrence (au rang n).

[fatal_error]

salut,

j'avais vu une astuce je crois que c'est nuage mais je sais plus.
Ca consistait à ecrire
kk! = (k+1-1)k! = (k+1)! - k!

[Sky29]

J'ai vu le post 5, je suis arrivé à la même chose que vous, à savoir,
(n+1)!-1+(n+1)(n+1)!, à la suite de ca, j'ai factorisé par (n+1)! pour obtenir,
(n+1)!(n+2)-1

[MacManus]

à Fatal_error
ouais ça roule tout aussi bien!

[MacManus]

J'ai vu le post 5, je suis arrivé à la même chose que vous, à savoir,
(n+1)!-1+(n+1)(n+1)!, à la suite de ca, j'ai factorisé par (n+1)! pour obtenir,
(n+1)!(n+2)-1

Ok eh bien c'est fini !
et oui : (n+2)(n+1)! = (n+2)!

[Sky29]

Le soucis est que mon prof de Terminale ne c'est pas attardé sur ce genre de calcul, pourriez vous m'expliquer pourquoi : (n+2)(n+1)! = (n+2)!
Parceque là je nage dans le flou total

[AL-kashi23]

Le soucis est que mon prof de Terminale ne c'est pas attardé sur ce genre de calcul, pourriez vous m'expliquer pourquoi : (n+2)(n+1)! = (n+2)!
Parceque là je nage dans le flou total

Par définition ? (n+2)!=(n+2)*(n+1)*n*(n-1).....*3*2*1=(n+2)*(n+1)!

[Sky29]

Merci à tous ceux qui m'ont donné des explications.
Cependant, je ne réussi pas à comprendre le principe que tu m'as montré Al-kashi23, aurais tu un site à me proposer ou je puisse revoir tout cela stp.