Homework Help

Solve this linear congruence: 42x `-=` 1 (mod 5)

user profile pic

svjr | Student, Undergraduate | (Level 2) Honors

Posted November 16, 2011 at 4:49 AM via web

dislike 0 like

Solve this linear congruence: 42x `-=` 1 (mod 5)

1 Answer | Add Yours

user profile pic

justaguide | College Teacher | (Level 2) Distinguished Educator

Posted November 17, 2011 at 10:19 AM (Answer #1)

dislike 0 like

We have to solve the linear congruence 42x`-=` 1(mod 5)

For an equation of the form ax`-=` b(mod n), If the greatest common divisor d of a and n divides b, the extended Euclidean algorithm gives us two integers r and s such ra + sn = d. One of the values of x then is x = rb/d.

42x`-=` 1(mod 5)

The greatest common divisor of 42 and 5 is 1. As 1 divides 1, we can write 3*42 - 25*5 = 1

=> x = 3*1/1 = 3

All other solution of the equation are of the form 3(mod 5) or 3 + k*5 where k is a positive integer.

The solution to the equation 42x `-=` 1(mod 5) is x = 3 + 5*k

Sources:

Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes