Trouvez des réponses facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Découvrez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme conviviale de questions-réponses. Explorez notre plateforme de questions-réponses pour trouver des réponses détaillées fournies par une large gamme d'experts dans divers domaines.

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.