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.