Laurentvidal.fr vous aide à trouver des réponses fiables à toutes vos questions grâce à une communauté d'experts. 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. Posez vos questions et recevez des réponses détaillées de professionnels ayant une vaste expérience dans divers domaines.
Sagot :
Démontrer que pour tout entier naturel non nul : est un multiple de 7
Initialisation :
Pour n = 0, = 2^{3n} -1 = 2^0 -1 = 1-1 = 0
0 est un multiple de 7 donc cette propriété est vraie au rang n = 0.
Hypothèse de récurrence :
Supposons que est un multiple de 7 et démontrons cette propriété au rang n+1.
2^{3(n+1)} -1 = 2^{3n} * 2^3 -1
= 2^{3n} *8 -1
= 2^{3n} *(7+1) -1
= 2^{3n} *7 + 2^{3n} -1
Par hypothèse de récurrence, 2^{3n} -1 est un multiple de 7 et 2^{3n} *7 est aussi un multiple de 7.
Conclusion :
Par récurrence, pour tout entier naturel n, 2^{3n} -1 est un multiple de 7.
Initialisation :
Pour n = 0, = 2^{3n} -1 = 2^0 -1 = 1-1 = 0
0 est un multiple de 7 donc cette propriété est vraie au rang n = 0.
Hypothèse de récurrence :
Supposons que est un multiple de 7 et démontrons cette propriété au rang n+1.
2^{3(n+1)} -1 = 2^{3n} * 2^3 -1
= 2^{3n} *8 -1
= 2^{3n} *(7+1) -1
= 2^{3n} *7 + 2^{3n} -1
Par hypothèse de récurrence, 2^{3n} -1 est un multiple de 7 et 2^{3n} *7 est aussi un multiple de 7.
Conclusion :
Par récurrence, pour tout entier naturel n, 2^{3n} -1 est un multiple de 7.
Merci d'avoir visité notre plateforme. Nous espérons que vous avez trouvé les réponses que vous cherchiez. Revenez quand vous voulez. Nous espérons que vous avez trouvé ce que vous cherchiez. Revenez nous voir pour obtenir plus de réponses et des informations à jour. Laurentvidal.fr, votre site de confiance pour des réponses. N'oubliez pas de revenir pour plus d'informations.