perplexus.info :: Numbers : Remainder

Home > Numbers

Remainder (Posted on 2003-03-01)

Show that the remainder when 2^1990 (2 to the power of 1990) is divided by 1990 equals 1024.

See The Solution Submitted by Anoop

Rating: 3.8750 (8 votes)

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

Factor the 1990?

| Comment 3 of 17 |

As 1990=2*5*199, 2^1990 can be written as (2^10)^199, or 1024^199, so 1024^199 has to be shown congruent to 1024 mod 1990.

Posted by Charlie on 2003-03-02 09:16:10

Please log in:

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

Chatterbox:


perplexus dot info