← Все инструменты для текста

Калькулятор китайской теоремы об остатках

Решите систему сравнений x ≡ a (mod n) и получите наименьшее решение с расчетами, даже если модули имеют общие множители.

  • Бесплатно
  • Без регистрации
  • Работает на любом устройстве

Около Калькулятор китайской теоремы об остатках

Китайская теорема об остатках находит число x, которое дает заданные остатки при делении на несколько модулей, например x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7), что дает x = 23 (mod 105). Когда модули попарно взаимно просты, страница строит классическую таблицу N_i = N / n_i и обратных y_i. Когда они имеют общие множители, сравнения объединяются по два с помощью НОД или сообщается, что решения нет. Каждый ответ проверяется по каждому исходному сравнению.

Как пользоваться инструментом «Калькулятор китайской теоремы об остатках»

  1. Одно сравнение на строку, в виде остатка и модуля, например 2 mod 3.
  2. Смотрите наименьшее неотрицательное решение и модуль, с которым оно повторяется.
  3. Изучите таблицу расчетов и проверочную строку, чтобы подтвердить каждый остаток.

Чем полезен этот инструмент?

Другие названия

Частые вопросы

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

Простая формула требует попарно взаимно простых модулей. Эта страница также обрабатывает другие случаи: решение существует, только если остатки совпадают по модулю общего делителя каждой пары.

Как находятся обратные y_i?

y_i — число, при котором N_i × y_i дает остаток 1 по модулю n_i. Оно находится расширенным алгоритмом Евклида, и таблица перечисляет каждое.

Что означает ответ x = 23 mod 105?

Каждое число вида 23 + 105t, для любого целого t, удовлетворяет всем сравнениям. 23 — наименьшее неотрицательное.

Инструмент «Калькулятор китайской теоремы об остатках» бесплатный?

Да. Инструмент «Калькулятор китайской теоремы об остатках» на Toolipedia бесплатный: без регистрации и водяных знаков.

Это безопасно?

Да. Все вычисления выполняются в браузере, и ничего из введённого не отправляется на наш сервер.

Работает ли это на телефоне?

Да. Работает в любом современном браузере на Android и iPhone, а также на планшетах и компьютерах. Ничего не нужно устанавливать.

Нужна ли учётная запись?

Нет. Просто откройте страницу и пользуйтесь. Ни регистрации, ни электронной почты не нужно.

Можно ли разместить Калькулятор китайской теоремы об остатках на моём сайте?

Да. Нажмите кнопку «Встроить на свой сайт» под инструментом, чтобы скопировать короткий фрагмент кода и вставить его на страницу. Это бесплатно, аккаунт не нужен, и инструмент продолжает работать внутри вашей страницы.

Похожие инструменты