Hallo zusammen, wollte fragen, ob ich den satz von Euler-Fermat nicht auch so schreiben kann: a^φ(n) mod n = 1 mod n. Ist ja dasselbe wie a^φ(n) ≡ 1 mod n oder? Vielen Dank für ein Rückmeldung.
Man kann jede Kongruenz
a ≡ b mod n
in eine Gleichung
a mod n = b mod n
umschreiben.
Also geht es.
Nicht direkt. Kongruenz drückt etwas anderes aus als die Gleichheit zweier Terme. Die Werte der Ergebnisse sind dieselben, aber nicht die Terme selber. Ich hoffe das hilft.
