Prove that $U(n^2−1)$ is not cyclic, where $U(m)$ is the multiplicative group of units of the integers modulo $m$.
Prove that $ U(n^2−1)$ is not cyclic
6
$\begingroup$
group-theory
-
2$U(m)$ is cyclic iff $m$ is $2,4,p^k,2p^k$. Note that $n^2-1=(n-1)(n+1)$. – 2012-08-14