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

Home > Just Math
Remainder: Part 2 (Posted on 2006-05-02) Difficulty: 2 of 5
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.)
Solution solution | Comment 1 of 5

19^92 is (19^4)^23, and we can do the raising to the power by repeated multiplication mod 92.

19^4 = 130,321, which is 49 mod 92. This has to be raised to the 23rd power. Repeated multiplication by 49 and taking mod 92 gives:

 49
* 49 = 2401 = 9 mod 92 (square)
* 49 = 441 = 73 mod 92 (cube)
* 49 = 3577 = 81 mod 92 (4th power)
* 49 = 3969 = 13 mod 92 (5th power)
* 49 = 637 = 85 mod 92 (6th power)
* 49 = 4165 = 25 mod 92 (7th power)
* 49 = 1225 = 29 mod 92 (8th power)
* 49 = 1421 = 41 mod 92 (9th power)
* 49 = 2009 = 77 mod 92 (10th power)
* 49 = 3773 = 1 mod 92 (11th power)

which means this can be stopped here: 49^11 = 1 mod 92, so 49^22 mod 92 = 1, and then 49^23 mod 92 = 49.

 


  Posted by Charlie on 2006-05-02 09:25:35
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (16)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information