Factoring a cyclotomic polynomial mod p
How can I factor a cyclotomic polynomial into polynomials that are irreducible modulo p?
It is quite easy:
sage: n = 11
sage: p = 3
sage: cyclotomic_polynomial(n).change_ring(GF(p)).factor()
(x^5 + 2*x^3 + x^2 + 2*x + 2) * (x^5 + x^4 + 2*x^3 + x^2 + 2)
Asked: 2021-05-13 10:18:22 +0200
Seen: 268 times
Last updated: May 13 '21