Which of the following is true regarding primitive roots modulo nnn?
They exist only for n=2,4,pk,2pkn = 2, 4, p^k, 2p^kn=2,4,pk,2pk where ppp is an odd prime
They exist for all nnn
They exist only for prime nnn
They exist only for power of 2