Question Number 190 by 123456 last updated on 25/Jan/15
$$\mathrm{solve}\:\mathrm{30x}\equiv\mathrm{50}\left(\mathrm{mod}\:\mathrm{40}\right) \\ $$
Answered by mreddy last updated on 15/Dec/14
$$\mathrm{30}{x}+\mathrm{40}{y}=\mathrm{50} \\ $$$$\mathrm{3}{x}+\mathrm{4}{y}=\mathrm{5} \\ $$$$\mathrm{general}\:\mathrm{solution} \\ $$$${x}=\mathrm{3}+\mathrm{4k}\:\mathrm{or} \\ $$$${x}=\mathrm{3},\mathrm{7},\mathrm{11},\mathrm{15},\mathrm{19},\mathrm{23},\mathrm{27},\mathrm{31},\mathrm{35},\mathrm{39}\:\left({mod}\:\mathrm{40}\right) \\ $$