175
правок
Изменения
→Примеры решения
Легко находится <tex> x_0 = 2 </tex> <br>
Тогда ответом будет <tex> x_0 =2, x_1 = x_0 - \frac{m}{(a,m)}=-1, x_2 = -4</tex>
'''Пример 2.''' <br>
<tex> 111x \equiv 75(mod \text{ }321)</tex> <br>
Найдем НОД <tex>(111,321)=3 </tex>, 75 кратно 3, значит имеем 3 решения <br>
Перейдем к новому сравнению <tex> 37x \equiv 25(107) </tex> <br>
Воспользуемся цепными дробями, в нашем случае <tex> n=4, p_{n-1} = 26</tex>, значит <tex> x_0 \equiv -26\cdot 25 (107) \equiv 99(107) </tex> <br>
Тогда ответом будет <tex> x_0 = 99, x_1 = 206, x_2 = 313 </tex>.
