Factoring a cyclotomic polynomial mod p

dtoprakhisar
13 ●4

How can I factor a cyclotomic polynomial into polynomials that are irreducible modulo p?

1 Answer

Sort by » oldest newest most voted

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)

Here n is the order right?

dtoprakhisar ( 2021-05-13 12:05:37 +0100 )edit

The complex zeros of cyclotomic_polynomial(n) are all the nth primitive roots of unity, the degree of the polynomial is $\varphi(n)$.

rburing ( 2021-05-13 12:21:07 +0100 )edit

Thank you! That solved my problem.

dtoprakhisar ( 2021-05-13 12:29:47 +0100 )edit

Please start posting anonymously - your entry will be published after you log in or create a new account.

1 follower

Asked: 2021-05-13 10:18:22 +0100

Seen: 470 times

Last updated: May 13 '21