PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
[parent] proof of Newton-Girard formula for symmetric polynomials (Proof)

The following is a proof of Newton-Girard formula using formal power series. Let $z$ be an indeterminate and $f(z)$ be the polynomial $$ 1-E_1z+\ldots+(-1)^nE_nz^n $$ Take log and differentiate both sides of the equation $$ f(z) = \prod_{i=1}^n (1-x_iz) $$

We obtain \begin{equation} f'(z)/f(z) = \sum_{i=1}^n \frac{-x_i}{1-x_iz}, \label{eq2} \end{equation}where $f'(z)$ is the derivative of $f(z)$ $$ f'(z) = -E_1 + 2E_2z - \ldots +(-1)^{n}nE_n z^{n-1}. $$

The right hand side of ([*]) is equal to $$ -\sum_{i=1}^n \sum_{k=0}^\infty x_i^{k+1} z^{k} = -\sum_{k=0}^\infty S_{k+1} z^{k}. $$

By equating coefficients of $$ f'(z) = -f(z)(S_1+S_2z+S_3z^2+\ldots) $$ we get the Newton-Girard formula.




"proof of Newton-Girard formula for symmetric polynomials" is owned by kshum.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: coefficients, right hand side, derivative, equation, sides, differentiate, log, polynomial, indeterminate, formal power series, formula, proof

This is version 1 of proof of Newton-Girard formula for symmetric polynomials, born on 2005-11-10.
Object id is 7485, canonical name is ProofOfNewtonGirardFormulaForSymmetricPolynomials.
Accessed 3043 times total.

Classification:
AMS MSC11C08 (Number theory :: Polynomials and matrices :: Polynomials)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)