Congruences
Posté : mer. 20 nov. 2013 17:44
Bonjour
Dans un exercice , il y a écrit
\(3^4\)\(\equiv\)1[10]
Donc \(3^{4p+k}\)\(\equiv\)\(3^k\)[10] pour k=0, 1, 2 ou 3 donc \(3^{4p+k}\) a le même chiffre des unités que \(3^k\).
Je ne comprends pas pourquoi ils ont le même chiffre des unités, en quoi les congruences nous renseignent sur le chiffre des unités ?
Ils ont le même reste dans la division par 10 mais je ne vois pas pourquoi le même chiffre des unités.
Merci de m'éclairer
Dans un exercice , il y a écrit
\(3^4\)\(\equiv\)1[10]
Donc \(3^{4p+k}\)\(\equiv\)\(3^k\)[10] pour k=0, 1, 2 ou 3 donc \(3^{4p+k}\) a le même chiffre des unités que \(3^k\).
Je ne comprends pas pourquoi ils ont le même chiffre des unités, en quoi les congruences nous renseignent sur le chiffre des unités ?
Ils ont le même reste dans la division par 10 mais je ne vois pas pourquoi le même chiffre des unités.
Merci de m'éclairer