So I came across this problem in my textbook, but couldn't seem to solve it...(adsbygoogle = window.adsbygoogle || []).push({});

Let n be any squarefree integer (product of distinct primes). Let d

and e be positive integers such that de — 1 is divisible by p — 1 for every prime divisor p of n. (For example, this is the case if [tex] de \equiv 1 mod \phi(n) [/tex].) Prove that

[tex] a^{de} \equiv a mod n [/tex] for any integer a (whether or not it has a common factor with n).

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# A^(de) = a mod n

**Physics Forums | Science Articles, Homework Help, Discussion**