5
$\begingroup$

Prove that:

The set $\{1, 2, 3, ..., n - 1\}$ is a group under multiplication modulo $n$ if and only if $n$ is a prime number without using Euler's phi function.

  • 4
    Can you do it for $n=6$?2011-10-28

6 Answers 6