Aufgabe:
Text erkannt:
\( \frac{4}{7}=4 \cdot 7^{-1} \bmod 17 \)
Problem/Ansatz:
Ich soll die Aufgabe ohne Taschenrechner berechnen. Ich weiß das 4/7 das gleiche wie 4*7^-1 ist und 5*7 = 1 mod 17.
Was ist dann die Lösung dieser Aufgabe? Für mich wäre die Antwort "ja" weil 4/7 der Rest von 4*7^-1 mod 17 ist.
Es wird aber natürlich eine Lösung 0 bis mod - 1 gesucht. Also 5?
Vielen Dank.