Question Number 115674 by naka3546 last updated on 27/Sep/20
$${Solve}\:\:{for}\:\:{x} \\ $$$$\:\:\:\:\:\:{x}\:\:\equiv\:\:\mathrm{1}\:\:{mod}\:\:\mathrm{3} \\ $$$$\:\:\:\:\:\:{x}\:\:\equiv\:\:\mathrm{4}\:\:{mod}\:\:\mathrm{5} \\ $$$$\:\:\:\:\:\:{x}\:\:\equiv\:\:\mathrm{6}\:\:{mod}\:\:\mathrm{7} \\ $$
Answered by floor(10²Eta[1]) last updated on 27/Sep/20
$$\mathrm{x}\equiv\mathrm{1}\left(\mathrm{mod3}\right)\Rightarrow\mathrm{x}=\mathrm{3a}+\mathrm{1} \\ $$$$\mathrm{3a}+\mathrm{1}\equiv\mathrm{4}\left(\mathrm{mod5}\right)\Rightarrow\mathrm{3a}\equiv\mathrm{3}\left(\mathrm{mod5}\right)\Rightarrow\mathrm{a}\equiv\mathrm{1}\left(\mathrm{mod5}\right) \\ $$$$\mathrm{a}=\mathrm{5b}+\mathrm{1}\Rightarrow\mathrm{x}=\mathrm{3}\left(\mathrm{5b}+\mathrm{1}\right)+\mathrm{1}=\mathrm{15b}+\mathrm{4} \\ $$$$\mathrm{15b}+\mathrm{4}\equiv\mathrm{6}\left(\mathrm{mod7}\right)\Rightarrow\mathrm{15b}\equiv\mathrm{b}\equiv\mathrm{2}\left(\mathrm{mod7}\right) \\ $$$$\mathrm{b}=\mathrm{7c}+\mathrm{2}\Rightarrow\mathrm{x}=\mathrm{15}\left(\mathrm{7c}+\mathrm{2}\right)+\mathrm{4} \\ $$$$\Rightarrow\mathrm{x}=\mathrm{105c}+\mathrm{34}\:\forall\:\mathrm{c}\in\mathbb{Z} \\ $$