Решение линейного сравнения

Пусть g=НОД(2m, M)g=\text{НОД}(2m,\,M). Решение существует тогда и только тогда, когда gg делит m2m^{2}. В этом случае делим сравнение на gg и обращаем коэффициент 2mg\frac{2m}{g} по модулю Mg\frac{M}{g}. Все решения образуют один класс остатков с периодом Mg\frac{M}{g}.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Пусть g=НОД(2m, M)g=\text{НОД}(2m,\,M). Решение существует тогда и только тогда, когда gg делит m2m^{2}. В этом случае делим сравнение на gg и обращаем коэффициент 2mg\frac{2m}{g} по модулю Mg\frac{M}{g}. Все решения образуют один класс остатков с периодом Mg\frac{M}{g}.
M=40M=40
r=3r=3
T=10T=10

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу