Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
703
3
avatar

Here is another modular equation. What is the remainder of: 17^1507 mod 102? Will appreciate any help. Thank you.

 Dec 20, 2018
 #1
avatar
+1

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.

 Dec 21, 2018
 #2
avatar+118703 
+2

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

 Dec 21, 2018
 #3
avatar+6251 
+1

Using Euler's Theorem17φ(102)1(mod102)φ(102)=321507=3247+3171507=173247+3=173247173173(mod102)this we can solve by brute force w/o too much trouble173=4913=48102+1717(mod102)

.
 Dec 21, 2018

1 Online Users