Kostenlose Nutzung, kein Konto erforderlich
Chinesischer Restsatzrechner
Lösen Sie ein System modularer Kongruenzen und finden Sie die am wenigsten nichtnegative Lösung mit ihrem kombinierten Modul. Kompatible Nicht-Koprime-Module funktionieren ebenfalls; widersprüchliche Systeme werden erläutert.
Wie verwende ich den chinesischen Restsatzrechner?
Geben Sie in jeder Zeile einen Rest und einen Modul ein, getrennt durch ein Komma, z. B. 2, 3 für x ≡ 2 (mod 3). Fügen Sie 2–20 Zeilen hinzu und berechnen Sie. Das Ergebnis ergibt das kleinste nichtnegative x und den kombinierten Modul.
Häufig gestellte Fragen
Wie verwende ich den chinesischen Restsatzrechner?
Geben Sie in jeder Zeile einen Rest und einen Modul ein, getrennt durch ein Komma, z. B. 2, 3 für x ≡ 2 (mod 3). Fügen Sie 2–20 Zeilen hinzu und berechnen Sie. Das Ergebnis ergibt das kleinste nichtnegative x und den kombinierten Modul.
Werden meine Kongruenzen hochgeladen?
Nein. Die Berechnung läuft in diesem Browser mit exakter Ganzzahlarithmetik ab. Ihre eingegebenen Werte werden von diesem Tool nicht hochgeladen oder gespeichert.
Was findet der chinesische Restsatz?
Es kombiniert Kongruenzen in einer einzigen sich wiederholenden Lösungsklasse. Beispielsweise ergeben x ≡ 2 (Mod 3) und x ≡ 3 (Mod 5) zusammen x ≡ 8 (Mod 15).
Können die Module einen Faktor teilen?
Ja, wenn die Kongruenzen modulo ihrem größten gemeinsamen Teiler übereinstimmen. Beispielsweise ergeben x ≡ 2 (mod 4) und x ≡ 6 (mod 8) zusammen x ≡ 6 (mod 8). Es wird berichtet, dass es für widersprüchliche Systeme keine Lösung gibt.
Verwendet dieser Rechner exakte Arithmetik?
Ja. Innerhalb der oben gezeigten Eingabegrenzen wird die lokale BigInt-Ganzzahlarithmetik anstelle von Gleitkommazahlen verwendet.