Identidades de Newton

Teoría

Las Identidades de Newton (también conocidas como las fórmulas de Newton-Girard) te dan una relación recursiva muy poderosa entre dos tipos fundamentales de polinomios simétricos: las sumas de potencias y los polinomios simétricos elementales. Mientras que las fórmulas de Vieta relacionan los coeficientes de un polinomio con las sumas simétricas elementales de sus raíces (sumas, sumas de productos tomados de dos en dos, etc.), las Identidades de Newton te permiten calcular las sumas de las $k$-ésimas potencias de las raíces ($x_1^k + x_2^k + \dots + x_n^k$) sin tener que encontrar las raíces explícitamente.

Esta técnica es esencial en las matemáticas de competencia, sobre todo en exámenes como el AMC 10/12, el AIME y en olimpiadas. Los problemas suelen presentar sistemas de ecuaciones con sumas de potencias o te piden el valor de una suma de potencias de grado alto (por ejemplo, $a^7 + b^7 + c^7$) dándote información básica sobre los coeficientes. Intentar expandir estas expresiones algebraicamente suele ser una pesadilla computacional. Las Identidades de Newton te ofrecen un camino mucho más directo e iterativo: si conoces las sumas de potencias desde el grado $1$ hasta el $k-1$, puedes encontrar fácilmente la suma de potencias de grado $k$.

La intuición detrás