next up previous contents
Next: Implementation Up: Du Gua-Huat-Euler theorem Previous: Du Gua-Huat-Euler theorem   Contents

Mathematical background

Let $P$ the polynomial:

\begin{displaymath}
P=a_0+a_1x+\ldots+a_nx^n
\end{displaymath}

If all the roots of $P$ are real then [13]:

\begin{displaymath}
a_i ^2 \ge a_{i-1}a_{i+1}~~~~{\rm for }~ i \in [1,n]
\end{displaymath}

Conversely if this relation does not hold for some $i$ (for example if a coefficient is 0 while its neighbor have same sign), then there are complex roots.

Jean-Pierre Merlet 2012-12-20