← Alle Text-Tools

Chinesischer Restsatz Rechner

Löst ein Kongruenzsystem x ≡ a mod n und ermittelt die kleinste Lösung mit Rechenweg, auch wenn die Moduln gemeinsame Teiler haben.

  • Kostenlos
  • Ohne Anmeldung
  • Funktioniert auf jedem Gerät

Über Chinesischer Restsatz Rechner

Der chinesische Restsatz findet eine Zahl x, die bei Division durch mehrere Moduln vorgegebene Reste lässt, etwa x ≡ 2 mod 3, x ≡ 3 mod 5, x ≡ 2 mod 7, was x = 23 mod 105 ergibt. Sind die Moduln paarweise teilerfremd, erstellt die Seite die klassische Tabelle mit N_i = N / n_i und den Inversen y_i. Haben sie gemeinsame Teiler, führt sie die Kongruenzen paarweise mit dem größten gemeinsamen Teiler zusammen oder meldet, dass es keine Lösung gibt. Jede Antwort wird gegen jede ursprüngliche Kongruenz geprüft.

So verwenden Sie Chinesischer Restsatz Rechner

  1. Schreiben Sie eine Kongruenz pro Zeile, als Rest gefolgt vom Modul, etwa 2 mod 3.
  2. Lesen Sie die kleinste nichtnegative Lösung und den Modul ab, mit dem sie sich wiederholt.
  3. Studieren Sie die Rechentabelle und prüfen Sie die Kontrollzeile, um jeden Rest zu bestätigen.

Warum dieses Tool?

Auch bekannt als

Häufig gestellte Fragen

Müssen die Moduln teilerfremd sein?

Die einfache Formel braucht paarweise teilerfremde Moduln. Diese Seite behandelt auch andere Fälle: Eine Lösung existiert nur, wenn die Reste modulo des gemeinsamen Teilers jedes Paares übereinstimmen.

Wie werden die Inversen y_i ermittelt?

y_i ist die Zahl, die N_i × y_i bei Division durch n_i den Rest 1 lässt. Sie wird mit dem erweiterten euklidischen Algorithmus ermittelt, und die Tabelle listet jede auf.

Was bedeutet die Antwort x = 23 mod 105?

Jede Zahl der Form 23 + 105t, für jede ganze Zahl t, erfüllt alle Kongruenzen. 23 ist die kleinste nichtnegative.

Ist Chinesischer Restsatz Rechner kostenlos?

Ja. Chinesischer Restsatz Rechner auf Toolipedia ist kostenlos nutzbar, ohne Anmeldung und ohne Wasserzeichen.

Ist die Nutzung sicher?

Ja. Alles wird in Ihrem Browser berechnet, und nichts von Ihren Eingaben wird an unseren Server gesendet.

Funktioniert es auf meinem Smartphone?

Ja. Es funktioniert in jedem modernen Browser auf Android und iPhone sowie auf Tablets und Computern. Sie müssen nichts installieren.

Brauche ich ein Konto?

Nein. Öffnen Sie einfach die Seite und nutzen Sie das Tool. Keine Anmeldung, keine E-Mail-Adresse nötig.

Kann ich Chinesischer Restsatz Rechner auf meiner eigenen Website einsetzen?

Ja. Nutze unter dem Tool die Schaltfläche „Auf deiner Website einbetten“, um ein kurzes Stück Code zu kopieren und in deine Seite einzufügen. Es ist kostenlos, braucht kein Konto, und das Tool funktioniert weiter innerhalb deiner Seite.

Ähnliche Tools