Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

If $p$ is a prime number, how can you show that there are exactly $p^{n-1}(p-1)$ primitive $p^n$-th roots of unity?

I am a little stuck on how to begin this proof. Do you need to use orders or consider roots of unity in polar terms? Any help would be greatly appreciated. Thanks!

share|improve this question

2 Answers 2

Note that $\varphi(p^n)=(p-1)p^{n-1}$. Since $$\zeta_k=\exp\frac{2\pi k}{p^n}$$ is an $p^n$-th root of unity iff $(k,p^n)=1$, you get your result.

share|improve this answer
    
I am not exactly sure what the group contains. Could you elaborate? –  RXY15 Feb 21 at 3:31
    
@RXY15 I initially misread your question. –  Pedro Tamaroff Feb 21 at 3:31
    
@RXY15 Euler's totient. –  Pedro Tamaroff Feb 21 at 3:33
    
Hmm I haven't learned that yet but I will look into it. Thanks! –  RXY15 Feb 21 at 3:33

There are $p^n$ $p^n$th roots of unity. The ones that aren't primitive are the ones that are also $p^{n-1}$th roots of unity, and there are $p^{n-1}$ of them. So, the number of primitive ones in $p^n-p^{n-1}$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.