Question Number 92211 by jagoll last updated on 05/May/20 | ||
$$\mathrm{4x}\:=\:\mathrm{2}\:\left(\mathrm{mod}\:\mathrm{3}\:\right)\: \\ $$ | ||
Commented by jagoll last updated on 05/May/20 | ||
$$\mathrm{x}\:=\:\mathrm{3k}−\mathrm{1}\: \\ $$$$\mathrm{x}\:=\:\mathrm{2},\mathrm{5},\mathrm{8},\mathrm{11},\mathrm{14},...\: \\ $$ | ||
Answered by Rio Michael last updated on 07/May/20 | ||
$$\:\mathrm{4}{x}\:\equiv\:\mathrm{2}\left(\:\mathrm{mod}\:\mathrm{3}\right) \\ $$$$\mathrm{here}\:\mathrm{we}\:\mathrm{still}\:\mathrm{have}\:\mathrm{one}\:\mathrm{solution} \\ $$$$\mathrm{since}\:\mathrm{4}\:\mathrm{and}\:\mathrm{3}\:\mathrm{are}\:\mathrm{relatively}\:\mathrm{prime}. \\ $$$$\:\mathrm{4}\:=\:\mathrm{1}\left(\mathrm{3}\right)+\:\mathrm{1} \\ $$$$\:\mathrm{4}\:=\:\mathrm{3}\left(\mathrm{1}\right)\:+\:\mathrm{0} \\ $$$$\Rightarrow\:\mathrm{1}\:=\:\mathrm{4}−\mathrm{3} \\ $$$$\:\:\:\:\mathrm{1}\:+\mathrm{3}\:=\:\mathrm{4} \\ $$$$\mathrm{multiplicative}\:\mathrm{inverse}\:\mathrm{is}\:\mathrm{1}. \\ $$$$\:\mathrm{1}\:×\mathrm{4}{x}\:\equiv\:\mathrm{1}×\mathrm{2}\left(\mathrm{mod}\:\mathrm{3}\right) \\ $$$$\:\:\:\:\:\:\:{x}\:\equiv\:\mathrm{2}\:\left(\mathrm{mod}\:\mathrm{3}\right)\:\mathrm{should}\:\mathrm{be}\:\mathrm{our}\:\mathrm{only}\:\mathrm{solution} \\ $$$$ \\ $$ | ||