Два сравнения с положительными модулями

Совместность двух остатков, наименьшее неотрицательное решение и полный класс по наименьшему общему кратному.

Ваш пример

Целые остатки и модули от 1 до 10¹⁸. Отрицательные остатки нормализуются; модули должны быть положительными.

Разбор примера

x = 9 + 12k, k — целое

  1. Нормализованные остатки: 1 по модулю 4, 3 по модулю 6.
  2. Разность 2 делится на НОД 2.
  3. Получаем t=2 по модулю 3; общий модуль НОК=12.
  4. Проверка: 9%4=1, 9%6=3.
Наименьший неотрицательный ответ
9
Модуль общего класса
12

Метод и условия расчёта

Подставляем x=r₁+m₁t. Сравнение для t совместно тогда и только тогда, когда r₂−r₁ делится на НОД модулей.

Вопросы по теме

Модули обязаны быть взаимно простыми?

Нет. При общем делителе остатки должны быть совместимы по нему; иначе решений нет.

Модуль один допустим?

Да. Он не ограничивает остаток; частный случай рассматривается без попытки найти обратный элемент по модулю один.

Теория чисел: углубление: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.