For any positive integer prove that , with equality if and only if is a prime.
I figured that if n = 1, they obviously equal. If n is a prime, you get
I am not too sure about the other direction.
If you let
and then I am stuck. Can anyone help me? Thanks.