Bestimmen Sie die multiplikative inverse von 17 in ℤ/71ℤ.

Question 1

Question 2

Erweiterter Euklidischer Algorithmus

71*6 + 17*(-25) = 1

Das multiplikativ Inverse ist -25 bzw. 46.

Question 3

danke ich verstehe alles aber nur nicht wie man auf 46 kommt ?

Question 4

Du darfst zu -25 Vielfache von 71 addieren.

-25 + 71 = 46

Solange du Modulo 71 rechnest darfst du zu jedem Wert 71 hinzuzählen oder abziehen.

Der_Mathecoach · Answer 1 · 2017-03-20T00:47:17+0000

Erweiterter Euklidischer Algorithmus

71*6 + 17*(-25) = 1

Das multiplikativ Inverse ist -25 bzw. 46.

danke ich verstehe alles aber nur nicht wie man auf 46 kommt ? — tustinkt, 2 Mär 2018
Du darfst zu -25 Vielfache von 71 addieren.
-25 + 71 = 46
Solange du Modulo 71 rechnest darfst du zu jedem Wert 71 hinzuzählen oder abziehen. — Der_Mathecoach, 2 Mär 2018

1 Antwort