Euler's Theorem

Thread Starter

zulfi100

Joined Jun 7, 2012
656
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.
 
Top