Proof
Vieta's formulas can be proved by expanding the equality
(which is true since are all the roots of this polynomial), multiplying the factors on the right-hand side, and identifying the coefficients of each power of
Formally, if one expands the terms are precisely where is either 0 or 1, accordingly as whether is included in the product or not, and k is the number of that are excluded, so the total number of factors in the product is n (counting with multiplicity k) – as there are n binary choices (include or x), there are terms – geometrically, these can be understood as the vertices of a hypercube. Grouping these terms by degree yields the elementary symmetric polynomials in – for xk, all distinct k-fold products of
Read more about this topic: Vieta's Formulas
Famous quotes containing the word proof:
“The fact that several men were able to become infatuated with that latrine is truly the proof of the decline of the men of this century.”
—Charles Baudelaire (1821–1867)
“Right and proof are two crutches for everything bent and crooked that limps along.”
—Franz Grillparzer (1791–1872)
“The moment a man begins to talk about technique that’s proof that he is fresh out of ideas.”
—Raymond Chandler (1888–1959)