Laurentvidal.fr vous aide à trouver des réponses précises à toutes vos questions grâce à une communauté d'experts chevronnés. Découvrez des solutions complètes à vos questions grâce à des professionnels expérimentés dans divers domaines sur notre plateforme. Explorez des milliers de questions et réponses fournies par une large gamme d'experts dans divers domaines sur notre plateforme de questions-réponses.

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 :