Rechner zum chinesischen Restsatz

Geben Sie zwei oder drei Kongruenzen ein, um die eindeutige Lösung modulo dem Produkt der Moduln zu finden.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Der Chinesische Restsatz besagt: Kennt man den Rest einer unbekannten Zahl x bei Division durch mehrere paarweise teilerfremde Moduln (keine zwei von ihnen haben einen gemeinsamen Faktor), dann gibt es genau einen Wert von x, modulo dem Produkt all dieser Moduln, der jede Kongruenz x ≡ r (mod m) gleichzeitig erfüllt. Der Satz verdankt seinen Namen einem alten chinesischen Mathematiktext, der das Rätsel stellte, eine Gruppe von Soldaten anhand ihrer Reste zu zählen, wenn sie in Reihen unterschiedlicher Größe aufgestellt sind.

Über das klassische Rätsel hinaus ist der Chinesische Restsatz in der modernen Informatik wirklich tragend: RSA-Implementierungen nutzen ihn, um die Entschlüsselung mit dem privaten Schlüssel zu beschleunigen, indem sie modulo jedem Primfaktor getrennt rechnen und die Ergebnisse wieder zusammensetzen, und er liegt der Kalenderarithmetik, bestimmten fehlererkennenden Codes und Hash-Verfahren zugrunde, die einen großen Modul in kleinere teilerfremde Teile zerlegen.

Dieser Rechner nimmt zwei oder drei Kongruenzen x ≡ r (mod m), prüft, dass die Moduln paarweise teilerfremd sind, und gibt die eindeutige Lösung x zusammen mit dem Modul aus, unter dem sie gilt (das Produkt Ihrer Moduln). Er zeigt nur das Ergebnis, nicht den schrittweisen Rechenweg.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner