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

Printable View

- Mar 12th 2010, 11:19 PMjzelltSolving 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 - Mar 12th 2010, 11:32 PMTinyboss
Hmm...what is the inverse of 12 mod 15?

- Mar 12th 2010, 11:46 PMjzellt
I guess I should divide everything by 3 and then find the inverse of 4 mod 5...

How about finding all solutions?