Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la meilleure plateforme de Q&R. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise. Obtenez des solutions rapides et fiables à vos questions grâce à des professionnels expérimentés sur notre plateforme de questions-réponses complète.

Bonjour, besoin d'aide svp !
Je dois montrer que P(n) est héréditaire sachant que P(n): "7^n+1 est un multiple de 6" ?
Je n'y arrive vraiment pas, merci beaucoup pour vos réponses !


Sagot :

Réponse :

Salut !

On suppose que 7^n +1 est multiple de 6.

On a que : 7^(n+1) +1 = 7(7^n+1) -6.

7^n +1 est multiple de 6 par hypothèse de récurrence, donc 7(7^n +1) l'est aussi, et 7(7^n +1) -6 est multiple de 6.

Voila pour l'hérédité. Maintenant, reste à faire l'initialisation... Et là c'est plus dur.

Explications étape par étape :

Merci d'utiliser notre plateforme. Nous nous efforçons de fournir des réponses précises et à jour à toutes vos questions. Revenez bientôt. Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Merci de faire confiance à Laurentvidal.fr. Revenez nous voir pour obtenir de nouvelles réponses des experts.