All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Remainder: Part 2 (Posted on 2006-05-02)
What is the remainder when (19)^92 is divided by 92?

 No Solution Yet Submitted by Ravi Raja Rating: 2.5000 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 Alternate Solution | Comment 2 of 4 |
(In reply to solution by Charlie)

This puzzle can also be solved in terms of methodologies as furnished below.
At the outset, it is observed that 19 is relatively prime to 92. Accordingly, by Euler's Theorem, 19^S(92)=1(Mod 92), where   S(x) for any positive integer n denotes the number of integers less than n and prime to n.
So, S(92) = 92(1 - 1/2)(1 - 1/23) = 44, as 2 and 23 constitute the only prime factors of 92.
Hence, 19^44 = 1 (Mod 92)
Or, 19^88 = 1(Mod 92).
Also, 19^4 = (361)^2 (Mod 92) = (-7)^2 (Mod 92)=49(Mod 92).
Consequently, 19^92 =(19^88)*(19^4) = 1* 49(Mod 92)
=49(Mod 92), giving the required remainder as 49.

 Posted by K Sengupta on 2006-05-02 09:49:01

 Search: Search body:
Forums (0)