# Prove that $U(n^2−1)$ is not cyclic

Prove that $U(n^2−1)$ is not cyclic, where $U(m)$ is the multiplicative group of units of the integers modulo $m$.

-
With $n2 - 1$, do you mean all odd integers, or all integers of the form $n^2 - 1$?. The multiplicative group modulo a prime is cyclic, so it's not true for $U(2n - 1)$ Also, $U(2^2 - 1) = 3$, so you need $n > 2$ –  Lieven Aug 14 '12 at 16:12
What have you tried? If this is homework, tag it as such. –  lhf Aug 14 '12 at 16:22
$U(m)$ is cyclic iff $m$ is $2,4,p^k,2p^k$. Note that $n^2-1=(n-1)(n+1)$. –  lhf Aug 14 '12 at 16:24

For $n > 2$, $U(n^2-1)$ contains (at least) four distinct elements $x$ with $x^2 = 1$, namely $\pm 1, \pm n$ and this doesn't happen in cyclic groups. Note that $n$ is coprime to $n^2 - 1$ because $$n*n + (-1)(n^2 - 1) = 1.$$
+1 Nice!${}{}{}$ –  Jyrki Lahtonen Aug 14 '12 at 16:34