Find all irreducible polynomials of degree 3 in F_2[x].
Do I list all possible polynomials and then check them with some sort of formula??
Do I list all possible polynomials and then check them with some sort of formula??
-
You have the right idea; just make sure they have no linear factors (which can be checked by making sure that 0 or 1 (mod 2) are not roots).
You should find that the only irreducible polynomials in F_2 [x] are
x^3 + x + 1 and x^3 + x^2 + 1.
I hope this helps!
You should find that the only irreducible polynomials in F_2 [x] are
x^3 + x + 1 and x^3 + x^2 + 1.
I hope this helps!