Fundamental theorem of symmetric polynomials
ProvedFamousTheorems.fundamental_theorem_symmetric_polynomialsThe fundamental theorem of symmetric polynomials. Let be a commutative ring and a finite set of variables, and let . Every symmetric polynomial in the variables is a polynomial in the elementary symmetric polynomials . That is, the -algebra map
is surjective.
This is the classical basis of the theory of symmetric functions. It shows that the coefficients of a polynomial determine every symmetric function of its roots, such as the discriminant and the power sums, and it is used in Newton's identities and in the proof that and are transcendental.
Formalization note. Mathlib's MvPolynomial.esymmAlgHom_surjective. MvPolynomial.esymmAlgHom σ R n maps the variable indexed by i : Fin n to the elementary symmetric polynomial esymm σ R (i + 1) in the symmetric subalgebra symmetricSubalgebra σ R. For the extra are . Mathlib also shows injectivity when , which is not part of this statement.
import Mathlib
namespace FamousTheorems
theorem fundamental_theorem_symmetric_polynomials (σ R : Type*) [Fintype σ] [CommRing R] {n : ℕ} (h : Fintype.card σ ≤ n) :
Function.Surjective (MvPolynomial.esymmAlgHom σ R n) := by sorry
end FamousTheorems