I'm having trouble solving this problem.

Solve the congruence 2x is equivalent to 7 (mod 17)

Can someone work it out for me in step by step form with some explinations

Printable View

- Mar 5th 2009, 08:27 PMBagoroCongruency
I'm having trouble solving this problem.

Solve the congruence 2x is equivalent to 7 (mod 17)

Can someone work it out for me in step by step form with some explinations - Mar 5th 2009, 08:43 PMo_O
Add the modulus to :

Since , we can cancel both sides by 2 without worrying about the modulus. - Mar 7th 2009, 12:29 PMsiegfried
- Mar 7th 2009, 12:51 PMo_O
Sorry that was a typo. Fixed it now.

- Mar 7th 2009, 02:14 PMjohn_n82
Congruence ax = b (mod c) for some a, b, c in Z can be written as a linear diophantine equation ax - cy = b. And that is easy to solve using the box method.

For this problem, 2x = 7 (mod 17) can be written as 2x - 17y = 7.

Using the box method, we found the Bezout relation: -56.2 + 7.17 = 7

Therefore, x = -56 = 12 (mod 17).