Number of factors of irreducible polynomial of degree $mn$ over $\mathbb{F}_p$ in $\mathbb{F}_{p^n}[x].$

49 Views Asked by At

Given a polynomial $f(x)$ of degree $mn$ over $\mathbb{F}_p$, how can we calculate how many irreducible factors it has in $\mathbb{F}_{p^n}[x]$?

Since we have $\mathbb{F}_p\subset \mathbb{F}_{p^n}\subset\mathbb{F}_{p^{mn}},$ we must have a factor of degree $m$. But how can we continue this process? I am pretty sure $f(x)$ should factor into a product of polynomial of degree $m$, but don't see an immediate solution.

1

There are 1 best solutions below

0
On BEST ANSWER

$$f=\prod_{k=1}^{mn} (x-a^{p^k}) =\prod_{l=1}^n \prod_{k=1}^m (x-(a^{p^l})^{p^{kn}})$$