Question Number 110281 by 675480065 last updated on 28/Aug/20
Answered by Rio Michael last updated on 28/Aug/20
$$\:\mathrm{3}{x}\:\equiv\:\mathrm{1}\:\left(\mathrm{mod}\:\mathrm{5}\right)\:\:\:\:\left({i}\right) \\ $$$$\:\mathrm{5}{x}\:\equiv\:\mathrm{2}\:\left(\mathrm{mod}\:\mathrm{7}\right)\:\:\:\:\:\left({ii}\right) \\ $$$$\mathrm{from}\:\left({i}\right)\:\:{x}\:\equiv\:\mathrm{2}\:\left(\mathrm{mod}\:\mathrm{5}\right)\:\:\left({iii}\right) \\ $$$$\mathrm{from}\:\left({ii}\right)\:{x}\:\equiv\:\mathrm{6}\:\left(\mathrm{mod}\:\mathrm{7}\right)\:\:\left({iv}\right) \\ $$$$\:\mathrm{from}\:\left({iii}\right)\:\:{x}\:=\:\mathrm{5}{k}\:+\:\mathrm{2}\:,\:\:{k}\:\in\:\mathbb{N}\:\left({v}\right) \\ $$$$\mathrm{into}\:\left({iv}\right)\:\Rightarrow\:\mathrm{5}{k}\:+\:\mathrm{2}\:\equiv\:\mathrm{6}\:\left(\mathrm{mod}\:\mathrm{7}\right)\: \\ $$$$\:\Rightarrow\:\mathrm{5}{k}\:\equiv\:\mathrm{4}\:\left(\mathrm{mod}\:\mathrm{7}\:\right)\:\Leftrightarrow\:\:{k}\:\equiv\:\mathrm{5}\left(\:\mathrm{mod}\:\mathrm{7}\right)\:\Rightarrow\:{k}\:=\:\mathrm{7}{t}\:+\:\mathrm{5}\:,\:{t}\:\in\:\mathbb{N} \\ $$$$\mathrm{hence}\:{x}\:=\:\mathrm{5}\left(\mathrm{7}{t}\:+\:\mathrm{5}\right)\:+\:\mathrm{2}\:=\:\mathrm{35}{t}\:+\:\mathrm{27} \\ $$$${x}\:=\:\mathrm{35}{t}\:+\:\mathrm{27}\:, \\ $$$$\:\:\: \\ $$$$\: \\ $$