Page 1 of 1

No. of real roots of a polynomial?

Posted: Thu Dec 30, 2010 4:39 am
by hadimotamedi
Dear All
Can you please let me know if there is a simple method for obtaining the number of real roots of a polynomial?
Thank you

Re: No. of real roots of a polynomial?

Posted: Fri Dec 31, 2010 3:32 am
by enork
If you're asking about a general polynomial with complex coefficients I don't know of an easy way to tell. If you're asking about a polynomial with real coefficients, the easiest way I know of is to consider the polynomial as a function over the reals, then find the critical points and evaluate at those points to see how many times the function changes sign.

Re: No. of real roots of a polynomial?

Posted: Fri Dec 31, 2010 5:46 pm
by owlpride
The critical points thing is a neat idea but it requires knowledge of the roots of the derivative, which may be just as hard to find as the roots of the original polynomial.

I am pretty confident that there is no easy way in general to determine the number of real roots of a polynomial.

Re: No. of real roots of a polynomial?

Posted: Sat Jan 01, 2011 5:38 pm
by freeabelian
This is not a trivial problem.

There are ways you can guarantee it has some number of roots, for instance, if the degree of the polynomial is odd, it must have a real root (as the only ireducible polynomials over \mathbb{R} the squares).

Potentially the best way isn't to look for critical points, as that doesn't really givey ou any information at all (for example, the parabola y=x^2+1 has a critical point, but no zeros) but to use the mean value theorem. Find a value where it is positive, find a value where it is negative, and that's that, there is a zero in between.

You can also use limit behavior, for example, if the function is positive at x=0, and goes to -\infty as x \rightarrow \pm \infty, you must have a zero as well.

Lastly, the rational root theorem can help you look for roots if you need to.

Lastly, again, a general polynomial with complex roots will actually yield TWO polynomials if you're looking for real roots, as you have to cancel out the imaginary and the real part of each component. This might be helpful if you needed to find real roots of a polynomial in C[x].