Results 1 to 3 of 3

Thread: Solving linear congruences

  1. March 12th 2010, 10:19 PM #1
    jzellt
    jzellt is offline
    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. March 12th 2010, 10:32 PM #2
    Tinyboss
    Tinyboss is offline
    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. March 12th 2010, 10:46 PM #3
    jzellt
    jzellt is offline
    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+
« Another GCD proof | Ord7 »

Similar Math Help Forum Discussions

  1. Questions on solving linear congruences - Please answer whichever ones you can :)
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 14th 2011, 10:30 AM
  2. solving linear congruences...please help
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 30th 2010, 02:07 AM
  3. Trouble solving a system of linear congruences.
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: April 14th 2010, 10:10 AM
  4. Solving Congruences
    Posted in the Number Theory Forum
    Replies: 9
    Last Post: August 5th 2009, 10:34 PM
  5. Solving congruences
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: May 31st 2009, 11:16 PM

Search Tags


/mathhelpforum @mathhelpforum