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:
“There are some persons in this world, who, unable to give better proof of being wise, take a strange delight in showing what they think they have sagaciously read in mankind by uncharitable suspicions of them.”
—Herman Melville (1819–1891)
“a meek humble Man of modest sense,
Who preaching peace does practice continence;
Whose pious life’s a proof he does believe,
Mysterious truths, which no Man can conceive.”
—John Wilmot, 2d Earl Of Rochester (1647–1680)
“If any doubt has arisen as to me, my country [Virginia] will have my political creed in the form of a “Declaration &c.” which I was lately directed to draw. This will give decisive proof that my own sentiment concurred with the vote they instructed us to give.”
—Thomas Jefferson (1743–1826)