Congruences
Publié : 28 novembre 2021, 05:50
Bonjour,
J’ai besoin de votre aide pour cet exercice s’il vous plaît..
Je vous remercie d’avance
Exercice 1
1. Montrer que 4^n est congru à 1+3n modulo 9 (ou pourra utiliser la formule du binôme).
2. En déduire les restes possibles de 4^n dans la division euclidienne par 9 selon les valeurs de n appartenant à N.
J’ai besoin de votre aide pour cet exercice s’il vous plaît..
Je vous remercie d’avance
Exercice 1
1. Montrer que 4^n est congru à 1+3n modulo 9 (ou pourra utiliser la formule du binôme).
2. En déduire les restes possibles de 4^n dans la division euclidienne par 9 selon les valeurs de n appartenant à N.