**Problem.** Let be the th cyclotomic polynomial and a prime number. Show that is a primitive root if and only if .

**Solution.** If is a primitive root modulo then modulo for any So modulo because But we also have

where the product is over Therefore Conversely, suppose that and for some Then in we’ll have Thus for some Then taking (formal) derivative will give us which is obviously impossible.

Advertisements