Show that $f(x)=x^2+x+4$ is irreducible over $\mathbb{Z}_{11}$ I know this can be done by evaluating $f$ at the points $0,1,...10$ to check if $f$ has a linear factor.
Is there any other shorter way?

The discriminant of the quadratic form $u^2 + uv + 4 v^2$ is $-15.$ 
$$ (-15|11) = (-4|11) = (-1|11) (4|11) = (-1|11)=-1,  $$
the last part because $11 \equiv 3 \pmod 4.$
Therefore, if
$$ u^2 + uv + 4 v^2 \equiv 0 \pmod {11}, $$ it follows that both $u,v$ are divisible by $11.$ General theorem with proof at Prime divisors of $k^2+(k+1)^2$
So, with integer $x,$ $x^2 + x + 4$ is the same as $x^2 + xy + 4 y^2$ restricted to $y=1;$ that is, this $y$ is not divisible by $11.$ So $x^2 + x + 4$ cannot be divisible by $11$  
I like this way of writing things, in quadratic forms this behavior is called "anisotropic." My experience is that existence of a solution that, however, violates some condition, is easier for the student to deal with than "infinite descent" arguments. All is the same, just a matter of emphasis.
Sigh. Same thing: $x^2 + 1$ is not divisible by any prime $q \equiv 3 \pmod 4.$ The discriminant of $u^2 + v^2$  is $-4.$ For such $q,$ if $q | (u^2 + v^2)$ then both $q|u$ and $q | v.$ However, it is not possible to have $q | 1,$ so $q$ cannot divide $x^2 + 1$ either.
