An old question that occurred to me again recently: are there any explicit formula known for sequences of irreducible polynomials $g_{p^n}(X)$ in $Z/pZ[X]$ such that for the finite field with $p^n$ elements

$F_{p^n} = (Z/pZ)[X] / (g_{p^n}).$

Such polynomials exist, as anyone who's studied algebra knows, but I've always seen their existence proved nonconsctructively. Ideally, I'm looking for something like

$g_{p^n}(X) = X^n+c_{n-1}(p^n)X^{n-1}+...,$

where $c_{n+1}(p^n)$ is some familiar expression, or something with generating functions, etc.

I'm not an algebraist, so this could have a very obvious answer. One could experiment around with low lying irreducible polynomials to try to come up with a nice pattern, I think, but the fact that I've never seen this presented in an algebra text leads me to suspect that no such formula actually exist and a better answer would come from just asking people in a position to know. In some ways, I realize, it may be like asking for a formula for the nth prime...