# Linear Congruences

Find the solutions of

(a) 4x is congruent to 3(mod 7)

(b) 9x is congruent to 11(mod 26)

(c) 3x + 1 is congruent to 4(mod 5)

(d) 8x is congruent to 6(mod 14).

https://brainmass.com/math/basic-algebra/linear-congruences-16597

#### Solution Preview

Please see the attached file.

LINEAR CONGRUENCES ( Part I)

Written by :-Thokchom Sarojkumar Sinha

Find the solutions of

(a) 4x â‰¡ 3(mod 7)

(b) 9x â‰¡ 11(mod 26)

(c) 3x + 1 â‰¡ 4(mod 5)

(d) 8x â‰¡ 6(mod 14)

Solution :- 4x â‰¡ 3(mod 7)

(4,7) = 1

From We find

7 = 4.1 + 3 1 = 4 - 3.1

4 = 3.1 + 1 = 4 - (7 - ...

#### Solution Summary

This solution is comprised of a detailed explanation for finding the solutions of linear congruences.

It contains step-by-step explanation for finding the solutions of

a) 4x is congruent to 3(mod 7)

(b) 9x is congruent to 11(mod 26)

(c) 3x + 1 is congruent to 4(mod 5)

(d) 8x is congruent to 6(mod 14).