Menu Close

solve-12x-34-mod-56-




Question Number 177 by 123456 last updated on 25/Jan/15
solve 12x≡34(mod 56)
$$\mathrm{solve}\:\mathrm{12x}\equiv\mathrm{34}\left(\mathrm{mod}\:\mathrm{56}\right) \\ $$
Answered by prakash jain last updated on 14/Dec/14
gcd(12,56)=4   4 does not divide 34 so the equation has no solutions.
$$\mathrm{gcd}\left(\mathrm{12},\mathrm{56}\right)=\mathrm{4}\: \\ $$$$\mathrm{4}\:\mathrm{does}\:\mathrm{not}\:\mathrm{divide}\:\mathrm{34}\:\mathrm{so}\:\mathrm{the}\:\mathrm{equation}\:\mathrm{has}\:\mathrm{no}\:\mathrm{solutions}. \\ $$