Skip to main content
edited title
Link
Pete L. Clark
  • 65.4k
  • 12
  • 241
  • 381

how How to factorize X^n - 1 in ZpZ/pZ?

added 20 characters in body
Source Link
Pete L. Clark
  • 65.4k
  • 12
  • 241
  • 381

How do I factorize a polynomial $X^n - 1$ over $Z_p$$\mathbb{F}_p$? In particular I need to find factors of the polynomial $X^{3^3 - 1} - 1 = X^{26} - 1$ over $Z_3$$\mathbb{F}_3$.

How do I factorize a polynomial $X^n - 1$ over $Z_p$? In particular I need to find factors of the polynomial $X^{3^3 - 1} - 1 = X^{26} - 1$ over $Z_3$.

How do I factorize a polynomial $X^n - 1$ over $\mathbb{F}_p$? In particular I need to find factors of the polynomial $X^{3^3 - 1} - 1 = X^{26} - 1$ over $\mathbb{F}_3$.

Source Link

how to factorize X^n - 1 in Zp

How do I factorize a polynomial $X^n - 1$ over $Z_p$? In particular I need to find factors of the polynomial $X^{3^3 - 1} - 1 = X^{26} - 1$ over $Z_3$.