title: Teoremi newtoniani
text: # Teoremi newtoniani
  
  In matematica, i teoremi newtoniani (o formule newtoniane o formule di Newton-Girard) sono delle formule che permettono di calcolare, note le funzioni simmetriche elementari di $n$ variabili, la sommatoria delle potenze $k$-esime delle stesse. Consideriamo l'equazione
  
      $p(x)=x^{n}+a_{1}x^{n-1}+a_{2}x^{n-2}+\ldots +a_{n-1}x+a_{n}$
  
  e siano $x_{1},x_{2},\ldots ,x_{n}$le sue radici. Introduciamo la somma delle potenze $k$-esime delle radici di $p(x)=0$
  
      $s_{k}=\sum _{i=1}^{n}{x_{i}}^{k}\qquad (1)$
  
  Pertanto possiamo scrivere
  
      $p(x)=(x-x_{1})(x-x_{2})\ldots (x-x_{n-1})(x-x_{n})$
  
  ed osservare che
  
      $p'(x)={\tfrac {p(x)}{x-{x_{1}}}}+{\tfrac {p(x)}{x-x_{2}}}+\ldots +{\tfrac {p(x)}{x-x_{n}}}$
  
  Ora i quozienti che compaiono a destra di questa equazione possono essere determinati grazie al principio di identità dei polinomi per cui, ad esempio
  
      ${\tfrac {p(x)}{x-{x_{1}}}}=x^{n-1}+(x_{1}+a_{1})x^{n-2}+({x_{1}}^{2}+a_{1}x_{1}+a_{2})x^{n-3}+\ldots +({x_{1}}^{k}+a_{1}{x_{1}}^{k-1}+a_{2}{x_{1}}^{k-2}+\ldots +a_{k})x^{n-k-1}+\ldots$
  
  Trovati similmente tutti gli altri quozienti e dopo aver sommato i risultati, si ottiene, impiegando le formule (1):
  
      $p'(x)=nx^{n-1}+(s_{1}+na_{1})x^{n-2}+(s_{2}+s_{1}a_{1}+na_{2})x^{n-3}+\ldots +(s_{k}+a_{1}s_{k-1}+a_{2}s_{k-2}+\ldots +na_{k})x^{n-k-1}+\ldots$
  
  D'altra parte, se deriviamo partendo dall'equazione originaria, otteniamo
  
      $p'(x)=nx^{n-1}+(n-1)a_{1}x^{n-2}+(n-2)a_{2}x^{n-3}+\ldots +a_{n-1}$
  
  ed uguagliando le potenze ad egual esponente di x nelle due espressioni di $p'(x)$ otteniamo
  
      $s_{1}=-a_{1}$
      $s_{2}=-a_{1}s_{1}-2a_{2}={a_{1}}^{2}-2a_{2}$
  
  e, per $k<n$
  
      $s_{k}+a_{1}s_{k-1}+a_{2}s_{k-2}+\ldots +a_{n}s_{n-k}+\ldots +ka_{k}=0$
  
  che, ricorsivamente, si può risolvere esprimendo $s_{k}$ in funzione dei coefficienti e delle somme precedentemente calcolate.
  
  I casi in cui $k>n$ o $k<0$ possono essere trattati con opportuni artifici.
  
  