Zeros of Cyclotomic Polynomials over Z/pZ - Expii

Cyclotomy lies at the heart of modern number theory, but its origins are elementary. For example, the Nth cyclotomic polynomial has a zero in Z/pZ if and only if the prime-to-p part of N is 1 mod p.