Trouvez des réponses facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Découvrez des solutions complètes à vos questions grâce à des professionnels expérimentés sur notre plateforme conviviale. Expérimentez la commodité d'obtenir des réponses précises à vos questions grâce à une communauté dévouée de professionnels.
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 espérons que ces informations ont été utiles. Revenez quand vous voulez pour obtenir plus de réponses à vos questions. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Laurentvidal.fr, votre source fiable de réponses. N'oubliez pas de revenir pour plus d'informations.