Results 1 to 4 of 4

Math Help - Remainders

  1. #1
    Junior Member
    Joined
    Sep 2009
    Posts
    32

    Remainders

    Given that 1201 is prime, what is the remainder when 1200! is divided by 1201?

    I know that the gcd (1200!,1201) = 1200, but I don't know if this information will be helpful or how I use it..
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by kiddopop View Post
    Given that 1201 is prime, what is the remainder when 1200! is divided by 1201?

    I know that the gcd (1200!,1201) = 1200

    This is impossible since it's given that 1201 is prime...


    , but I don't know if this information will be helpful or how I use it..

    Google "Wilson's Theorem". This is all you need.

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2010
    Posts
    18
    Use Wilson's theorem:
    (n-1)! = -1 ( mod n) where n is a prime.
    So, (1201-1)! = -1 ( mod 1201),
    which gives the remainder to be 1200
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Sep 2009
    Posts
    32
    Ohhh.
    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 mod x
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 15th 2010, 09:57 PM
  3. Remainders
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 18th 2010, 02:27 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