Hi, I found two theorems: (1) a^((phi)n) congruent 1 mod n if a and n are relatively prime (2) a^ (phi(n) +1) congruent a mod n a and n are positive integers Somebody please guide me the use of above theorems in modular arithmetic. Zulfi.