1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Last digit, mod 8

  1. Aug 14, 2010 #1
    1. The problem statement, all variables and given/known data
    What is the last digit of 101000 (mod 8)

    2. Relevant equations



    3. The attempt at a solution

    10^2[tex]\equiv[/tex]4 (mod 8)

    (10^2)^500[tex]\equiv[/tex] 4^500 (mod 8)

    4^2=0 (mod 8)

    (4^2)^250[tex]\equiv[/tex]0^250[tex]\equiv[/tex]0 (mod 8)

    Thus, the last digit is 0.

    Are these steps mathematically legal?
     
    Last edited: Aug 14, 2010
  2. jcsd
  3. Aug 15, 2010 #2
    ya, what you have done is absolutely fine
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook