0 Daumen
327 Aufrufe

Aufgabe:

Ich habe Schwierigkeiten zu verstehen, wie hier das multiplikative Inverse berechnet wird. Könnte es mir jemand erklären? Ein Beispiel wäre super.

Screenshot 2024-02-19 11.22.50.png

Avatar von

2 Antworten

0 Daumen

Ein Beispiel hängt ja unten an deinem Text: Da geht es um F11,

also das rechnen mit den Resten mod 11.

Da gilt z.B. ( siehst du an der Tabelle, wenn du sie weiter führst,

etwa in der Zeile für die  2, da sind die Ergebnisse von

2*0, 2*1, 2*2, 2*3 , .... bis 2*10

Das wären also

0   ,  2  ,  4,   6  ,  8  , 10  , 1 , ..

Denn 2*6=12 und das ist mod 11 in der gleichen Klasse wie 1.

Also ist 6 das multiplikative Inverse von 2, und wurde so durch

Ausprobieren gefunden.

Für größere Zahlen geht das natürlich schlecht, deshalb wird in

deinem Text ja auf den erweiterten euklid. Algorithmus verwiesen.

siehe auch bei

https://www.mathelounge.de/99230/euklidischer-algorithmus-multiplikative-inverse-von-z113

Ansonsten für einfache Fälle auch schön erklärt bei

https://www.mathelounge.de/915678/wie-berechne-ich-das-multiplikative-inverse-von-311-in-z7

Avatar von 289 k 🚀
0 Daumen

Das steht im Text. Man findet die Inversen durch probieren. Hier mit einer Multiplikationstafel im Körper F11. Ich habe die Ergebnisse von 1 mal leicht hervorgehoben.


012345678910
000000000000
1012345678910
2024681013579
3036914710258
4048159261037
5051049382716
6061728394105
7073106295184
8085210741963
9097531108642
10010987654321
Avatar von 487 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community