👤

FRstudy.me: votre ressource incontournable pour des réponses expertes. Découvrez des solutions rapides et fiables à vos problèmes grâce à notre plateforme de questions-réponses bien informée.

bonsoir je bloqué sur ce problème
si quelqu'un saurait m'aider
Soit n un entier naturel, montrer par récurrence que le nombre 7^n +1 est divisible par 8 lorsque n est impair.
je vous remercie d'avance ​


Sagot :

Explications étape par étape:

Donc 7n +1 ≡ (−1)n +1 (mod 8). Le reste de la division euclidienne de 7n +1 par 8 est donc (−1)n +1 donc Si n est impair alors 7n +1 est divisible par 8.