Zum Inhalt springen
OneKitly

Modulare Division funktioniert nur, wenn die Zahlen keinen Faktor teilen

Veröffentlicht am 27.10.2026 · 3 Min. Lesezeit · Alltags-Rechner

Daniel Okonkwo

Daniel Okonkwo — Front-end-Entwickler und Tech-Redakteur bei OneKitly

Web-Performance · Dateiformate

Anhand von 2 Quellen geprüft

Profil ansehen →
Kurz gesagt

In der gewöhnlichen Arithmetik heißt durch drei teilen, mit einem Drittel zu multiplizieren. Modulare Arithmetik kennt keine Brüche; durch drei teilen heißt dort, mit derjenigen Zahl zu multiplizieren, die drei auf eins zurückschickt: Modulo 7 ist das die 5, denn 3 × 5 = 15, und 15 lässt Rest 1. Nicht jede Zahl hat einen solchen Partner. Modulo 8 hat die 4 gar keinen, denn 4 und 8 teilen den Faktor 4, und jedes Vielfache von 4 ist gerade, während 1 es nicht ist. Die Bedingung lautet genau: Die beiden Zahlen teilen keinen Faktor über eins — daher die Bequemlichkeit eines Primmoduls: Dann hat jeder von null verschiedene Wert ein Inverses und die Division geht immer auf.

Werbung

3 hat modulo 7 ein Inverses — es ist 5, denn 15 lässt Rest 1. 4 hat modulo 8 keines, denn beide teilen den Faktor 4, und kein Vielfaches von 4 lässt je Rest 1.

Warum der gemeinsame Faktor tödlich ist

Teilen eine Zahl und der Modul beide durch vier, dann ist jedes Produkt dieser Zahl mit irgendetwas ein Vielfaches von vier, und jeder Rest, den sie lassen kann, ebenso. Die Eins ist es nicht — sie ist also unerreichbar, und es gibt nichts, was man Inverses nennen könnte. Das Argument gilt für jeden gemeinsamen Faktor und in beide Richtungen: Ist der größte gemeinsame Teiler eins, existiert stets eine Kombination, die eins erreicht, und der erweiterte euklidische Algorithmus liefert sie. Der Test, ob Division möglich ist, und das Verfahren, sie durchzuführen, sind also dieselbe Rechnung.

Wo die Frage einen Entwurf entscheidet

Die klassische affine Chiffre multipliziert jede Buchstabenposition mit einem Schlüssel und addiert einen weiteren, modulo sechsundzwanzig. Die Entschlüsselung braucht das Inverse des Multiplikators, der Schlüssel muss also zu sechsundzwanzig teilerfremd sein — das schließt jede gerade Zahl und jedes Vielfache von dreizehn aus und lässt zwölf gültige Wahlen von fünfundzwanzig. Ein Schlüssel 7 funktioniert, sein Inverses ist 15; ein Schlüssel 13 funktioniert nicht, und die Nachricht ist unwiederbringlich. Dieselbe Bedingung kehrt in jedem Verfahren wieder, in dem ein Wert modulo etwas multipliziert und später rückgängig gemacht werden muss — eine der häufigsten Arten, wie eine selbstgebaute Chiffre still Information verliert.

Gemeinsamer Faktor
Vier Fälle
Zahl und ModulGemeinsamer FaktorInverses
3 mod 715
7 mod 26115
4 mod 84keines
6 mod 93keines

Mit unserem eigenen Rechner durchgerechnet

Modulares-Inverses-Rechner

Eingaben

a
3
Modul m
7

Ergebnis

ggT(a, m)
1

Diese Zahlen stammen aus dem Rechner unten, sie sind nicht von Hand eingetragen — sie werden bei jeder Änderung des Tools neu berechnet.

Mit eigenen Zahlen nachrechnen →
Werbung

Häufige Fragen

Wie viele Zahlen haben zu einem Modul ein Inverses?
Genau so viele, wie die eulersche Phi-Funktion zählt — es ist dieselbe Frage, zweimal gestellt. Ein Inverses zu haben und zum Modul teilerfremd zu sein ist dieselbe Bedingung; die Anzahl invertierbarer Werte unter n ist also definitionsgemäß φ(n). Modulo 26 sind das 12, passend zu den zwölf brauchbaren Multiplikatoren der affinen Chiffre. Modulo einer Primzahl ist es alles außer null — die Eigenschaft, die Primmoduln zur Standardwahl macht, sobald eine Konstruktion eine überall definierte Division braucht.
Ist das Inverse eindeutig?
Eindeutig im Bereich von null bis Modul minus eins — und diese Einschränkung ist der ganze Punkt. Fünf ist das Inverse von drei modulo sieben, und ebenso zwölf, neunzehn und jede andere Zahl, die sich von fünf um ein Vielfaches von sieben unterscheidet; arithmetisch sind sie alle derselbe Wert. Werkzeuge geben den Vertreter aus dem Standardbereich aus, weil eine einzige kanonische Antwort leichter zu vergleichen und zu speichern ist, und jedes andere Familienmitglied würde in einer Rechnung genauso funktionieren.

Artikel, die dich interessieren könnten

Alle Ratgeber →

Ähnliche Tools

Quellen

Hast du einen Fehler in diesem Artikel entdeckt?