Question
Thu March 11, 2010

# Explain ?

Thu March 11, 2010

Dear student

The last 3 digits of any number is the remainder when that number is divided by 1000, so we just calculate powers of 17 up to 256 as efficiently as possible and reduce them modulo 1000 as we go along.

(From here on "=" will mean congruent to)
17^2 = 289 (mod 1000)
17^4 = (17^2)^2= 289^2 = 83521 = 521 (mod1000)
17^8 = (17^4)^2 = 521^2 = 271441 = 441 (mod 1000)
17^16 = (17^8)^2 = 441^2 = 481 (mod 1000)
17^32 = 481^2 = 361 (mod 1000)
17^64 = 361^2 = 321 (mod 1000)
17^128 = 321^2 = 41 (mod 1000)
17^256 = 41^2 = 681 (mod 1000)

So the last 3 digits of 17^256 are 681.

Regards

Team

Topperlearning.com

Related Questions
Wed September 13, 2017

# TO TOPPER LEARNING TEAM - Is there any expert in topper learning team who can reply my queries with proper logic else regret the same. Plz also arrange to remove wrong reply of experts against my questions raised. THIS REFERS TO SOLUTION PROVIDED BY YOU OF ATTACHED QUESTION. YOUR EXPERT SNEHA HAS MENTIONED THAT (X+1)(X^2+X+1)= X^3+2X^2+2X+1=0 HAS ROOT -1 AND IT IS ALWAYS -d/a. MY QUESTION IS WHY IT IS NOT (a-b)/a. PLEASE REPLY WITH PROPER LOGIC.

Mon September 11, 2017