this is false! the correct statement is: factors as a product of irreducible polynomials, where is the number of divisors of . here is why: so we have for some

integer see that is exactly the set of those divisors of which donotdivide obviously: now let be the d-th cyclotomic polynomial. then: