# Modulararithmetik-Rechner (Addition / Subtraktion / Multiplikation / Inverses / Potenz)

Berechnet Addition, Subtraktion, Multiplikation, Inverses und schnelle Potenzierung modulo m mit exakter BigInt-Arithmetik (bis 10¹⁸). Die Grundoperationen zeigen die schrittweise Reduktion und liefern den kanonischen Repräsentanten aus [0, m−1]; das Inverse nutzt den erweiterten euklidischen Algorithmus und meldet gcd(a, m) ≠ 1 deutlich; die schnelle Potenz zeigt die Quadriere-und-multipliziere-Tabelle zu den Bits des Exponenten. Klassiker: 17⁵ mod 13 = 10; 5⁻¹ mod 18 = 11.

> Kanonische Seite: https://elysiatools.com/de/tools/modulo-arithmetic-converter

- **Kategorie:** Math & Numbers

- **Schlagwörter:** modulararithmetik, modulo, kongruenz, modulares inverses, schnelle potenzierung, erweiterter euklid, zahlentheorie, rest

## Überblick

Dieser Modulararithmetik-Rechner führt exakte Berechnungen für Addition, Subtraktion, Multiplikation, modulares Inverses und schnelle Exponentiation modulo m mit BigInt-Präzision für Werte bis 10¹⁸ durch. Das Werkzeug liefert verlässlich den kanonischen Repräsentanten im Intervall [0, m−1] und stellt Rechenschritte wie die Bézout-Identität des erweiterten euklidischen Algorithmus oder die Bit-Tabelle des Square-and-Multiply-Verfahrens transparent dar.

## Eingaben

- **Operation** (select)
- **Wert a** (text): First operand (the base in power mode, the value being inverted in inverse mode).
- **Wert b** (text): Second operand — the exponent in power mode; unused in inverse mode.
- **Modul m** (text): Modulus, m ≥ 2. Results are reduced to the canonical range \[0, m−1\].

## Wann verwenden

- Beim Lösen und Überprüfen von Aufgaben der Zahlentheorie, Kryptografie und diskreten Mathematik.
- Zur Bestimmung modularer Inverser bei linearen Kongruenzen oder RSA-Schlüsselberechnungen.
- Wenn große Potenzen modulo m exakt ohne Rundungsfehler oder Integer-Überläufe berechnet werden müssen.

## Funktionsweise

- Wählen Sie die gewünschte Rechenoperation: Addition, Subtraktion, Multiplikation, Inverses oder Potenz.
- Geben Sie den Operanden a, bei Bedarf den Operanden bzw. Exponenten b sowie den Modul m (m ≥ 2) ein.
- Das Werkzeug führt die Berechnung mit BigInt-Genauigkeit aus und reduziert das Zwischenergebnis auf das kanonische Intervall \[0, m−1\].
- Bei Inversen und Potenzen werden ergänzende Schritte wie der erweiterte euklidische Algorithmus oder die binäre Exponentenzerlegung ausgegeben.

## Anwendungsfälle

- Berechnung des privaten Entschlüsselungsexponenten in RSA-Kryptosystemen.
- Lösen linearer Kongruenzgleichungen in akademischen Übungsaufgaben.
- Schnelle Berechnung großer modularer Potenzen für Diffie-Hellman-Schlüsselaustausche.

## Häufig gestellte Fragen

### Wann existiert ein modulares Inverses a⁻¹ mod m?

Ein modulares Inverses existiert genau dann, wenn a und m teilerfremd sind, also gcd(a, m) = 1 gilt.

### Wie wird das modulare Inverse berechnet?

Über den erweiterten euklidischen Algorithmus, der die Bézout-Koeffizienten zur Gleichung a·x + m·y = 1 bestimmt.

### Wie funktioniert die modulare Potenzierung?

Über das Square-and-Multiply-Verfahren anhand der Binärdarstellung des Exponenten mit schrittweiser Modulo-Reduktion.

### Welche Zahlenbereiche werden unterstützt?

Dank exakter BigInt-Arithmetik werden ganzzahlige Operanden und Moduln bis 10¹⁸ unterstützt.

### Was bedeutet die kanonische Form des Ergebnisses?

Das Ergebnis wird stets als kleinster nicht-negativer Rest im Wertebereich von 0 bis m−1 ausgegeben.

## Ähnliche Tools

- [Boolescher Vereinfacher (Karnaugh-Veitch-Diagramm)](https://elysiatools.com/de/tools/boolean-algebra-simplifier): Vereinfacht Boolesche Funktionen zur minimalen DNF: Ausdruck eingeben (A–D, + ODER, · UND, ' NICHT, ≤ 4 Variablen) oder die Minterm-Liste Σm; der Quine-McCluskey-Algorithmus liefert die Primimplikanten, nimmt die wesentlichen dazu und ergänzt eine exakte Minimalüberdeckung; ausgegeben werden die minimale DNF, das Karnaugh-Diagramm in Gray-Code (2–4 Variablen), die kanonische Form Σm und eine Verifikation über alle Belegungen. Klassiker: AB + A'B → B; Σm(0,1,2,4,5,6) (3 Variablen) → B' + C'.
- [Verdünnungsverhältnis-Konverter (1:X ↔ 1/X ↔ %)](https://elysiatools.com/de/tools/dilution-ratio-converter): Rechnet zwischen den Labor-Schreibweisen für Verdünnungen um: Verhältnis 1:X, Bruch 1/X und Prozent, inklusive Verdünnungsfaktor und Lösungsmittel-/Verdünnungsteile. Unterstützt beide 1:X-Konventionen (X = Gesamteile oder 1 Teil Konzentrat + X Teile Verdünnung); mit Endvolumen werden die Mischvolumina berechnet. Klassiker: 1:5 = 1/5 = 20 %; für 100 mL mischt man 20 mL Konzentrat + 80 mL Verdünnung.
- [Erweiterter euklidischer Algorithmus (ax + by = ggT(a, b))](https://elysiatools.com/de/tools/extended-euclidean-algorithm): Löst die Bézout-Identität a·x + b·y = ggT(a, b) für ganze Zahlen mit beliebigem Vorzeichen: vollständige Tabelle der Divisionsschritte (jede Zeile erfüllt r = a·s + b·t), ggT und kgV. Mit der optionalen rechten Seite c wird das Werkzeug ein Löser für lineare diophantische Gleichungen: Bei ggT | c Partikularlösung und allgemeine Lösung x = x₀ + (b/g)t, sonst klar gemeldete Unlösbarkeit über den ganzen Zahlen. Klassiker: 240 × (−9) + 46 × 47 = 2.
- [Modularer Inversen-Rechner (erweiterter Euklid)](https://elysiatools.com/de/tools/modular-inverse-calculator): Berechnet a⁻¹ mod m mit dem erweiterten euklidischen Algorithmus: liefert die Bézout-Koeffizienten a·x + m·y = gcd(a, m), die vollständige Tabelle der Vorwärtskoeffizienten (jede Zeile erfüllt r = a·s + m·t) und die Verifikation a × a⁻¹ ≡ 1 (mod m). Akzeptiert RSA-große Zahlen (bis 10⁵¹²) und meldet deutlich, wenn gcd(a, m) ≠ 1 kein Inverses zulässt. Klassiker: in RSA ist 17⁻¹ mod 3120 = 2753.
- [Wahrheitstabellen-Generator](https://elysiatools.com/de/tools/truth-table-generator): Erzeugt die vollständige Wahrheitstabelle eines Booleschen Ausdrucks (bis 6 Variablen, 64 Zeilen): unterstützt + ODER, ^ XOR, ·/*/& oder Juxtaposition UND, !/~/' NICHT und Klammern; die Variablen sind alphabetisch sortiert, jede Zeile zeigt die Belegung und den Wert F, zusätzlich die kanonischen Formen Σm (Minterme) und ΠM (Maxterme). Klassiker: AB + A'C hat Σm(1,3,6,7); A ^ B ^ C ist die ungerade Paritätsfunktion Σm(1,2,4,7).
- [Winkelgeschwindigkeits-Umrechner (rad/s / rpm / deg/s / Hz)](https://elysiatools.com/de/tools/angular-velocity-converter): Winkelgeschwindigkeits-Umrechnung: rad/s (SI-Basis) ↔ U/min (1=2π/60 rad/s) ↔ Grad/s (1=π/180 rad/s) ↔ Hz (1 Umdrehung/s=2π rad/s). Hz hier = Umdrehung pro Sekunde. Umrechnung über rad/s mit allen vier Äquivalenten. Ref.: Vinyl 33⅓ U/min≈3,49 rad/s, Leerlauf ~800 U/min≈83,8 rad/s.
- [Kanalquerschnitt-Rechner (Volumenstrom und Geschwindigkeit)](https://elysiatools.com/de/tools/duct-size-calculator): Dimensioniert einen Kanal aus Volumenstrom Q und Auslegungsgeschwindigkeit v: Fläche A=Q/v. Rund: Durchmesser D=√(4A/π). Rechteckig mit Verhältnis r=a/b: b=√(A/r), a=r·b, äquivalenter Durchmesser ASHRAE D_äq=1,30·(a·b)^0,625/(a+b)^0,25. Volumenstrom in m³/s/m³/h/CFM; Ergebnisse in mm und Zoll.
- [Dauerfestigkeitsrechner (Goodman/Gerber/Soderberg)](https://elysiatools.com/de/tools/fatigue-limit-calculator): Sicherheitsfaktor bei Schwingfestigkeit mit Mittelspannungskorrektur. Bei σ_a, σ_m und σ_uts, σ_-1, σ_y liefern drei klassische Kriterien: modifizierte Goodman (linear, konservativ), Gerber (parabolisch, besser für zähe Werkstoffe), Soderberg (über σ_y, am konservativsten). Der kleinste Wert ist maßgebend; additionally ob der Punkt innerhalb der Goodman-Linie liegt.

## Beispiele

- [Web Python Bildverarbeitung Beispiele](https://elysiatools.com/de/samples/web-image-processing-python): Web Python Bildverarbeitungsbeispiele mit PIL/Pillow einschließlich Lesen, Speichern, Skalieren und Formatkonvertierung
- [Android Java Bildverarbeitungsbeispiele](https://elysiatools.com/de/samples/android-image-processing-java): Android Java Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung
- [Android Kotlin Bildverarbeitungsbeispiele](https://elysiatools.com/de/samples/android-image-processing-kotlin): Android Kotlin Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung
- [Web Rust Bildverarbeitungsbeispiele](https://elysiatools.com/de/samples/web-image-processing-rust): Web Rust Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung