Question

remainder for 4^875/17

Answer 1

any ideas ?

Answer 2

4^17= 4 mod 17 xD ?!

Answer 3

haha Fermat is not efficient here as it leaves a very huge remainder

Answer 4

so
4^18=-1 mod 17

Answer 5

:P
no its not :P :P

Answer 6

@mathmath333 u have any ideas ?

Answer 7

2^1750

Answer 8

ok lol something else xD

4 = 4 mod 17

4^2= 16 mod 17
4^2 =-1 mod 17 ?!
is this more help ?

Answer 9

book gives the ans as 13

Answer 10

you're on right track @mathmath333

Answer 11

2^(3*586+2) ?

Answer 12

try this :

\[ \large 4^{875} = 4^{2\times 437 + 1} = 4*16^{437} \equiv 4*(-1)^{437}
\equiv -4 \equiv -4+17\equiv 13\]