Inverse-Training
Modulare Inverse · Abschnitt 12 von 64
Übungen
Aufgabe
Inverse modulo 11
Finde die multiplikative Inverse von 2 modulo 11 und kontrolliere dein Ergebnis.
Aufgabe
Inverse von 14 modulo 33
Entscheide, ob 14 modulo 33 invertierbar ist, und bestimme gegebenenfalls die Inverse.
Aufgabe
Inverse von 17 modulo 43
Berechne die multiplikative Inverse von 17 modulo 43 mit dem erweiterten euklidischen Algorithmus.
Aufgabe
Das Invertierbarkeitskriterium
Zeige: besitzt modulo genau dann eine multiplikative Inverse, wenn gilt.
Aufgabe
Modular dividieren
Löse .
Aufgabe
Darf 12 gekürzt werden?
Zeige: Aus folgt .
Aufgabe
Warum keine Inverse existiert
Zeige: 18 modulo 30 keine multiplikative Inverse besitzt.
Aufgabe
Eine große inverse Gleichung
Löse und gib den Standardrest von an.
Zusammenfassung
Inverse sind begründete Division
Invertierbarkeit ist äquivalent zu Teilerfremdheit. Der erweiterte euklidische Algorithmus konstruiert die Inverse; erst sie erlaubt modulares Dividieren und Kürzen.
Checkliste
Selbstkontrolle
Prüfe ich zuerst den ggT?
Kann ich Euklid rückwärts einsetzen?
Wähle ich den richtigen Bézout-Koeffizienten?
Kontrolliere ich die Inverse durch Multiplikation?
Ersetze ich Division durch Multiplikation mit der Inversen?