Безкоштовно, без облікового запису

Китайський калькулятор теореми залишку

Розв’яжіть систему модульних конгруенцій і знайдіть найменший невід’ємний розв’язок із сумісним модулем. Сумісні невзаємопрості модулі також працюють; пояснюються суперечливі системи.

Введіть одну конгруенцію на рядок як залишок, модуль. Приклад: 2, 3 означає x ≡ 2 (mod 3). Ви також можете написати x ≡ 2 (mod 3). Введіть 2–20 рядків.

Модулі повинні бути цілими числами не менше 2; введені значення можуть бути від −1 000 000 000 000 до 1 000 000 000 000. Підтримуються сумісні невзаємопрості модулі. Деякі системи не мають рішення.

Як використовувати китайський калькулятор теореми про залишки?

Введіть один залишок і модуль у кожному рядку, розділивши їх комою, наприклад 2, 3 для x ≡ 2 (mod 3). Додайте 2–20 рядків і обчисліть. Результат дає найменше невід’ємне значення x і сукупний модуль.

Поширені запитання

Як використовувати китайський калькулятор теореми про залишки?

Введіть один залишок і модуль у кожному рядку, розділивши їх комою, наприклад 2, 3 для x ≡ 2 (mod 3). Додайте 2–20 рядків і обчисліть. Результат дає найменше невід’ємне значення x і сукупний модуль.

Чи завантажено мої конгруенції?

Ні. Обчислення виконується в цьому браузері з точною цілочисельною арифметикою. Введені вами значення не завантажуються та не зберігаються цим інструментом.

Що показує китайська теорема про залишки?

Він об’єднує конгруенції в один повторюваний клас розв’язків. Наприклад, x ≡ 2 (mod 3) і x ≡ 3 (mod 5) об’єднуються в x ≡ 8 (mod 15).

Чи можуть модулі мати спільний множник?

Так, коли конгруенції збігаються за модулем найбільшого спільного дільника. Наприклад, x ≡ 2 (mod 4) і x ≡ 6 (mod 8) об’єднуються в x ≡ 6 (mod 8). Повідомляється, що конфліктні системи не мають рішення.

Чи використовує цей калькулятор точну арифметику?

так Він використовує локальну цілочисельну арифметику BigInt, а не числа з плаваючою комою в межах вхідних даних, наведених вище.