Теория чисел • Re: Решить систему сравнений по модулю
10.06.16 09:38
[quote="Maks91"]Изображение
Решаем первое сравнение. Модуль можно прибавлять или вычитать из правой части. Отсюда

[math]2x\equiv 3+19\pmod {19}[/math], т.е. [math]x=11+19t[/math]

Подставляем [math]x[/math] во второе сравнение

[math]11+19t\equiv 4\pmod{15}[/math],
[math]19t\equiv 8\pmod {15}[/math]
[math]t\equiv 2\pmod{15}[/math], т.е. [math]t=2+15k[/math]
[math]x=49+285k[/math]

Read Full Article