Kleinste Zahl finden (Modulo)

Question

Kann mir jemand bei der Aufgabe helfen?

kleinsten Zahl  x ∈ N finden, sodass gilt:

11·x mod 29=1

Answer 1

Setze in 11·x mod 29=1 für x=1, 2, 3, ... Dann wirst du für x=8 fündig.

Answer 2

Mein Vorschlag wäre x=8

30,59 und 88 sind alle jeweils gleich 1 mod 29 und 88 ist das 8-Fache von 11.

Also 11*8=88 mod 29 = 1