Results 1 to 4 of 4

Math Help - digit

  1. #1
    Senior Member Sampras's Avatar
    Joined
    May 2009
    Posts
    301

    digit

    Say you want to find the units digit of  \left\lfloor \frac{10^{20000}}{10^{100}+3} \right \rfloor .

    So you are working with mod 10.

    But how do we get  -3^{199} \equiv -3^{3}(81)^{49} \equiv -27 \equiv 3( \mod 10) ?

    What sequence of steps did we use to get to mod 10?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    You don't understand the sequence of steps?

    <br />
-3^{199} \equiv -3^{3}(81)^{49}

    should be obvious. Next you have -3^3=27 and 81^{49}\equiv 1^{49} \equiv 1 \mod 10, so

    -3^{199} \equiv -27 \equiv 3 \mod 10
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    Oh, I see what you probably wanted now. You wanted to know how to get to -3^{199}?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by Sampras View Post
    Say you want to find the units digit of  \left\lfloor \frac{10^{20000}}{10^{100}+3} \right \rfloor .

    So you are working with mod 10.

    But how do we get  -3^{199} \equiv -3^{3}(81)^{49} \equiv -27 \equiv 3( \mod 10) ?

    What sequence of steps did we use to get to mod 10?
    Divide top and bottom by 3^{100} to get \frac{10^{20000}}{10^{100}+3} =  \frac{10^{19900}}{1+3*10^{-100}}. Then use the binomial expansion

    \begin{aligned}10^{19900}(1+3*10^{-100})^{-1} = \;&10^{19900}\bigl(1-3*10^{-100} +3^2*10^{-200} - \ldots \\ & +3^{198}*10^{-19800} {\color{red}-3^{199}*10^{-19900}} + 3^{200}*10^{-20000} - \ldots\bigr).\end{aligned}

    The terms before the highlighted one all give multiples of 10, so will not affect the units digit. The terms following the highlighted one are all very small and rapidly decreasing fractions, and the first of them is positive, so the overall sum of them will be a small positive fraction. Thus the highlighted term is the one that determines the units digit.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] How many 3 digit ...
    Posted in the Statistics Forum
    Replies: 3
    Last Post: February 11th 2011, 02:51 PM
  2. Digit sum & digit product of number x
    Posted in the Algebra Forum
    Replies: 1
    Last Post: January 19th 2011, 08:07 AM
  3. Last digit
    Posted in the Algebra Forum
    Replies: 2
    Last Post: June 28th 2009, 02:37 AM
  4. digit nos
    Posted in the Statistics Forum
    Replies: 1
    Last Post: March 28th 2009, 08:06 AM
  5. decimal digit as final digit
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 25th 2008, 07:18 PM

Search Tags


/mathhelpforum @mathhelpforum