Zoofast.fr: où la curiosité rencontre la clarté. Posez n'importe quelle question et recevez des réponses immédiates et bien informées de la part de notre communauté d'experts dévoués.

Bonjour je n’arrive pas à faire mon dm et surtout l’exercice 1 qui porte sur le raisonnement par récurrence. Merci , il faut que je démontre par récurrence

Bonjour Je Narrive Pas À Faire Mon Dm Et Surtout Lexercice 1 Qui Porte Sur Le Raisonnement Par Récurrence Merci Il Faut Que Je Démontre Par Récurrence class=

Sagot :

Svant

Réponse:

Soit la propriété P(n) :

1 + 2×1×2 + 3×1×2×3 +...+n×n! = (n+1)!-1

initialisation

pour n=1

1×1! = 1×1 =1

et

(1+1)!-1 = 2!-1 = 1×2-1 = 1

P(1) est vraie

hérédité

supposons P(n) vraie pour un entier naturel n non

nul

1 + 2×1×2 + 3×1×2×3 +...+n×n! = (n+1)!-1

1 + 2×1×2 + 3×1×2×3 +...+n×n! + (n+1)×(n+1)! = (n+1)!-1 + (n+1)×(n+1)!

1 + 2×1×2 + 3×1×2×3 +...+n×n! + (n+1)×(n+1)! = (n+1)!×[1 +(n+1)]-1

1 + 2×1×2 + 3×1×2×3 +...+n×n! + (n+1)×(n+1)! = (n+1)!×(n+2)-1

1 + 2×1×2 + 3×1×2×3 +...+n×n! + (n+1)×(n+1)! = (n+2)!-1

P(n+1) est vraie.

conclusion

La propriété est vraie au rang 1 et est héréditaire donc 1 + 2×1×2 + 3×1×2×3 +...+n×n! = (n+1)!-1 est vraie pour tout entier naturel n≥ 1