Difference between revisions of "Vieta's Formulas"
m (→See also: Fixed internal link) |
|||
Line 2: | Line 2: | ||
Let <math>P(x)={a_n}x^n+{a_{n-1}}x^{n-1}+\cdots+{a_1}x+a_0</math>, | Let <math>P(x)={a_n}x^n+{a_{n-1}}x^{n-1}+\cdots+{a_1}x+a_0</math>, | ||
− | where the coefficient of <math>x^{i}</math> is <math>{a}_i</math>. As a consequence of the [[Fundamental Theorem of Algebra]], we can also write <math>P(x)=a_n(x-r_1)(x-r_2)\cdots(x-r_n)</math>, where <math>{r}_i</math> are the roots of <math>P(x)</math>. We thus have that | + | where the coefficient of <math>\displaystyle x^{i}</math> is <math>\displaystyle {a}_i</math>. As a consequence of the [[Fundamental Theorem of Algebra]], we can also write <math>P(x)=a_n(x-r_1)(x-r_2)\cdots(x-r_n)</math>, where <math>\displaystyle {r}_i</math> are the roots of <math>\displaystyle P(x)</math>. We thus have that |
− | + | <math> a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0 = a_n(x-r_1)(x-r_2)\cdots(x-r_n).</math> | |
Expanding out the right hand side gives us | Expanding out the right hand side gives us | ||
Line 10: | Line 10: | ||
<center><math> a_nx^n - a_n(r_1+r_2+\cdots+r_n)x^{n-1} + a_n(r_1r_2 + r_1r_3 + \cdots + r_{n-1}r_n)x^{n-2} + \cdots + (-1)^na_n r_1r_2\cdots r_n.</math></center> | <center><math> a_nx^n - a_n(r_1+r_2+\cdots+r_n)x^{n-1} + a_n(r_1r_2 + r_1r_3 + \cdots + r_{n-1}r_n)x^{n-2} + \cdots + (-1)^na_n r_1r_2\cdots r_n.</math></center> | ||
− | We can see that the coefficient of <math> x^k </math> will be the <math> k </math>th [[symmetric sum]]. The <math>k</math>th symmetric sum is just the sum of the roots taken <math>k</math> at a time. For example, the 4th symmetric sum is <math>\displaystyle r_1r_2r_3r_4 + r_1r_2r_3r_5+\cdots+r_{n-3}r_{n-2}r_{n-1}r_n.</math> Notice that every possible [[combination]] of four roots shows up in this sum. | + | We can see that the coefficient of <math>\displaystyle x^k </math> will be the <math> \displaystyle k </math>th [[symmetric sum]]. The <math>k</math>th symmetric sum is just the sum of the roots taken <math>k</math> at a time. For example, the 4th symmetric sum is <math>\displaystyle r_1r_2r_3r_4 + r_1r_2r_3r_5+\cdots+r_{n-3}r_{n-2}r_{n-1}r_n.</math> Notice that every possible [[combination]] of four roots shows up in this sum. |
− | We now have two different expressions for <math>P(x)</math>. These ''must'' be equal. However, the only way for two polynomials to be equal for all values of <math>x</math> is for each of their corresponding coefficients to be equal. So, starting with the coefficient of <math> x^n </math>, we see that | + | We now have two different expressions for <math>\displaystyle P(x)</math>. These ''must'' be equal. However, the only way for two polynomials to be equal for all values of <math>\displaystyle x</math> is for each of their corresponding coefficients to be equal. So, starting with the coefficient of <math>\displaystyle x^n </math>, we see that |
<center><math>\displaystyle a_n = a_n</math></center> | <center><math>\displaystyle a_n = a_n</math></center> | ||
Line 20: | Line 20: | ||
<center><math>a_0 = (-1)^n a_n r_1r_2\cdots r_n</math></center> | <center><math>a_0 = (-1)^n a_n r_1r_2\cdots r_n</math></center> | ||
− | More commonly, these are written with the roots on one side and the <math>a_i</math> on the other (this can be arrived at by dividing both sides of all the equations by <math>a_n</math>). | + | More commonly, these are written with the roots on one side and the <math>\displaystyle a_i</math> on the other (this can be arrived at by dividing both sides of all the equations by <math>\displaystyle a_n</math>). |
− | If we denote <math>\sigma_k</math> as the <math>k</math>th symmetric sum, then we can write those formulas more compactly as <math>\sigma_k = (-1)^k\cdot \frac{a_{n-k}}{a_n{}}</math>, for <math> | + | If we denote <math>\displaystyle \sigma_k</math> as the <math>\displaystyle k</math>th symmetric sum, then we can write those formulas more compactly as <math>\displaystyle \sigma_k = (-1)^k\cdot \frac{a_{n-k}}{a_n{}}</math>, for <math>\displaystyle 1\le k\le {n}</math>. |
== See also == | == See also == |
Revision as of 13:56, 24 July 2006
Introduction
Let ,
where the coefficient of
is
. As a consequence of the Fundamental Theorem of Algebra, we can also write
, where
are the roots of
. We thus have that
Expanding out the right hand side gives us
![$a_nx^n - a_n(r_1+r_2+\cdots+r_n)x^{n-1} + a_n(r_1r_2 + r_1r_3 + \cdots + r_{n-1}r_n)x^{n-2} + \cdots + (-1)^na_n r_1r_2\cdots r_n.$](http://latex.artofproblemsolving.com/4/6/6/46673b40dbd29e986828df0a67c5e366f4ca5a77.png)
We can see that the coefficient of will be the
th symmetric sum. The
th symmetric sum is just the sum of the roots taken
at a time. For example, the 4th symmetric sum is
Notice that every possible combination of four roots shows up in this sum.
We now have two different expressions for . These must be equal. However, the only way for two polynomials to be equal for all values of
is for each of their corresponding coefficients to be equal. So, starting with the coefficient of
, we see that
![$\displaystyle a_n = a_n$](http://latex.artofproblemsolving.com/d/a/d/dad5b455e9395f5d6d9525cbb35600d36028fb8a.png)
![$a_{n-1} = -a_n(r_1+r_2+\cdots+r_n)$](http://latex.artofproblemsolving.com/e/9/8/e98bba0737992471e152a486d4e12fc9d38f8803.png)
![$a_{n-2} = a_n(r_1r_2+r_1r_3+\cdots+r_{n-1}r_n)$](http://latex.artofproblemsolving.com/e/5/7/e5734e66af5754c9f39706aafe68f3a0eb2bff8c.png)
![$\vdots$](http://latex.artofproblemsolving.com/6/9/c/69cdf7ec84ff918cbe7f21acf7543bf1bd243080.png)
![$a_0 = (-1)^n a_n r_1r_2\cdots r_n$](http://latex.artofproblemsolving.com/1/3/f/13f11a26327cb547c656475c515683b949d4823a.png)
More commonly, these are written with the roots on one side and the on the other (this can be arrived at by dividing both sides of all the equations by
).
If we denote as the
th symmetric sum, then we can write those formulas more compactly as
, for
.