The Budan-Fourier Theorem

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

Given a polynomial of degree , the sequence , , ..., is called the Budan–Fourier sequence of .

[more]

Let be the number of real roots of over an open interval (i.e. excluding and ). Then , where is the difference between the number of sign changes of the Budan–Fourier sequence evaluated at and at , and is a non-negative even integer. Thus the Budan–Fourier theorem states that the number of roots in the interval is equal to or is smaller by an even number.

[less]

Contributed by: Izidor Hafner (March 2017)
Open content licensed under CC BY-NC-SA


Snapshots


Details

Reference

[1] Wikipedia. "Budan's Theorem." (Mar 20, 2017) en.wikipedia.org/wiki/Budan's_theorem.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send