Factoring x^5+x+1 over a finite field using modulo arithmetic

  • Context: Graduate 
  • Thread starter Thread starter amcavoy
  • Start date Start date
  • Tags Tags
    Factoring
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
amcavoy
Messages
663
Reaction score
0
How can I factor [tex]x^5+x+1[/tex] using modulo? I know, for example, I could write [tex](x+3)(x+5)[/tex] as [tex]x^2+x+1 mod7[/tex]. How can I go backwards with this?

Thanks.
 
Physics news on Phys.org