Rechner zum chinesischen Restsatz
Geben Sie zwei oder drei Kongruenzen ein, um die eindeutige Lösung modulo dem Produkt der Moduln zu finden.
Ergebnis
So funktioniert's
- Geben Sie Ihre Werte in die Felder oben ein.
- Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
- 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.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare