Members Login
Username 
 
Password 
    Remember Me  
Post Info TOPIC: Question


Member

Status: Offline
Posts: 1
Date:
Question
Permalink   


What is the remainder when 7^23 is divided by 8?

Is there a general trick for any divisor/dividend?

Thanks

__________________
Anonymous

Date:
Permalink   

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:
Permalink   

thanks

__________________
Page 1 of 1  sorted by
 
Quick Reply

Please log in to post quick replies.

Tweet this page Post to Digg Post to Del.icio.us


Create your own FREE Forum
Report Abuse
Powered by ActiveBoard