Was ist ein modular multiplikatives Inverses?

Das modular multiplikative Inverse einer Ganzzahl a modulo m ist eine Ganzzahl x, sodass a·x ≡ 1 (mod m). Es wird als a⁻¹ (mod m) bezeichnet und existiert genau dann, wenn ggT(a, m) = 1 ist (a und m sind teilerfremd).

Wie berechnet man das modulare Inverse?

Die effizienteste Methode ist der erweiterte euklidische Algorithmus, der Ganzzahlen x und y findet, sodass ax + my = ggT(a, m). Wenn ggT(a, m) = 1, ist x das modulare Inverse. Alternativ liefert der kleine fermatsche Satz a⁻¹ ≡ a^(m-2) (mod m), falls m eine Primzahl ist.

Wann existiert das modulare Inverse NICHT?

Das modulare Inverse von a (mod m) existiert nicht, wenn ggT(a, m) > 1. Zum Beispiel existiert das Inverse von 6 (mod 9) nicht, da ggT(6, 9) = 3 ≠ 1.

Was sind praktische Anwendungen des modularen Inversen?

Das modulare Inverse ist grundlegend für die RSA-Verschlüsselung, den Diffie-Hellman-Schlüsselaustausch, die Kryptografie auf elliptischen Kurven, das Lösen linearer Kongruenzen, Berechnungen zum chinesischen Restsatz und das Berechnen modularer Brüche.

Modularer Multiplikativer Inverser Rechner

Berechnen Sie das modulare multiplikative Inverse einer Ganzzahl a unter dem Modulo m mit dem erweiterten euklidischen Algorithmus, inklusive Schritt-für-Schritt-Tabelle, Verifizierung und Uhr-Visualisierung.

Embed Modularer Multiplikativer Inverser Rechner Widget

Modularer Multiplikativer Inverser Rechner

Was ist das modular multiplikative Inverse?

Das modular multiplikative Inverse einer Ganzzahl a in Bezug auf den Modulus m ist eine Ganzzahl x im Bereich [0, m-1], sodass gilt:

\( a \cdot x \equiv 1 \pmod{m} \)

Es wird als a⁻¹ (mod m) geschrieben und ist analog zum multiplikativen Inversen in der gewöhnlichen Arithmetik (d. h. 1/a), jedoch in der Welt der modularen Arithmetik.

Wichtige Bedingung: Das Inverse existiert genau dann, wenn ggT(a, m) = 1 ist — das heißt, a und m müssen teilerfremd sein.

Wie es berechnet wird: Erweiterter euklidischer Algorithmus

Die effizienteste Methode nutzt den erweiterten euklidischen Algorithmus. Er findet Ganzzahlen x und y, die das Lemma von Bézout erfüllen:

\( a \cdot x + m \cdot y = \gcd(a, m) = 1 \)

Wenn ggT(a, m) = 1 ist, ergibt die Anwendung von modulo m auf beiden Seiten a·x ≡ 1 (mod m), sodass x das modulare Inverse ist.

Beispiel: Finden Sie 3⁻¹ (mod 7):

Der erweiterte ggT ergibt: 3·(5) + 7·(-2) = 15 − 14 = 1, also 3⁻¹ ≡ 5 (mod 7). Prüfung: 3 × 5 = 15 = 2×7 + 1 ≡ 1 (mod 7) ✓

Anwendungen in Kryptografie & Mathematik

🔐

RSA-Verschlüsselung

Finden des privaten Schlüssels d = e⁻¹ (mod φ(n)) aus dem öffentlichen Exponenten e

📈

Diffie-Hellman

Schlüsselaustauschprotokoll basierend auf diskreten Logarithmen in der modularen Arithmetik

🇮

Affine Chiffre

Die Entschlüsselung verwendet a⁻¹ (mod 26), um den Verschlüsselungskey umzukehren

🔢

CRT & Zahlentheorie

Chinesischer Restsatz und Lösen linearer Kongruenzen ax ≡ b (mod m)

👑

Elliptische Kurven

Punktadditionsformeln in ECC benötigen modulare Inverse für die Steigungsberechnung

📋

Modulare Brüche

Berechnen von a/b (mod m) als a · b⁻¹ (mod m), wenn ggT(b, m) = 1

Häufig gestellte Fragen

F: Warum existiert das Inverse nicht immer?

Da die modulare Arithmetik "umspringt", landen einige Vielfache von a möglicherweise nie auf 1 mod m. Dies geschieht genau dann, wenn a und m einen gemeinsamen Teiler haben — d. h. ggT(a, m) > 1.

F: Gibt es eine Formel für einen primen Modulus?

Ja! Wenn m eine Primzahl ist und a kein Vielfaches von m ist, besagt der kleine fermatsche Satz: a⁻¹ ≡ a^m-2 (mod m). Dies wird oft in der Wettbewerbsprogrammierung verwendet.

F: Ist das Ergebnis eindeutig?

Ja, das Ergebnis ist modulo m eindeutig. Wir geben immer das kanonische Ergebnis im Bereich [0, m-1] an. Andere gültige Inverse sind x + km für jede Ganzzahl k, aber sie sind alle äquivalent mod m.

F: Was ist, wenn a negativ ist?

Der Algorithmus verarbeitet negative Ganzzahlen. Intern berechnen wir zuerst a (mod m), um einen nicht-negativen Repräsentanten zu erhalten, und finden dann dessen Inverses. Das Ergebnis liegt immer in [0, m-1].

Zitieren Sie diesen Inhalt, diese Seite oder dieses Tool als:

"Modularer Multiplikativer Inverser Rechner" unter https://MiniWebtool.com/de// von MiniWebtool, https://MiniWebtool.com/

vom MiniWebTool-Team. Aktualisiert: 18. Feb. 2026

Sie können auch unseren KI-Mathematik-Löser GPT ausprobieren, um Ihre mathematischen Probleme durch natürliche Sprachfragen und -antworten zu lösen.

Modularer Multiplikativer Inverser Rechner

Dein Adblocker verhindert, dass wir Werbung anzeigen

Modularer Multiplikativer Inverser Rechner

Was ist das modular multiplikative Inverse?

Wie es berechnet wird: Erweiterter euklidischer Algorithmus

Anwendungen in Kryptografie & Mathematik

Häufig gestellte Fragen

Ausgewählte Werkzeuge: