Два сравнения с положительными модулями
Совместность двух остатков, наименьшее неотрицательное решение и полный класс по наименьшему общему кратному.
Ваш пример
Разбор примера
x = 9 + 12k, k — целое
- Нормализованные остатки: 1 по модулю 4, 3 по модулю 6.
- Разность 2 делится на НОД 2.
- Получаем t=2 по модулю 3; общий модуль НОК=12.
- Проверка: 9%4=1, 9%6=3.
- Наименьший неотрицательный ответ
- 9
- Модуль общего класса
- 12
Метод и условия расчёта
Подставляем x=r₁+m₁t. Сравнение для t совместно тогда и только тогда, когда r₂−r₁ делится на НОД модулей.
Вопросы по теме
Модули обязаны быть взаимно простыми?
Нет. При общем делителе остатки должны быть совместимы по нему; иначе решений нет.
Модуль один допустим?
Да. Он не ограничивает остаток; частный случай рассматривается без попытки найти обратный элемент по модулю один.
Теория чисел: углубление: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.