Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Concept
Vieta's formulas
Summary
In mathematics, Vieta's formulas relate the coefficients of a polynomial to sums and products of its roots. They are named after François Viète (more commonly referred to by the Latinised form of his name, "Franciscus Vieta").
Any general polynomial of degree n
(with the coefficients being real or complex numbers and an ≠ 0) has n (not necessarily distinct) complex roots r1, r2, ..., rn by the fundamental theorem of algebra. Vieta's formulas relate the polynomial's coefficients to signed sums of products of the roots r1, r2, ..., rn as follows:
Vieta's formulas can equivalently be written as
for k = 1, 2, ..., n (the indices ik are sorted in increasing order to ensure each product of k roots is used exactly once).
The left-hand sides of Vieta's formulas are the elementary symmetric polynomials of the roots.
Vieta's system can be solved by Newton's method through an explicit simple iterative formula, the Durand-Kerner method.
Vieta's formulas are frequently used with polynomials with coefficients in any integral domain R. Then, the quotients belong to the field of fractions of R (and possibly are in R itself if happens to be invertible in R) and the roots are taken in an algebraically closed extension. Typically, R is the ring of the integers, the field of fractions is the field of the rational numbers and the algebraically closed field is the field of the complex numbers.
Vieta's formulas are then useful because they provide relations between the roots without having to compute them.
For polynomials over a commutative ring that is not an integral domain, Vieta's formulas are only valid when is not a zero-divisor and factors as . For example, in the ring of the integers modulo 8, the quadratic polynomial has four roots: 1, 3, 5, and 7. Vieta's formulas are not true if, say, and , because . However, does factor as and also as , and Vieta's formulas hold if we set either and or and .
Vieta's formulas applied to quadratic and cubic polynomials:
The roots of the quadratic polynomial satisfy
The first of these equations can be used to find the minimum (or maximum) of P; see .
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.