Let's consider an irriducible polynomial $f(x)$ over $GF(p^{m})$; i've understood that
$f(x) \equiv 0 \space (mod \space f(x))$,
however why (intuitively) the polynomial $x$ is considered the primive element of the field ? What's special about the polynomial $x$ ?
And moreover, why (intuitively) the powers of $x$ construct the whole finite field ?
Well, the elements of $GF(p^n)$ are exactly the roots of the polynomial $x^{p^n}-x$ over $GF(p)$.
Moreover, the irreducible polynomials of degree $d$ over $GF(p)$ with $d\mid n$ are exactly the divisors of $x^{p^n}-x$.
For instance, the irreducible polynomials of degree 4 over $GF(2)$ are $x^4+x+1$, $x^4+x^3+1$ and $x^4+x^3+x^2+x+1$. The first two of them are primitive, while the last is not, since it divides $x^5-1$.