Newtonidentitäten

In der Mathematik, spezieller der Algebra, verknüpfen die Newtonidentitäten zwei fundamentale Typen symmetrischer Polynome in einer Anzahl n von Variablen $X_1,\dots ,X_n$, die elementarsymmetrischen Polynome

${\sigma }_k(X_1,\dots ,X_n)=\sum _{1\le j_1<\dots <j_k\le n}{X}_{j_1}\cdot \dots \cdot X_{j_k}$, $k=0,1,\dots ,n$

und die Potenzsummen

$s_m(X_1,\dots ,X_n)=X_1^m+\dots +X_n^m$, $m=0,1,2,\dots$

Diese Identitäten werden allgemein auf Überlegungen von Isaac Newton um 1666 zurückgeführt, sie finden sich aber auch schon bei Albert Girard im Jahre 1629. Anwendungen dieser Identitäten finden sich in der Galoistheorie, der Invariantentheorie, der Gruppentheorie, Kombinatorik, aber auch außerhalb der Mathematik zum Beispiel in der allgemeinen Relativitätstheorie.

Herleitung mittels formaler Potenzreihen

Sei T die Variable im Ring der formalen Potenzreihen $\mathbb{Q}[X_1,\dots ,X_n][[T]]$. Dann gilt analog zum Satz von Vieta

$p(T)=(1+T{X}_1)(1+T{X}_2)\dots (1+T{X}_n)=1+{\sigma }_{1}T+{\sigma }_2{T}^2+\dots +{\sigma }_n{T}^n$.

Da das Polynom p(T) einen konstanten Koeffizienten 1 hat, ist es im Ring der formalen Potenzreihen invertierbar. Für die logarithmische Ableitung ergibt sich

$\frac{p^{\prime }(T)}{p(T)}=\frac{X_1}{1+T{X}_1}+\dots +\frac{X_n}{1+T{X}_n}$.

Die Quotienten auf der rechten Seite existieren ebenfalls als formale Potenzreihen, sie ergeben sich als geometrische Reihen. Somit gilt

$\frac{p^{\prime }(T)}{p(T)}=X_1\sum _{m=0}^{\mathrm{\infty }}(-T{X}_1{)}^m+\dots +X_n\sum _{m=0}^{\mathrm{\infty }}(-T{X}_n{)}^m=\sum _{m=1}^{\mathrm{\infty }}{s}_m(-T{)}^{m-1}$.

Dies kann nun umgeformt werden zu

${\sigma }_1+2{\sigma }_{2}T+\dots +n{\sigma }_n{T}^{n-1}=(1+{\sigma }_{1}T+\dots +{\sigma }_n{T}^n)\cdot (s_1-s_{2}T+s_3{T}^2-s_4{T}^3\pm \dots )$.

Durch Vergleich gleicher Potenzen von T auf beiden Seiten ergibt sich ein Gleichungssystem zur Bestimmung der elementarsymmetrischen Polynome aus den Potenzreihen und umgekehrt,

$\begin{array}{cc}{\sigma }_1& =s_1\\ 2{\sigma }_2& =s_1{\sigma }_1-s_2\\ 3{\sigma }_3& =s_1{\sigma }_2-s_2{\sigma }_1+s_3\\ 4{\sigma }_4& =s_1{\sigma }_3-s_2{\sigma }_2+s_3{\sigma }_1-s_4\\ \text{etc.}\\ k{\sigma }_k& =s_1{\sigma }_{k-1}-s_2{\sigma }_{k-2}+s_3{\sigma }_{k-3}\pm \dots +(-1{)}^{k-2}{s}_{k-1}{\sigma }_1+(-1{)}^{k-1}{s}_k\\ \end{array}$

Diese Beziehungen lassen sich mittels Ausführen der Division formaler Potenzreihen in p'(T)/p(T) nach den Potenzsummen auflösen, es gilt

$s_1=$	${\sigma }_1,$
$s_2=$	${\sigma }_1^2-2{\sigma }_2,$
$s_3=$	${\sigma }_1^3-3{\sigma }_1{\sigma }_2+3{\sigma }_3,$
$s_4=$	${\sigma }_1^4-4{\sigma }_1^2{\sigma }_2+4{\sigma }_1{\sigma }_3+2{\sigma }_2^2-4{\sigma }_4,$
$s_5=$	${\sigma }_1^5-5{\sigma }_1^3{\sigma }_2+5{\sigma }_1^2{\sigma }_3+5{\sigma }_1{\sigma }_2^2-5{\sigma }_1{\sigma }_4-5{\sigma }_2{\sigma }_3+5{\sigma }_5,$
$s_6=$	${\sigma }_1^6-6{\sigma }_1^4{\sigma }_2+6{\sigma }_1^3{\sigma }_3+9{\sigma }_1^2{\sigma }_2^2-6{\sigma }_1^2{\sigma }_4-12{\sigma }_1{\sigma }_2{\sigma }_3+6{\sigma }_1{\sigma }_5-2{\sigma }_2^3+6{\sigma }_2{\sigma }_4+3{\sigma }_3^2-6{\sigma }_6,$

Umgekehrt gilt, dass der Quotient aus Ableitung und Funktion die Ableitung des Logarithmus ist, somit gilt nach Integration und Anwendung der Exponentialfunktion $p(T)=\exp (s_{1}T-\frac{1}{2}{s}_2{T}^2+\frac{1}{3}{s}_3{T}^3\pm \dots )$, woraus sich nach Koeffizientenvergleich die folgenden Beziehungen ergeben.

${\sigma }_1=$	$s_1,$
${\sigma }_2=$	$\frac{1}{2}{s}_1^2-\frac{1}{2}{s}_2,$
${\sigma }_3=$	$\frac{1}{6}{s}_1^3-\frac{1}{2}{s}_1{s}_2+\frac{1}{3}{s}_3,$
${\sigma }_4=$	$\frac{1}{24}{s}_1^4-\frac{1}{4}{s}_1^2{s}_2+\frac{1}{3}{s}_1{s}_3+\frac{1}{8}{s}_2^2-\frac{1}{4}{s}_4,$
${\sigma }_5=$	$\frac{1}{120}{s}_1^5-\frac{1}{12}{s}_1^3{s}_2+\frac{1}{6}{s}_1^2{s}_3+\frac{1}{8}{s}_1{s}_2^2-\frac{1}{4}{s}_1{s}_4-\frac{1}{6}{s}_2{s}_3+\frac{1}{5}{s}_5,$
${\sigma }_6=$	$\frac{1}{720}{s}_1^6-\frac{1}{48}{s}_1^4{s}_2+\frac{1}{18}{s}_1^3{s}_3+\frac{1}{16}{s}_1^2{s}_2^2-\frac{1}{8}{s}_1^2{s}_4-\frac{1}{6}{s}_1{s}_2{s}_3+\frac{1}{5}{s}_1{s}_5-\frac{1}{48}{s}_2^3+\frac{1}{8}{s}_2{s}_4+\frac{1}{18}{s}_3^2-\frac{1}{6}{s}_6$

Literatur

• Vorlage:Literatur
• Vorlage:Literatur
• Vorlage:Literatur