Kann man den Satz von Euler-Fermat auch a^φ(n) mod n = 1 mod n?

Question

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.

Answer 1

Man kann jede Kongruenz

        a ≡ b    mod n

in eine Gleichung

        a mod n = b mod n

umschreiben.

Comments

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.