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

Roots of polynomial

  1. Feb 20, 2007 #1
    I want to show that every polynomial of degree 1, 2 and 4 in Z_2[x] has a root in Z_2[x]/(x^4+x+1). Any ideas?

    Ps. How can I use latex commands in my posts?
  2. jcsd
  3. Feb 20, 2007 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    You can just do it by exhaustion. There are very few cases to think about (and if you have to start thinking about the case deg=1 then you're missing something).

    LaTeX is explained in the introduction to LaTeX thread (probably in physics): just look around.
  4. Feb 20, 2007 #3
    Okey, something like this?
    The case deg 1 is obvious. The case 2 is obvious except for the irreducible x^2+x+1, where I can find a solution. Degree 4 is obvious except for the irreducible cases which I can try?

    Im not really satsified with this solution.
  5. Feb 21, 2007 #4

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    Why not? Have you actually tried to look at the irreducible casees? If you do you might figure out what a general condition would be, and why the degs 1,2,4 polys all satisfyit (and presumably why there is a deg 3 poly that doesn't). You won't figure out a general criterion just by pulling it out of thin air. You look at cases where it is true, where it isn't and figure out what quantifies the difference. That's how you do maths.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Roots of polynomial