par Lucie » 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
Bonjour
Dans un exercice , il y a écrit
[tex]3^4[/tex][tex]\equiv[/tex]1[10]
Donc [tex]3^{4p+k}[/tex][tex]\equiv[/tex][tex]3^k[/tex][10] pour k=0, 1, 2 ou 3 donc [tex]3^{4p+k}[/tex] a le même chiffre des unités que [tex]3^k[/tex].
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