Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Factoring Modulo

  1. Apr 7, 2005 #1
    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?

  2. jcsd
  3. Apr 7, 2005 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    You can't.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook