Elysia Tools

Durchsuche Tools, Beispiele, visuelle Erklärungen und Themenguides an einem klaren Ort.

Beliebte Kategorien

Themen

Language
ZHDERUPTENFRES

Elysia Tools

Navigation

Math & Numbers

Chinesischer Restsatz (Kongruenzsystem)

· Last updated:2026-08-27

Löst das System x ≡ rᵢ (mod mᵢ) (2–20 Kongruenzen) mit dem verallgemeinerten chinesischen Restsatz durch paarweise Verschmelzung: Bei paarweise teilerfremden Moduln ist der kombinierte Modul das Produkt, bei nicht teilerfremden, aber verträglichen das kgV; ein unverträgliches System wird klar als unlösbar gemeldet. Jede Kongruenz wird gegen die Endlösung verifiziert. Klassiker: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).

Execution

Run this tool

Fill in the form, run the tool, and review the result in one place.

Samples

Examples that match this tool

Related

Continue with connected tools and hubs

Written by the Elysia Tools team

Leitfaden zur Tool-Nutzung

Learn when to use this tool, what it supports, and how real users apply it.

Wichtige Fakten

Category
Math & Numbers
Input types
text
Output type
text
Sample coverage
4
API ready
Yes

Überblick

Dieser Online-Rechner löst simultane Kongruenzsysteme der Form x ≡ rᵢ (mod mᵢ) für 2 bis 20 Gleichungen mithilfe des verallgemeinerten chinesischen Restsatzes. Das Werkzeug unterstützt sowohl paarweise teilerfremde Moduln als auch nicht-teilerfremde, verträgliche Systeme über das kleinste gemeinsame Vielfache (kgV), erkennt unverträgliche Kongruenzen zuverlässig und validiert das Endergebnis automatisch gegen alle eingegebenen Bedingungen.

Wann verwenden

  • Wenn lineare Kongruenzsysteme mit teilerfremden oder nicht-teilerfremden Moduln gelöst werden müssen.
  • Zur Überprüfung von mathematischen Übungsaufgaben und Beweisen in der Zahlentheorie oder Kryptographie.
  • Um schnell festzustellen, ob ein System simultaner modularer Gleichungen verträglich ist oder keinen gemeinsamen Lösungsraum besitzt.

So funktioniert es

  1. 1Geben Sie die Reste (r) und Moduln (m) als kommagetrennte oder leerzeichengetrennte Wertefolgen mit gleicher Anzahl ein.
  2. 2Das System prüft die Moduln auf Teilerfremdheit und wendet bei Bedarf die paarweise Verschmelzung über den euklidischen Algorithmus an.
  3. 3Bei verträglichen Gleichungen wird der kombinierte Modul (Produkt oder kgV) und die minimale ganzzahlige Lösung im Intervall 0 ≤ x < M berechnet.
  4. 4Jede ursprüngliche Kongruenz wird durch modulare Substitution gegen das Gesamtergebnis verifiziert und mit Einzelschritten ausgegeben.

Anwendungsfälle

  • Lösung klassischer mathematischer Rätsel und Aufgabenstellungen aus der modularen Arithmetik.
  • Berechnung von Schlüsselparametern und Rekonstruktionsschritten in kryptographischen Verfahren wie RSA.
  • Synchronisation periodischer Zyklen und Zeitintervalle mit unterschiedlichen Umlaufzeiten in der Informatik.

Beispiele

1. Klassisches CRT-Problem nach Sunzi

Mathematikstudent

Hintergrund

Für eine Zahlentheorie-Vorlesung muss die kleinste positive Zahl gefunden werden, die bei Division durch 3 den Rest 2, bei Division durch 5 den Rest 3 und bei Division durch 7 den Rest 2 hinterlässt.

Aufgabe

Lösen des Systems x ≡ 2 (mod 3), x ≡ 3 (mod 5) und x ≡ 2 (mod 7) mit Zwischenschritten.

Verwendung

Tragen Sie '2, 3, 2' in das Feld für Reste und '3, 5, 7' in das Feld für Moduli ein.

Ergebnis

Das System verschmilzt die Moduln zu M = 105 und liefert die eindeutige Lösung x = 23 (mod 105).

2. Kongruenzen mit gemeinsamen Teilern

Informatikdozent

Hintergrund

Ein Beispiel für die Vorlesung soll zeigen, wie sich Moduln mit gemeinsamem Faktor verhalten, wenn sie verträglich sind.

Aufgabe

Bestimmung der Lösungsmenge für x ≡ 2 (mod 12) und x ≡ 14 (mod 18).

Verwendung

FAQ

Was passiert, wenn die eingegebenen Moduln nicht teilerfremd sind?

Der Rechner verwendet die verallgemeinerte CRT-Methode über das kgV; teilt der ggT zweier Moduln die Differenz der Reste, existiert eine eindeutige Lösung modulo kgV.

Wie werden unverträgliche Systeme behandelt?

Wenn der größte gemeinsame Teiler zweier Moduln deren Restdifferenz nicht teilt, bricht die Berechnung ab und meldet das System als unlösbar.

Können negative Reste eingegeben werden?

Ja, negative Reste werden vor der Berechnung automatisch in ihre äquivalenten positiven Restklassen modulo m umgerechnet.

Wie viele Kongruenzen können gleichzeitig gelöst werden?

Das Tool verarbeitet Systeme mit mindestens 2 und bis zu 20 simultanen Gleichungen.

Müssen die Moduln bestimmte Minimalwerte erfüllen?

Jeder eingegebene Modul m muss eine ganze Zahl größer oder gleich 2 sein.

Start
Werkzeuge3212
Beispiele593
Visualisierungen471
Dateibetrachter103
Themen239
Schlagwörter333
Bilder, Audio & Video657

Werkzeuge für Bild-, Audio- und Videobearbeitung, Konvertierung und Optimierung

Mathe, Datum & Finanzen647

Rechner, Zahlenwerkzeuge, Datumslogik, Statistik und Finanztools

Design & Farbe298

Werkzeuge für Farben, Layouts, Grafiken, visuelle Gestaltung und Designhilfen

Text & Schreiben209

Werkzeuge für Schreiben, Bereinigung, Formatierung, Extraktion und Textanalyse

Entwicklung & Web193

Entwicklerwerkzeuge, Netzwerk-Utilities, Web-Debugging und Automatisierungshelfer

Konvertierung & Kodierung175

Werkzeuge für Format-, Datei-, Archiv-, Einheiten- und Kodierungskonvertierung

Lead-Quiz veröffentlichen und Kontakte sicher übergeben
Gedenktexte: Familienprüfung und Übergabe zum Druck
Private Gewohnheiten: Sicherung, Wiederherstellung und Freigabeprüfung
Vom Artikel zu X- und LinkedIn-Entwürfen: Faktenprüfung und Übergabe
Interaktive Markdown-Lektion prüfen und offline übergeben

© 2026 Elysia Tools. Alle Rechte vorbehalten.

DokumentationTarifeÜber unsNutzungsbedingungenDatenschutzerklärungCookiesKontakt
Messaging

NATS Message System Beispiele

NATS Messaging-System Beispiele einschließlich Pub/Sub, Request-Reply, Queue-Groups und JetStream für moderne Cloud-Native-Anwendungen

Python

Web Python Bildverarbeitung Beispiele

Web Python Bildverarbeitungsbeispiele mit PIL/Pillow einschließlich Lesen, Speichern, Skalieren und Formatkonvertierung

Textverarbeitung

Beispiele für Gemischten Chinesisch-Englischen Text

Beispieltextdateien mit gemischtem chinesisch-englischem Inhalt zum Testen von Tools für automatisches Spacing

Textverarbeitung

Text mit Chinesisch-Proben

Mehsprachiger Text mit chinesischen Zeichen zum Testen der chinesischen Extraktion

Math & Numbers

Carmichael-Funktion-λ(n)-Rechner

Berechnet die Carmichael-Funktion λ(n) — den Exponenten der multiplikativen Gruppe (Z/nZ)*, also das kleinste k mit a^k ≡ 1 (mod n) für jedes zu n teilerfremde a. Aufgebaut aus der Primfaktorzerlegung (λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) für k ≥ 3, λ(p^k)=φ(p^k) bei ungeraden Potenzen, dann kgV), zusammen mit φ(n), der Existenz einer Primitivwurzel und dem Korselt-Kriterium zur Erkennung von Carmichael-Zahlen. Klassiker: λ(561) = 80 (561 ist die kleinste Carmichael-Zahl) und λ(8) = 2 < φ(8) = 4.

Math & Numbers

Permutations-/Kombinations-/Teilmengen-Generator (mit Wiederholungen)

Erzeugt Permutationen, Kombinationen und Teilmengen einer Multimenge, automatisch dedupliziert und in lexikographischer Ordnung: Permutationen über next_permutation mit exakter Anzahl n!/Π(mᵢ!); Kombinationen als alle verschiedenen k-Teilmengen der Multimenge, gezählt als Koeffizient von x^k in Π(1+x+…+x^mᵢ) (C(n,k) bei lauter verschiedenen Elementen); Teilmengen mit Anzahl Π(mᵢ+1) (2ⁿ bei lauter verschiedenen), inklusive leerer Menge. Bis zu 12 Elemente, Anzeige auf 200 Einträge begrenzt, die Anzahl ist stets exakt; im Kombinationsmodus gilt 1 ≤ k ≤ n. Klassiker: Permutationen von [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA); Teilmengen von [A, A, B] → (2+1)(1+1) = 6.

Math & Numbers

Eulersche φ-Funktion-Rechner

Berechnet Eulers φ-Funktion — wie viele Zahlen in [1, n] teilerfremd zu n sind. Faktorisiert n per Probedivision und wertet exakt φ(n) = n · Π(1 − 1/p) aus (n ≤ 10¹²), optional mit den ersten 60 teilerfremden Zahlen und dem Euler-Theorem a^φ(n) ≡ 1 (mod n). Klassiker: φ(36) = 12 (36 = 2² × 3²); für Primzahlen gilt φ(n) = n − 1, z. B. φ(97) = 96.

Math & Numbers

Bruch Dezimal Konverter

Konvertiere zwischen Brüchen und Dezimalzahlen mit Unterstützung für gemischte Zahlen, unechte Brüche und verschiedene Dezimalformate

Geben Sie '2, 14' bei den Resten und '12, 18' bei den Moduli ein.

Ergebnis

Der Rechner ermittelt kgV(12, 18) = 36 und gibt die minimale Lösung x = 14 (mod 36) inklusive Verifikation aus.