Results 1 to 2 of 2

Math Help - Remainders

  1. #1
    Member
    Joined
    Jan 2010
    Posts
    104

    Remainders

    Find the remainder if 3^1000000 is divided by 29 using the fact that if p does not divide x for p a prime, and x an integer, then x^(p-1) is congruent to 1 mod p
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Jan 2010
    Posts
    104
    nevermind, got it!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Remainders
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: November 9th 2010, 06:27 PM
  2. Remainders
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: October 18th 2010, 05:04 AM
  3. Remainders mod x
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 15th 2010, 09:57 PM
  4. Remainders again
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: March 27th 2010, 09:35 AM
  5. Remainders
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: March 31st 2006, 08:34 AM

Search Tags


/mathhelpforum @mathhelpforum