Congruência

O resto da divisão 117^6 por 7 é?

note que 5 = 117(mod7), ou seja, 117/7 dá 16 com resto 5

O resto da divisão 5^6 por 7 é?

x = 5^6(mod7) ==>

x =(5^3)^2(mod7) =

mas 125/7 = 17 com resto 6

6^2 = 36 e 36/7 tem resto 1.


 Assim 1=117^6 (mod7)


a) 1; ===> Resposta
b) 2;
c) 3;
d) 4;

QSL?

http://br.answers.yahoo.com/question/index;_ylt=AvtxVyfu0pcI1elv57OkWuHJ6gt.;_ylv=3?qid=20110301110419AANtFAx