factor a binary polynomial

• Subject: factor a binary polynomial
• From: Sam Steingold
• Date: Wed, 29 Apr 2009 12:43:25 -0400

is it possible to factor a polynomial over a finite field (e.g., Z/2Z)?
e.g.,
factor(1 + x + x^2 + x^3 + x^6, Z/2Z)
=> (1+x+x^2)(1+x^3+x^4)

thanks!

• Prev by Date: commented out parts of functs.mac. More generally, refereeing "share" or other contributions
• Next by Date: factor a binary polynomial
• Previous by thread: ezgcd bug / fix
• Next by thread: factor a binary polynomial
• Index(es):
  • Date
  • Thread