We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
0
190
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+103678 
+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+5778 
+1

\(\text{Using Euler's Theorem}\\ 17^{\varphi(102)}\equiv 1 \pmod{102}\\ \varphi(102) = 32\\ 1507 = 32 \cdot 47 + 3\\ 17^{1507} = 17^{32 \cdot 47 + 3} = 17^{32\cdot 47}17^3 \equiv 17^3 \pmod{102}\\ \text{this we can solve by brute force w/o too much trouble}\\ 17^3 = 4913 = 48\cdot 102 + 17 \equiv 17 \pmod{ 102} \)

.
 Dec 21, 2018

25 Online Users

avatar
avatar
avatar