Results 1 to 2 of 2

Math Help - Chinese remainder theorem

  1. #1
    Junior Member
    Joined
    Sep 2012
    From
    New York
    Posts
    55

    Chinese remainder theorem

    I'm having trouble with the Chinese remainder theorem and i have several homework problems, could some one please help me out with one so I can know how to do the rest?

    a) Find an integer having remainders 1, 2, 5, 5, when divided by 2, 3, 6, 12, respectively.

    b) Find an integer having remainders 2, 3, 4, 5, when divided by 3, 4, 5, 6, respectively.

    c) Find an integer having remainders 3, 11, 15, when divided by 10, 13, 17, respectively.

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Nov 2012
    From
    Michigan
    Posts
    9
    Thanks
    2

    Re: Chinese remainder theorem

    you cannot use the chinese remainder theorem for a or b because (2,3,6,12) and (3,4,5,6) have to be relatively prime
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Chinese Remainder Theorem
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: May 10th 2010, 02:24 PM
  2. CRT(chinese remainder theorem)
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: August 19th 2009, 10:01 PM
  3. Chinese Remainder Theorem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 1st 2008, 02:27 AM
  4. Chinese Remainder Theorem 1
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 26th 2007, 09:00 PM
  5. Chinese Remainder Theorem
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: April 10th 2006, 08:28 AM

Search Tags


/mathhelpforum @mathhelpforum