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.
Please click on "Accept cookies" if you agree to the setting of cookies. Cookies that do not require consent remain unaffected by this, see
cookie policy and privacy policy.
DECLINE COOKIES

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

Guest Dec 20, 2018

#1**+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.

Guest Dec 21, 2018

#2**+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**

Melody Dec 21, 2018

#3**+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} \)

.Rom Dec 21, 2018