Namespaces
Variants
Actions

Difference between revisions of "Budan-Fourier theorem"

From Encyclopedia of Mathematics
Jump to: navigation, search
m
Line 1: Line 1:
 +
{{MSC|12Y|65T}}
 +
{{TEX|done}}
 +
 
The number of roots of an algebraic equation
 
The number of roots of an algebraic equation
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017740/b0177401.png" /></td> </tr></table>
+
$$f(x)=0$$
 +
comprised in an interval $(a,b), a<b$, is equal to or is smaller, by an even number, than $\tau=t_1-t_2$, where $t_1$ is the number of changes in sign in the series of derivatives of the polynomial $f(x)$ at the point $a$, i.e. in the series
  
comprised in an interval <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017740/b0177402.png" />, is equal to or is smaller, by an even number, than <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017740/b0177403.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017740/b0177404.png" /> is the number of changes in sign in the series of derivatives of the polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017740/b0177405.png" /> at the point <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017740/b0177406.png" />, i.e. in the series
+
$$f(a),f'(a),\dots,f^{(n)}(a),$$
 +
while $t_2$ is the number of changes in sign in this series at the point $b$. Each multiple root is counted according to its multiplicity. Established by F. Budan (1807) {{Cite|Bu}} and J. Fourier (1820).
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017740/b0177407.png" /></td> </tr></table>
+
====Comments====
 
+
An application of the Budan–Fourier theorem in numerical analysis may be found in
while <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017740/b0177408.png" /> is the number of changes in sign in this series at the point <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/b/b017/b017740/b0177409.png" />. Each multiple root is counted according to its multiplicity. Established by F. Budan (1822) and J. Fourier (1820).
+
{{Cite|BoSc}}, where it is used in the interpolation by spline functions.
  
====References====
 
<table><TR><TD valign="top">[1]</TD> <TD valign="top"> , ''Encyclopaedia of elementary mathematics'' , '''2. Algebra''' , Moscow-Leningrad  (1951)  pp. 331  (In Russian)</TD></TR></table>
 
  
 
 
====Comments====
 
An application of the Budan–Fourier theorem in numerical analysis may be found in [[#References|[a1]]], where it is used in the interpolation by spline functions.
 
  
 
====References====
 
====References====
<table><TR><TD valign="top">[a1]</TD> <TD valign="top"> C. de Boor,  I.J. Schoenberg,  "Cardinal interpolation and spline functions VIII. The Budan–Fourier theorem for splines and applications."  K. Bohmer (ed.)  G. Meinardus (ed.)  W. Schempp (ed.) , ''Spline functions'' , ''Lect. notes in math.'' , '''501''' , Springer  (1976)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top"> A.S. Householder,  "Unique triangularization of a nonsymmetric matrix"  ''J. Assoc. Comp. Mach.'' , '''5'''  (1958)  pp. 339–342</TD></TR></table>
+
{|
 +
|-
 +
|valign="top"|{{Ref|AlMaCh}}||valign="top"| Alexandroff, P.S., Markuschewitsch, A.I., Chintschin, A.J., "Encyclopaedia of elementary mathematics", '''2. Algebra''', Moscow-Leningrad  (1951)  pp. 331  (In Russian) {{MR|0080060}} {{ZBL|0365.00003}}
 +
|-
 +
|valign="top"|{{Ref|Bu}}||valign="top"| Budan, F. D., " Nouvelle méthode pour la résolution des équations numériques", Paris: Courcier (1807) [http://books.google.com/books/about/Nouvelle_m%C3%A9thode_pour_la_r%C3%A9solution_de.html?id=VyMOAAAAQAAJ&redir_esc=y google books]
 +
|-
 +
|valign="top"|{{Ref|BoSc}}||valign="top"| C. de Boor,  I.J. Schoenberg,  "Cardinal interpolation and spline functions VIII. The Budan–Fourier theorem for splines and applications."  K. Bohmer (ed.)  G. Meinardus (ed.)  W. Schempp (ed.), ''Spline functions'', ''Lect. notes in math.'', '''501''', Springer  (1976) {{MR|0493059}}  {{ZBL|0319.41010}}
 +
|-
 +
|valign="top"|{{Ref|Ho}}||valign="top"| A.S. Householder,  "Unitary triangularization of a nonsymmetric matrix"  ''J. Assoc. Comp. Mach.'', '''5'''  (1958)  pp. 339–342   {{MR|0111128}} {{ZBL|0121.33802}}
 +
|-
 +
|}

Revision as of 12:17, 16 April 2012

2020 Mathematics Subject Classification: Primary: 12Y Secondary: 65T [MSN][ZBL]

The number of roots of an algebraic equation

$$f(x)=0$$ comprised in an interval $(a,b), a<b$, is equal to or is smaller, by an even number, than $\tau=t_1-t_2$, where $t_1$ is the number of changes in sign in the series of derivatives of the polynomial $f(x)$ at the point $a$, i.e. in the series

$$f(a),f'(a),\dots,f^{(n)}(a),$$ while $t_2$ is the number of changes in sign in this series at the point $b$. Each multiple root is counted according to its multiplicity. Established by F. Budan (1807) [Bu] and J. Fourier (1820).

Comments

An application of the Budan–Fourier theorem in numerical analysis may be found in [BoSc], where it is used in the interpolation by spline functions.


References

[AlMaCh] Alexandroff, P.S., Markuschewitsch, A.I., Chintschin, A.J., "Encyclopaedia of elementary mathematics", 2. Algebra, Moscow-Leningrad (1951) pp. 331 (In Russian) MR0080060 Zbl 0365.00003
[Bu] Budan, F. D., " Nouvelle méthode pour la résolution des équations numériques", Paris: Courcier (1807) google books
[BoSc] C. de Boor, I.J. Schoenberg, "Cardinal interpolation and spline functions VIII. The Budan–Fourier theorem for splines and applications." K. Bohmer (ed.) G. Meinardus (ed.) W. Schempp (ed.), Spline functions, Lect. notes in math., 501, Springer (1976) MR0493059 Zbl 0319.41010
[Ho] A.S. Householder, "Unitary triangularization of a nonsymmetric matrix" J. Assoc. Comp. Mach., 5 (1958) pp. 339–342 MR0111128 Zbl 0121.33802
How to Cite This Entry:
Budan-Fourier theorem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Budan-Fourier_theorem&oldid=24602
This article was adapted from an original article by O.A. Ivanova (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article