Menu Close

Question-138278




Question Number 138278 by 676597498 last updated on 11/Apr/21
Answered by TheSupreme last updated on 12/Apr/21
  6x=4(mod5)  6x=2(mod7)    5y_2 =1(mod7) →y_2 =3  7y_1 =1(mod5)→y_1 =3  6x=4×7×3+2×3×5=84+30=114  x=19+35n  ...  2x=3(mod 7)  2x=2(mod 6)  2x=20(mod 55)    n_1 =6∙55=330  n_2 =7∙55=385  n_3 =6∙7=42    330y_1 =1(mod7) → y_1 =1  385y_2 =1(mod 6) →y_2 =1  42y_3 =1(mod 55) →y_(3 ) =38     2x=330∙1∙3+385∙1∙2+38∙55∙20=43560  x=21780 + 2310n=990+2310n
$$ \\ $$$$\mathrm{6}{x}=\mathrm{4}\left({mod}\mathrm{5}\right) \\ $$$$\mathrm{6}{x}=\mathrm{2}\left({mod}\mathrm{7}\right) \\ $$$$ \\ $$$$\mathrm{5}{y}_{\mathrm{2}} =\mathrm{1}\left({mod}\mathrm{7}\right)\:\rightarrow{y}_{\mathrm{2}} =\mathrm{3} \\ $$$$\mathrm{7}{y}_{\mathrm{1}} =\mathrm{1}\left({mod}\mathrm{5}\right)\rightarrow{y}_{\mathrm{1}} =\mathrm{3} \\ $$$$\mathrm{6}{x}=\mathrm{4}×\mathrm{7}×\mathrm{3}+\mathrm{2}×\mathrm{3}×\mathrm{5}=\mathrm{84}+\mathrm{30}=\mathrm{114} \\ $$$${x}=\mathrm{19}+\mathrm{35}{n} \\ $$$$… \\ $$$$\mathrm{2}{x}=\mathrm{3}\left({mod}\:\mathrm{7}\right) \\ $$$$\mathrm{2}{x}=\mathrm{2}\left({mod}\:\mathrm{6}\right) \\ $$$$\mathrm{2}{x}=\mathrm{20}\left({mod}\:\mathrm{55}\right) \\ $$$$ \\ $$$${n}_{\mathrm{1}} =\mathrm{6}\centerdot\mathrm{55}=\mathrm{330} \\ $$$${n}_{\mathrm{2}} =\mathrm{7}\centerdot\mathrm{55}=\mathrm{385} \\ $$$${n}_{\mathrm{3}} =\mathrm{6}\centerdot\mathrm{7}=\mathrm{42} \\ $$$$ \\ $$$$\mathrm{330}{y}_{\mathrm{1}} =\mathrm{1}\left({mod}\mathrm{7}\right)\:\rightarrow\:{y}_{\mathrm{1}} =\mathrm{1} \\ $$$$\mathrm{385}{y}_{\mathrm{2}} =\mathrm{1}\left({mod}\:\mathrm{6}\right)\:\rightarrow{y}_{\mathrm{2}} =\mathrm{1} \\ $$$$\mathrm{42}{y}_{\mathrm{3}} =\mathrm{1}\left({mod}\:\mathrm{55}\right)\:\rightarrow{y}_{\mathrm{3}\:} =\mathrm{38}\: \\ $$$$ \\ $$$$\mathrm{2}{x}=\mathrm{330}\centerdot\mathrm{1}\centerdot\mathrm{3}+\mathrm{385}\centerdot\mathrm{1}\centerdot\mathrm{2}+\mathrm{38}\centerdot\mathrm{55}\centerdot\mathrm{20}=\mathrm{43560} \\ $$$${x}=\mathrm{21780}\:+\:\mathrm{2310}{n}=\mathrm{990}+\mathrm{2310}{n} \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *