Members Login
Username
Password
Login
Remember Me
New Member
Lost Account Info?
Math-Magic Home
->
Number Sense Forum
->
Number Sense Forum
->
Question
Start A New Topic
Reply
Post Info
TOPIC: Question
Boridi
Member
Status: Offline
Posts: 1
Date:
Mar 13, 2006
Question
Permalink
Reply
Quote
What is the remainder when 7^23 is divided by 8?
Is there a general trick for any divisor/dividend?
Thanks
__________________
Anonymous
Date:
Mar 16, 2006
Permalink
Reply
Quote
You need to use some properties of modular arithmetic.
basically (a * a) mod b = (a mod b) * (a mod b)
therefore, you can figure out the remainder of 7^n divided by 8 if you know the remainder of 7^(n-1) divided by 8
Thus since you know 7^2 (mod 8) = 1 then 7^3 (mod 8) = 7^2(mod 8) * 7(mod 8) = 7
in these types of problems, look for cyles
remainder when (7^1) / 8 : 7
remainder when (7^2) / 8 : 1
remainder when (7^3) / 8 : 7
remainder when (7^4) / 8 : 1
remainder when (7^5) / 8 : 7
Therefore we see when the power is odd, the remainder is 7, so thats your answer.
__________________
Anonymous
Date:
Mar 16, 2006
Permalink
Reply
Quote
thanks
__________________
Page 1 of 1
sorted by
Oldest First
Newest First
Quick Reply
Please log in to post quick replies.
Math-Magic Home
->
Number Sense Forum
->
Number Sense Forum
->
Question
Subscribe
Create your own FREE Forum
Report Abuse