Obtenez les meilleures solutions à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Connectez-vous avec une communauté d'experts prêts à fournir des solutions précises à vos questions de manière rapide et efficace sur notre plateforme conviviale de questions-réponses. Obtenez des solutions rapides et fiables à vos questions grâce à des professionnels expérimentés sur notre plateforme de questions-réponses complète.
Sagot :
Réponse :
U1 = 1
Un+1 = 2Un + 1 pour tout entier naturel n ≥ 1
Démontrer par récurrence que, pour tout entier naturel n ≥ 1, Un = 2ⁿ - 1
Initialisation : vérifions que P(1) est vraie U1 = 2¹ - 1 donc c'est vérifié
héridité : supposons que pour tout n ≥ 1 P(n) est vraie c'est à dire
Un = 2ⁿ - 1 et montrons que P(n+1) est vraie aussi
Un+1 = 2Un + 1 = 2 x (2ⁿ - 1) + 1 = 2 x 2ⁿ - 2 + 1 = 2ⁿ⁺¹ - 1
donc P(n+1) est vraie pour tout entier naturel n ≥ 1
Conclusion P(1) est vraie au rang n = 1 et P(n) est héréditaire
donc par récurrence P(n) est vraie pour tout entier naturel n ≥ 1
Explications étape par étape
Nous espérons que vous avez trouvé ce que vous cherchiez. Revenez nous voir pour obtenir plus de réponses et des informations à jour. Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et les informations de nos experts.