A question concerning cyclic property of a group

86 Views Asked by At

For which $n$ is the group $U_n$ (group of all positive integers less than $n$ that are coprime to $n$) a cyclic group?

1

There are 1 best solutions below

1
On

$U_n$ is cyclic if and only if there is a primitive root mod $n$. We know that the positive integers $n$ for which there are primitive roots are $n = 2, \,4, \,p^k, \text { and }\,2p^k,\;$ where $p$ is an odd prime.