Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la meilleure plateforme de Q&R. Découvrez des réponses détaillées à vos questions grâce à un vaste réseau de professionnels sur notre plateforme de questions-réponses complète. Expérimentez la commodité de trouver des réponses précises à vos questions grâce à une communauté dévouée d'experts.
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.
Nous apprécions votre temps sur notre site. N'hésitez pas à revenir si vous avez d'autres questions ou besoin de précisions. Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Nous sommes ravis de répondre à vos questions sur Laurentvidal.fr. N'oubliez pas de revenir pour en savoir plus.