Darmowe, bez konta

Kalkulator chińskiego twierdzenia o resztach

Rozwiąż układ kongruencji modułowych i znajdź najmniej nieujemne rozwiązanie z jego połączonym modułem. Działają również kompatybilne moduły inne niż względnie pierwsze; wyjaśniono sprzeczne systemy.

Jako resztę, moduł, wprowadź jedną kongruencję na linię. Przykład: 2, 3 oznacza x ≡ 2 (mod 3). Możesz także napisać x ≡ 2 (mod 3). Wprowadź 2–20 linii.

Moduły muszą być liczbami całkowitymi co najmniej 2; wprowadzone wartości mogą wynosić od -1 000 000 000 000 do 1 000 000 000 000. Obsługiwane są kompatybilne moduły inne niż względnie pierwsze. Niektóre systemy nie mają rozwiązania.

Jak korzystać z kalkulatora chińskiego twierdzenia o reszcie?

Wprowadź jedną resztę i moduł w każdej linii, oddzielone przecinkiem, np. 2, 3 dla x ≡ 2 (mod 3). Dodaj 2–20 linii i wykonaj obliczenia. Wynik daje najmniej nieujemny x i połączony moduł.

Często zadawane pytania

Jak korzystać z kalkulatora chińskiego twierdzenia o reszcie?

Wprowadź jedną resztę i moduł w każdej linii, oddzielone przecinkiem, np. 2, 3 dla x ≡ 2 (mod 3). Dodaj 2–20 linii i wykonaj obliczenia. Wynik daje najmniej nieujemny x i połączony moduł.

Czy moje kongruencje zostały przesłane?

Nie. Obliczenia są przeprowadzane w tej przeglądarce z dokładną arytmetyką liczb całkowitych. Wprowadzone wartości nie są przesyłane ani zapisywane przez to narzędzie.

Co wynika z chińskiego twierdzenia o resztach?

Łączy kongruencje w jedną powtarzalną klasę rozwiązań. Na przykład x ≡ 2 (mod 3) i x ≡ 3 (mod 5) łączą się, tworząc x ≡ 8 (mod 15).

Czy moduły mogą mieć wspólny współczynnik?

Tak, gdy kongruencje zgadzają się modulo z ich największym wspólnym dzielnikiem. Na przykład x ≡ 2 (mod 4) i x ≡ 6 (mod 8) łączą się, tworząc x ≡ 6 (mod 8). Systemy będące w konflikcie są zgłaszane jako niemające rozwiązania.

Czy ten kalkulator używa dokładnej arytmetyki?

Tak. Wykorzystuje lokalną arytmetykę liczb całkowitych BigInt zamiast liczb zmiennoprzecinkowych, w granicach wejściowych pokazanych powyżej.