Wie kann ich 71^-1 mod 924 umschreiben, damit ich das im normalen nicht programmierbaren Taschenrechner eingeben kann?

Question

Aufgabe:

Wie kann ich 71^-1 mod 924 umschreiben, damit ich das im normalen nicht programmierbaren Taschenrechner eingeben kann?

Problem/Ansatz:

Wenn ich 71^-1 mod 924 z.B. in wolframalpha eingebe, dann kommt 911 mod 924 raus, aber wie kann ich das anders berechnen, wenn ich nur ein nicht programmierbaren Taschenrechner zur Verfügung habe?

Answer 1

Ob und wie man das mit einem Taschenrechner berechnen kann, hängt vom Modell des Taschenrechners ab.

Answer 2

Hallo,

71•13 = 923 ≡ -1 mod 924

71•(-13) = -923 ≡ 1 mod 924

-13 mod 924 = 911

 :-)