Thread: Checking a solution on congruence equation

Allright one more i did the problem just wanted to make sure i got all the steps right. The problem was 57x + 7 (congruent to) 78mod53.

For my solution ill just use equal as congruence.

57x + 7 = 78mod53, then 57x = 71mod53, then 57x = 18mod53, then applying to euclidean algorithm you get 1 = 14(53) - 13(57) and then you get -13(57) = -13(18)mod 53 and x = -234mod53 giving x = 31

i think its right im just studying for an exam and want to make sure i got the steps all down and right

Originally Posted by ChrisBickle

Allright one more i did the problem just wanted to make sure i got all the steps right. The problem was 57x + 7 (congruent to) 78mod53.

For my solution ill just use equal as congruence.

57x + 7 = 78mod53, then 57x = 71mod53, then 57x = 18mod53, then applying to euclidean algorithm you get 1 = 14(53) - 13(57) and then you get -13(57) = -13(18)mod 53 and x = -234mod53 giving x = 31

i think its right im just studying for an exam and want to make sure i got the steps all down and right

You are correct. However, you may find it easier to simplify first, since .