👤

FRstudy.me facilite l'obtention de réponses détaillées à vos questions. Posez n'importe quelle question et obtenez une réponse complète et précise de la part de notre communauté de professionnels expérimentés.

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 :