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

Determination of irreducible polynomials over a given field

  1. Mar 8, 2007 #1
    I am required to find all irreducible polynomials of the form xsquared + ax + b over the field F3, I have the 9 cases infront of me, i can see when something is reducible say xsquared is p(x)q(x) where p=x, q=x, but i have particular difficulty seeing when something is irreducible, e.g i know that xsqd + x + 2 is but i don't know how to show it, just as i do not know how xsqd + x +1 is irreducible over F2, although i can see how xsqd + 1 is since xsqd +1 = xsqd + 2x + 1 =(x+1)sqd, how do i know that a similar trick could not have been employed to make xsqd + x + 1 factorise?
  2. jcsd
  3. Mar 9, 2007 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    It's just a quadratic. If it is reducible then the factors are linear. So it is reducible if and only if one of 0,1,2 is a solution.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Determination of irreducible polynomials over a given field