Solve 3x + 3 = x + 5 mod 11 (= is congruence not equality...)

(3x - x) = (5 - 3) mod 11

2x = 2 mod 11

2x = 13 mod 11

x = 13/2 mod 11

Is this correct?

Printable View

- Feb 28th 2010, 08:48 PMjzelltIs this correct?
Solve 3x + 3 = x + 5 mod 11 (= is congruence not equality...)

(3x - x) = (5 - 3) mod 11

2x = 2 mod 11

2x = 13 mod 11

x = 13/2 mod 11

Is this correct? - Feb 28th 2010, 09:27 PMdani
No. To be able to divide by an element (2 in this example) you need to find such that . If the inverse does not exist, you cannot "divide" by .

so in your example, and ...