1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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