Arytmetyka modularna.
Jesli mam:
C = Me mod n
M = Cd mod n
M,C ∊ Zn, gdzie Zn = {0,1,2,...,n−1}
i mam funkcję eulera Φ(n).
to jeśli:
e*d mod Φ(n) = 1, to:
na podstawie tw. Fermata − Eulera (k ∊ Z):
Cd mod n = (Me mod n)d mod n = Med mod n = ...
nie rozumiem za bardzo ostatniego przejscia, z jakiej to wlasnosci wynika?