Here is another modular equation. What is the remainder of: 17^1507 mod 102? Will appreciate any help. Thank you.
I will give the answer that my calculator gives and then one of you mathematicians can break it down into smaller parts, if that is possible: 17^1507 mod 102 =17.
Here is another modular equation. What is the remainder of: 17^1507 mod 102? Will appreciate any help. Thank you.
102=6*17
17^1507 = 0 (mod17)
so 17^1507 (mod 102) will be on of these. 0,17,34,51,68 or 85
17^1507 (mod 6) = (-1)^1507 (mod 6) = -1
So which of the above possibilities will equal -1 (or 5 which is the same) in Mod 6
The only answer that works is 17