Results 1 to 3 of 3

Math Help - CRT(chinese remainder theorem)

  1. #1
    Member
    Joined
    Jun 2009
    Posts
    77

    CRT(chinese remainder theorem)

    how do we use the chinese remainder theorem
    Suppose i have 2 numbers 197,1987 and i have 2 other integers 13 and 17
    i want to find x which when divide by 197 and 1987 leaves 13 and 17 as remainder.how will we find it?give all the equations and working
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Gamma's Avatar
    Joined
    Dec 2008
    From
    Iowa City, IA
    Posts
    517
    check out this one http://www.mathhelpforum.com/math-he...two-digit.html

    I go through the explanation of the chinese theorem in the case of the integers. That should help. You just gotta make sure the two mudulos are relatively prime, this ensures the ideals are comaximal and the group homomorphism is surjective (gcd(m,n)=1)

    \phi:\mathbb{Z} \rightarrow \frac{\mathbb{Z}}{m\mathbb{Z}}\times \frac{\mathbb{Z}}{n\mathbb{Z}}

    With kernel mn\mathbb{Z}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jul 2009
    Posts
    111
    Thanks
    1

    Lightbulb Similar problem

    Hello,

    I didn't want to post the entire solution as it may spoil your efforts in solving the problem. I had solved a similar problem under CRT. I have given the link below. You can adopt the same method to find the answer for your question.

    http://www.mathhelpforum.com/math-he...onditions.html

    Hope it helped,
    MAX
    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: February 25th 2010, 07:56 PM
  2. Chinese Remainder Theorem
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: July 31st 2009, 07:34 AM
  3. Chinese Remainder Theorem
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 23rd 2009, 08:26 PM
  4. Chinese Remainder Theorem 1
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 26th 2007, 08:00 PM
  5. Chinese Remainder Theorem
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: November 17th 2006, 04:35 PM

Search Tags


/mathhelpforum @mathhelpforum