Question Number 135692 by liberty last updated on 15/Mar/21 | ||
![]() | ||
$$ \\ $$ Solve the system of congruences 2x≡1(mod5) 3x≡2(mod7) 4x≡1(mod11)\\n | ||
Answered by floor(10²Eta[1]) last updated on 15/Mar/21 | ||
![]() | ||
$$\mathrm{2x}\equiv\mathrm{1}\left(\mathrm{mod}\:\mathrm{5}\right)\Rightarrow\mathrm{x}\equiv\mathrm{3}\left(\mathrm{mod}\:\mathrm{5}\right)\Rightarrow\mathrm{x}=\mathrm{5a}+\mathrm{3} \\ $$ $$\mathrm{3}\left(\mathrm{5a}+\mathrm{3}\right)=\mathrm{15a}+\mathrm{9}\equiv\mathrm{a}+\mathrm{2}\equiv\mathrm{2}\left(\mathrm{mod}\:\mathrm{7}\right) \\ $$ $$\Rightarrow\mathrm{a}\equiv\mathrm{0}\left(\mathrm{mod}\:\mathrm{7}\right)\Rightarrow\mathrm{a}=\mathrm{7b}\Rightarrow\mathrm{x}=\mathrm{35b}+\mathrm{3} \\ $$ $$\mathrm{4}\left(\mathrm{35b}+\mathrm{3}\right)=\mathrm{140b}+\mathrm{12}\equiv\mathrm{8b}+\mathrm{1}\equiv\mathrm{1}\left(\mathrm{mod}\:\mathrm{11}\right) \\ $$ $$\mathrm{8b}\equiv\mathrm{0}\left(\mathrm{mod}\:\mathrm{11}\right)\Rightarrow\mathrm{b}\equiv\mathrm{0}\left(\mathrm{mod}\:\mathrm{11}\right)\Rightarrow\mathrm{b}=\mathrm{11c} \\ $$ $$\Rightarrow\mathrm{\color{mathred}{x}}\color{mathred}{=}\mathrm{\color{mathred}{3}\color{mathred}{8}\color{mathred}{5}\color{mathred}{c}}\color{mathred}{+}\mathrm{\color{mathred}{3}}\color{mathred}{,}\color{mathred}{\:}\mathrm{\color{mathred}{c}}\color{mathred}{\in}\mathbb{\color{mathred}{Z}} \\ $$ | ||
Commented byliberty last updated on 15/Mar/21 | ||
![]() | ||
$${thank}\:{you} \\ $$ | ||