Results 1 to 2 of 2

Math Help - Needing some help with congruences

  1. #1
    Member
    Joined
    Nov 2009
    Posts
    79

    Needing some help with congruences

    Solve the following set of linear congruences:
    x≡4 (mod 24)
    x≡7 (mod 11)

    Ok now I that we can say that x=24k+4 and then plug this into the second congruence to get 24k+4=7 (mod 11). My teacher wrote that 2k = 3 = 14 (mod 11)
    k = 7 (mod 11); however, I do not see the reasoning behind this at all.

    I keep wanting to do solve it like you would a general equation..in my head 24k+4=7 (mod 11) becomes 24k=3 (mod 11) and then you would divide everything by 24 and so on to solve for k. But this is obviously not how the problem is done. Can someone please clearly explain just how exactly the value for k was obtained?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by steph3824 View Post
    Solve the following set of linear congruences:
    x≡4 (mod 24)
    x≡7 (mod 11)

    Ok now I that we can say that x=24k+4 and then plug this into the second congruence to get 24k+4=7 (mod 11). My teacher wrote that 2k = 3 = 14 (mod 11)
    k = 7 (mod 11); however, I do not see the reasoning behind this at all.

    I keep wanting to do solve it like you would a general equation..in my head 24k+4=7 (mod 11) becomes 24k=3 (mod 11) and then you would divide everything by 24 and so on to solve for k. But this is obviously not how the problem is done. Can someone please clearly explain just how exactly the value for k was obtained?

    Google "Chinese Remainder Theorem" and apply the proof here:

    Chinese remainder theorem - Wikipedia, the free encyclopedia

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Needing help in this question
    Posted in the Algebra Forum
    Replies: 2
    Last Post: October 28th 2009, 02:26 AM
  2. needing help with some problems.
    Posted in the Calculus Forum
    Replies: 11
    Last Post: August 28th 2008, 10:20 AM
  3. needing some help please...
    Posted in the Trigonometry Forum
    Replies: 1
    Last Post: November 12th 2006, 05:29 AM
  4. needing some help again
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: November 21st 2005, 11:59 AM
  5. needing help
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: August 11th 2005, 03:34 AM

Search Tags


/mathhelpforum @mathhelpforum