"Square&Multiply"-Algorithmus bei negativen Exponenten?

...komplette Frage anzeigen

2 Antworten

2^-1 mod 13 (also das multiplikative Inverse zu 2) ist 7, denn (7*2) mod 13 = 1

Bin mir nicht ganz sicher, ob man  dann sagen darf:
2^-43 mod 13 = 7^43 mod 13 = 6

Dann müsstest du also zuerst das Inverse ausrechnen (mit dem erweiterten Euklid) und dann Square&Multiply.

Antwort bewerten Vielen Dank für Deine Bewertung

2^-43 mod 13=2^-43, es ist ja schließlich eine Zahl, die kleiner als 1, und somit auch kleiner als 13 ist.

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?