0

I'm searching all irreducible polynomials in $\mathbb{F}_{11} h(x) = x^3 + \ldots$

What is the fastest way to get it? I tried to factorize $x^{11\times3}-x$ but without success. Any advice?

grg
  • 1,017
MathPowerUser
  • 87
  • Just a remark: You would have to factorize $x^{11^3}-x$ to get the irreducible polynomials of degree $3$. Not $x^{33}-x$. – MooS Feb 20 '15 at 10:55

1 Answers1

2

There $440$ (only the monic) of such polynomials. I don't think you want to create a list of them. A way to describe them would be the following:

Describe the reducible polynomials. They are of the form $(x-a)(x-b)(x-c)$ with $a,b,c \in \mathbb F_{11}$ or of the form $(x-a)((x-b)^2-c)$ with $a,b \in \mathbb F_{11}, c \in \{2,6,7,8,10\}$ (The non-squares).

MooS
  • 31,390
  • The structure of the polynomials should be as described above. I have no idea how to replace the ..... Do you have any idea ? – MathPowerUser Feb 25 '15 at 22:06