Results 1 to 3 of 3

Math Help - Solving linear congruences

  1. #1
    Super Member
    Joined
    Feb 2008
    Posts
    535

    Solving linear congruences

    How do I find ALL solutions to this congruence:

    12x = 9 mod 15 (= is the congruence relation)

    I know how to find one solution by multiplying both sides by the inverse of 12 mod 15.

    But I don't know what do to find ALL solutions
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member Tinyboss's Avatar
    Joined
    Jul 2008
    Posts
    433
    Hmm...what is the inverse of 12 mod 15?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Feb 2008
    Posts
    535
    I guess I should divide everything by 3 and then find the inverse of 4 mod 5...

    How about finding all solutions?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: March 14th 2011, 11:30 AM
  2. solving linear congruences...please help
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 30th 2010, 03:07 AM
  3. Trouble solving a system of linear congruences.
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: April 14th 2010, 11:10 AM
  4. Solving Congruences
    Posted in the Number Theory Forum
    Replies: 9
    Last Post: August 5th 2009, 11:34 PM
  5. Solving congruences
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: June 1st 2009, 12:16 AM

Search Tags


/mathhelpforum @mathhelpforum