Multiplikatives Inverses von 3 in Z_7?
Wie ist man auf diese ,,Rechnung" und auf das Ergebnis gekommen?
1 Antwort
![](https://images.gutefrage.net/media/default/user/14_nmmslarge.png?v=1551279448000)
Man hat einfach geschaut, welche zahlen, die Modulo 7 kongruent zur 1 sind, durch 3 teilbar sind. Anschließend wurde einfache die kleinste zahl mit beiden Eigenschaften (15) durch 3 geteilt, um auf x zu kommen.