Question Number 136830 by bramlexs22 last updated on 26/Mar/21 | ||
$$ \\ $$ Determine all solutions in the integers of the following Diophantine equations: (a)56x+72y=40 (b)24x+138y=18 (c)221x+35y=11\\n | ||
Answered by floor(10²Eta[1]) last updated on 26/Mar/21 | ||
$$\color{mathred}{\left(}\mathrm{\color{mathred}{a}}\color{mathred}{\right)}\mathrm{56x}+\mathrm{72y}=\mathrm{40} \\ $$ $$\Rightarrow\mathrm{7x}+\mathrm{9y}=\mathrm{5} \\ $$ $$\mathrm{7x}+\mathrm{9y}=\mathrm{5}\:\:\left(\mathrm{look}\:\mathrm{mod}\:\mathrm{3}\right) \\ $$ $$\mathrm{x}\equiv\mathrm{2}\left(\mathrm{mod}\:\mathrm{3}\right)\Rightarrow\mathrm{x}=\mathrm{3a}+\mathrm{2} \\ $$ $$\mathrm{7}\left(\mathrm{3k}+\mathrm{2}\right)+\mathrm{9y}=\mathrm{5} \\ $$ $$\mathrm{y}=−\mathrm{1}−\frac{\mathrm{7}}{\mathrm{3}}\mathrm{a}\Rightarrow\mathrm{3}\mid\mathrm{a}\Rightarrow\mathrm{a}=\mathrm{3k} \\ $$ $$\mathrm{x}=\mathrm{9k}+\mathrm{2},\:\mathrm{y}=−\mathrm{1}−\mathrm{7k} \\ $$ $$\color{mathred}{\left(}\mathrm{\color{mathred}{b}}\color{mathred}{\right)}\mathrm{24x}+\mathrm{138y}=\mathrm{18} \\ $$ $$\Rightarrow\mathrm{4x}+\mathrm{23y}=\mathrm{3}\:\left(\mathrm{look}\:\mathrm{mod}\:\mathrm{2}\right) \\ $$ $$\mathrm{y}\equiv\mathrm{1}\left(\mathrm{mod}\:\mathrm{2}\right)\Rightarrow\mathrm{y}=\mathrm{2a}+\mathrm{1} \\ $$ $$\mathrm{4x}+\mathrm{23}\left(\mathrm{2a}+\mathrm{1}\right)=\mathrm{3} \\ $$ $$\mathrm{x}=−\mathrm{5}−\frac{\mathrm{23}}{\mathrm{2}}\mathrm{a}\Rightarrow\mathrm{2}\mid\mathrm{a}\Rightarrow\mathrm{a}=\mathrm{2k} \\ $$ $$\mathrm{x}=−\mathrm{5}−\mathrm{23k},\:\mathrm{y}=\mathrm{4k}+\mathrm{1} \\ $$ $$\color{mathred}{\left(}\mathrm{\color{mathred}{c}}\color{mathred}{\right)}\mathrm{221x}+\mathrm{35y}=\mathrm{11}\:\left(\mathrm{look}\:\mathrm{mod}\:\mathrm{5}\right) \\ $$ $$\mathrm{x}\equiv\mathrm{1}\left(\mathrm{mod}\:\mathrm{5}\right)\Rightarrow\mathrm{x}=\mathrm{5a}+\mathrm{1} \\ $$ $$\mathrm{221}\left(\mathrm{5a}+\mathrm{1}\right)+\mathrm{35y}=\mathrm{11} \\ $$ $$\mathrm{y}=−\frac{\mathrm{221}}{\mathrm{7}}\mathrm{a}−\mathrm{6}\Rightarrow\mathrm{7}\mid\mathrm{a}\Rightarrow\mathrm{a}=\mathrm{7k} \\ $$ $$\mathrm{x}=\mathrm{35k}+\mathrm{1},\:\mathrm{y}=−\mathrm{221k}−\mathrm{6} \\ $$ $$ \\ $$ | ||