My book states that when you attempt to factorize a polynomial, one of three things may happen:
- Being able to decompose the polynomial into linear factors using only real numbers.
- Being able to decompose the polynomial into linear factors using only real numbers, but some of the factors may be repeated.
- Being able to decompose the polynomial into linear and quadratic irreducible over the real numbers factors using only real numbers.
So, how can I proof that each real coefficents polynomial of degree 3 or higher can be factorized into linear and quadratic factors using only real numbers?
A cubic equation with real coefficients has values as large (positive and negative) as you wish, so its graph must cross the real axis somewhere. That means it has at least one real root, so at least one real factor of the form $(x-r)$. The remaining factor will be quadratic. You can solve that with the quadratic formula and find two real roots or a pair of complex conjugate roots.
For polynomials of higher degree you use the fundamental theorem of algebra. You can look that up on wikipedia.