Results 1 to 2 of 2

Math Help - Find x such that it is congruent to 27mod53, 67mod115 and 109mod129?

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    6

    Find x such that it is congruent to 27mod53, 67mod115 and 109mod129?

    Find an integer which is congruent to 27 mod 53, 67 mod 115 and 109 mod 129.
    Hint: First find an integer which is congruent to 27 mod 53, 67 mod 115.

    Not sure how to go about solving this question. I'm assuming Euclids algorithm is involved to find the gcd but then I don't know what to do
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by moocav View Post
    Find an integer which is congruent to 27 mod 53, 67 mod 115 and 109 mod 129.
    Hint: First find an integer which is congruent to 27 mod 53, 67 mod 115.

    Not sure how to go about solving this question. I'm assuming Euclids algorithm is involved to find the gcd but then I don't know what to do

    Google "Chinese Remainder Theorem" (CRT) , in particular its proof from which you can understand what to do. This is a very difficult calculating problem (unless

    I'm missing some trick to ease it out), and without some kind of programm to evaluate numbers modulo something (and which you can probably find in the

    web under ''online calculators modulo" or something like that) , I can't see how to do it without working several hours...good luck!

    Tonio


    Here! I found this nice site Chinese Remainder Theorem Calculator where it appears one solution is -13485293=667,297\!\!\!\pmod{53\cdot 115\cdot 129=786,255} .

    As you can see, this is nasty, cruel and mean...unless there's a trick I can't see now.
    Last edited by tonio; April 28th 2010 at 09:25 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Is S_3 congruent to D_3?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 29th 2011, 08:24 PM
  2. [SOLVED] Every prime > 3 is congruent to \pm 1 mod 6
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: July 16th 2010, 07:50 AM
  3. x^6 congruent to 1 (mod 19)
    Posted in the Number Theory Forum
    Replies: 10
    Last Post: March 2nd 2010, 07:54 PM
  4. congruent parabola
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: November 29th 2008, 04:56 PM
  5. congruent mod 9
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: January 11th 2007, 08:07 PM

Search Tags


/mathhelpforum @mathhelpforum