Determination of irreducible polynomials over a given field

  • #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?
 

Answers and Replies

  • #2
matt grime
Science Advisor
Homework Helper
9,395
3
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.
 

Related Threads on Determination of irreducible polynomials over a given field

Replies
15
Views
13K
Replies
5
Views
2K
  • Last Post
Replies
3
Views
7K
Replies
5
Views
3K
Replies
4
Views
2K
Replies
2
Views
6K
Replies
4
Views
5K
  • Last Post
Replies
1
Views
1K
Top