Menu Close

Solve-for-3x-4-mod-5-




Question Number 134 by novrya last updated on 25/Jan/15
Solve for 3x≡4 (mod 5)
$${Solve}\:{for}\:\mathrm{3}{x}\equiv\mathrm{4}\:\left({mod}\:\mathrm{5}\right) \\ $$
Answered by rajabhay last updated on 09/Dec/14
gcd(3,5)=1 and 1 divides 4   There is only solution   x=3 (mod 5)
$$\mathrm{gcd}\left(\mathrm{3},\mathrm{5}\right)=\mathrm{1}\:\mathrm{and}\:\mathrm{1}\:\mathrm{divides}\:\mathrm{4}\: \\ $$$$\mathrm{There}\:\mathrm{is}\:\mathrm{only}\:\mathrm{solution}\: \\ $$$${x}=\mathrm{3}\:\left({mod}\:\mathrm{5}\right) \\ $$