Consider the following statements:
S1 : For any integer n>1, aΦ(n) = 1(mod n) for all a ∊ Z*n, where Φ(n) is euler’s phi function.
S2 : If p is prime, then ap = 1(mod p) for all a ∊ Z*p
Which one of the following is are correct:
1
Only S1
2
Only S2
3
Both S1 and S2
4
Neither S1 nor S2