Results 1 to 4 of 4

Math Help - 'simple' proofs

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    32

    'simple' proofs

    What are the last two digits of 3^1234
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor kalagota's Avatar
    Joined
    Oct 2007
    From
    Taguig City, Philippines
    Posts
    1,026
    Quote Originally Posted by anncar View Post
    What are the last two digits of 3^1234
    3^{1234}=(3^2)^{617}=9^{617}

    if you perform the multiplication at least 6 or 10 powers of 9 (i.e up to 9^{10}, you should notice that the last digit is 9 for odd powers and 1 for even powers; and the second to the last digit increases from 0, 2 ,4, 6, 8 then 0 again, from one odd power to the next odd power starting from 9^1, while it decreases from 8,6,4,2,0 then 8 again, from one even power to the next even power starting from 9^2..
    hence, 3^{1234}=(3^2)^{617}=9^{617} has 69 as the last two digits..
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,914
    Thanks
    779
    Hello, anncar!

    Another approach . . .


    What are the last two digits of 3^{1234}
    We have: . 3^{1234} \:=\:3^{2\cdot617} \:=\:(3^2)^{617} \:=\:9^{617}\:=\:(10 - 1)^{617}


    Then we have:

    . . \underbrace{10^{617} - {617\choose1}10^{616} + {617\choose2}10^{615} + \cdots - {617\choose2}10^2}_{\text{These do not affect the last two digits}} + {617\choose616}10 - 1

    Therefore, the number ends with: . {617\choose616}10 - 1 \;=\;6170 - 1 \;=\;61{\color{blue}69}

    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Jun 2006
    From
    San Diego
    Posts
    101
    Yet another approach is to use mod 100. This just depends on what course is asking you the question. If it's a number theory course, try this technique:

    Determine 3^{1234} \mod 100.

    Note that \phi(100) = \phi(2^2)\cdot\phi(5^2) = 2 \cdot 20 = 40, so 3^{40} \equiv 1 \mod 100.

    Now let's determine 1234 \mod 40. You can do this by straight pen and paper division to get 1234 = 30 \cdot 40 + 34, so 1234 \equiv 34 \mod 40.

    So now we know that 3^{1234} \equiv 3^{34} \mod 100, which is a much simpler problem to solve.

    We know 3^5 = 243 \equiv 43 \mod 100, so the problem again reduces to 43^6 \cdot 3^4 \mod 100. Note 43^2 \equiv 49 \mod 100, so we reduce further to 49^3 \cdot 81 \mod 100, and since 49^2 \equiv 1 \mod 100, then the problem simplifies to solving 49 \cdot 81 \mod 100

    Working out this calculation, you get 49 \cdot 81 = 3969 \equiv 69 \mod 100.

    So the final answer is 69.. again. --- this is a good problem showing how different areas of math can be used to solve a single problem.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. simple gcd proofs
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: June 13th 2011, 06:30 AM
  2. a few simple proofs
    Posted in the Calculus Forum
    Replies: 7
    Last Post: March 15th 2011, 07:23 PM
  3. Simple set proofs
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: February 3rd 2011, 05:52 AM
  4. Two Simple Proofs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 26th 2009, 09:43 PM
  5. simple but puzzling proofs
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 5th 2009, 07:21 PM

Search Tags


/mathhelpforum @mathhelpforum