Share
Explore BrainMass

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).

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).

$2.19