Results 1 to 4 of 4

Math Help - Last 2 digits of 3^400

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    14

    Last 2 digits of 3^400

    Hello. I want to find the last 2 digits of 3^400 using modular arithmetic. What I have so far...
    3^20 congruent to 1 (mod 25) using Euler's theorem.

    3^2 congruent to 1 (mod 4) using Euler's theorem again.

    I want to somehow reach 3^20 congruent to 1 (mod 100), and from there show that the last two digits are 01, but I have no clue. Can anyone help?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Sep 2008
    Posts
    20
    Hello,

    Am not sure why you want to reach to 3^20

    Its quite straight forward using eulers theorem

    3 and 100 are coprime.

    So phi[100] = 100 [1/2][4/5] = 40

    So, (3^40) = 1 mod 100
    => 3^400 =1 mod 100

    So remainder is 01

    Does that make sense?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2009
    Posts
    14
    Thanks! My textbook has hints at the back of the book, which says that I should establish that 3^20=1(mod 25), and that 3^2=1(mod4), and that finally, 3^20=1mod(100). Your solution makes much more sense . By the way, how do you calculate phi(m) in general?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member Matt Westwood's Avatar
    Joined
    Jul 2008
    From
    Reading, UK
    Posts
    737
    Thanks
    1
    Quote Originally Posted by ilikecandy View Post
    Thanks! My textbook has hints at the back of the book, which says that I should establish that 3^20=1(mod 25), and that 3^2=1(mod4), and that finally, 3^20=1mod(100). Your solution makes much more sense . By the way, how do you calculate phi(m) in general?
    here's a link that may help:

    Euler Phi Function of an Integer - ProofWiki
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. How many digits?
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: April 19th 2011, 11:51 AM
  2. Replies: 7
    Last Post: November 28th 2010, 09:22 PM
  3. Digits
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 23rd 2010, 05:11 AM
  4. Sum of the digits
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 7th 2008, 03:50 AM
  5. Replies: 2
    Last Post: April 3rd 2007, 12:31 PM

Search Tags


/mathhelpforum @mathhelpforum