perplexus.info :: Just Math : Three Power Remainder

Three Power Remainder (Posted on 2012-04-14)

Find the remainder when 3²⁰¹² is divided by 2012.

*** For an extra challenge, solve this puzzle without using a computer program.

No Solution Yet Submitted by K Sengupta

Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

possible solution

| Comment 1 of 4

Using (P^4)^Q mod(4Q) congruent to P^4 for sufficiently large prime Q, e.g. 503, the remainder is 3^4 or 81.

Edited on April 15, 2012, 4:35 am

Posted by broll on 2012-04-15 03:53:18

Please log in:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info