10
$\begingroup$

I know that $\mathbb{Z}_p$ has all the $p-1^{st}$ roots of unity (and only those). Is it true that mod $p$ they are all different? Meaning, is the natural map $\mathbb{Z}_p \rightarrow \mathbb{F}_p$, restricted to just the roots of unity, bijective?

  • 5
    Yes, by Hensel's Lemma (and the generalisation also holds for the algebraic extensions of $\mathbb{Z}_p$ and $\mathbb{F}_p$). http://en.wikipedia.org/wiki/Hensel%27s_lemma2011-04-06
  • 2
    The "and only those" part is wrong when $p=2$.2012-03-05

2 Answers 2

11

Indeed, the $(p-1)^{st}$ roots of unity are the so-called Teichmüller lifts of the non-zero elements of $\mathbb{F}_p$. This construction is very important, because it generalises to Witt vectors, as the article explains, and those are widely used in number theory.

6

This follows from the fact that $x^{p-1} - 1$ is relatively prime to its formal derivative over $\mathbb{F}_p$, which is $-x^{p-2}$.