Homework Statement
N is a Carmichael number. It is known that N is square free, show tha tif p is prim and p|N, the (p-1)|(N-1).
Homework Equations
a^N ≡ a (mod N)
The Attempt at a Solution
I want to know if this is good enough or if there is a cleaner way to state it. Thanks...
Homework Statement
For a homework exercise I had to first prove Wilson's Theorem, which I have solved; however, the second part is giving me trouble. I am to suppose that n>1 is not prime and Z*n is a cyclic group. I have allowed a1, a2, ..., a(phi(n)) be the elements in Z*n. I have to prove...