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?(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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

**Physics Forums | Science Articles, Homework Help, Discussion**