.
Show that x^2 + 4 is prime.
~~~~~~~~~~~~~~~~~~~~~~~~~~~
If the given polynomial be a composite polynomial, it would be a product of linear polynomials
= (ax+b)*(cx+d).
In this case, it would have two roots, and .
But from the other side, this polynomial is always positive over real numbers and has no real roots.
This contradiction PROVES that the given polynomial is a PRIME polynomial.
We proved that this polynomial is prime not only over the ring of integer numbers,
but even over the much wider field of real numbers (!).
Solved.