For which n is the cyclotomic polynomial Φ_n(x) irreducible over ℚ?
Only for prime n
For all n
Only for prime powers n = p^k
Only for square-free n