Can every real polynomial be factored up to quadratic factors?

Solution 1:

The answer is yes, here is a proof sketch.

1) Let $P(x)$ be a polynomial with real coefficients. By the fundamental theorem of algebra it has a root, call it $a$.

2) If $a\in \mathbb R$ then $(X-a)$ divides $P(x)$.

3) If $a\notin \mathbb R$ then, since the coefficients are all real, it follows that $\bar a$ is also a root of $P(x)$.

4) It follows that $(x-a)(x-\bar a)$ divides $P(x)$.

5) Verify directly that $(x-a)(x-\bar a)$ is a polynomial with real coefficients.

6) Repeat steps above as many times as needed to obtain $P(x)$ as the product of linear factors and quadratic factors, all with coefficients in $\mathbb R$.

Solution 2:

Yes, this is true. It is equivalent to the fundamental theorem of algebra which says that $\mathbb{C}=\mathbb{R}(i)$ is algebraically closed.

If $p \in \mathbb{R}[x]$ is a monic polynomial, then it is a product of linear factors $x-a$ with $a \in \mathbb{C}$. The complex conjugation leaves $p$ invariant, hence acts on these roots $a$. If it leaves $a$ invariant, this means $a \in \mathbb{R}$ and we keep $x-a$. If not, we expand $(x-a)(x-\overline{a})=x^2-(a + \overline{a})x + a\overline{a} \in \mathbb{R}[x]$.

For example, $p=x^3+3x^2+x+3$ has the roots $i,-i,-3$, so that it factors as $(x^2+1)(x+3)$.

Solution 3:

http://en.wikipedia.org/wiki/Complex_conjugate_root_theorem

$\left(x-a-bi\right)\left(x-a+bi\right)=x^2-2ax+a^2+b$

So, if polynomial with real coefficients has any complex root, that it has quadratic "polynomial factor". If it doesn't have any complex root, then it also has such "factor" (or it's polynomial of first degree). Factor it out and repeat.

P.S. http://en.wikipedia.org/wiki/Fundamental_theorem_of_algebra (from it follows if it has at least one complex root $x_0$, than divide the polynomial by $x-x_0$ and repeat until all polynomial is gone - in other words, every polynomial of degree $n$ has $n$ (complex or real) roots).