Wie würde man das berechnen?
Meine Idee wäre jetzt mit eulersche Phi Funktion, aber wie geht das?
LG
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Nutzer, der sehr aktiv auf gutefrage ist
Für Module m > 0 gilt
wenn dann
Damit kann man die Lösungen leicht von Hand ausrechnen.
Für die a) zum Beispiel:
also
Oder bei der b):
Und Du hast recht, diese Gleichungen haben etwas mit der Phi-Funktion zu tun.
Schau Dir dazu den kleinen Satz von Fermat und den Satz von Euler an.
Viele Grüße!