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

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

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Китайская теорема об остатках утверждает, что если известен остаток неизвестного числа x при делении на несколько модулей, попарно взаимно простых (никакие два из них не имеют общего множителя), то существует ровно одно значение x по модулю произведения всех этих модулей, удовлетворяющее одновременно каждому сравнению x ≡ r (mod m). Теорема получила название от древнего китайского математического текста, в котором была поставлена головоломка о подсчёте группы солдат по остаткам при их построении рядами разной длины.

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

Этот калькулятор принимает два или три сравнения x ≡ r (mod m), проверяет, что модули попарно взаимно просты, и возвращает единственное решение x вместе с модулем, по которому оно определено (произведением ваших модулей). Он показывает только результат, а не пошаговое решение.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы