Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 3Aufbau32 Min.

Inverse-Training

Modulare Inverse · Abschnitt 12 von 64

Übungen

Aufgabe

Inverse modulo 11

Grundlagen5 Min.

Finde die multiplikative Inverse von 2 modulo 11 und kontrolliere dein Ergebnis.

Aufgabe

Inverse von 14 modulo 33

Aufbau9 Min.

Entscheide, ob 14 modulo 33 invertierbar ist, und bestimme gegebenenfalls die Inverse.

Aufgabe

Inverse von 17 modulo 43

Aufbau9 Min.

Berechne die multiplikative Inverse von 17 modulo 43 mit dem erweiterten euklidischen Algorithmus.

Aufgabe

Das Invertierbarkeitskriterium

Fortgeschritten12 Min.

Zeige: aa besitzt modulo mm genau dann eine multiplikative Inverse, wenn ggT(a,m)=1\operatorname{ggT}(a,m)=1 gilt.

Aufgabe

Modular dividieren

Aufbau8 Min.

Löse 7x5(mod26)7x\equiv5\pmod{26}.

Aufgabe

Darf 12 gekürzt werden?

Fortgeschritten9 Min.

Zeige: Aus 12a12b(mod35)12a\equiv12b\pmod{35} folgt ab(mod35)a\equiv b\pmod{35}.

Aufgabe

Warum keine Inverse existiert

Aufbau7 Min.

Zeige: 18 modulo 30 keine multiplikative Inverse besitzt.

Aufgabe

Eine große inverse Gleichung

Olympiade11 Min.5 P.

Löse 23x17(mod40)23x\equiv17\pmod{40} und gib den Standardrest von xx 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?