How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Fundamental theorem of symmetric polynomials: unique expression as a polynomial in
Statement
For every commutative ring and every , substitution is an -algebra isomorphism
Equivalently, every symmetric polynomial has a unique expression .
Facts & Assumptions
Given: A commutative ring and a natural number .
Every symmetric polynomial is for some polynomial (Every symmetric polynomial over a commutative ring is a polynomial in the elementary symmetric polynomials).
The elementary symmetric polynomials are algebraically independent: implies (The elementary symmetric polynomials are algebraically independent over the coefficient ring).
Proof
Substitution defines an -algebra homomorphism whose image lies in the symmetric-polynomial subring.
The map is surjective by [L1].
Its kernel is zero by [L2], so it is injective.
The substitution map is therefore an isomorphism. Surjectivity gives existence of an expression, and injectivity gives its uniqueness.
Depends on
Used by
- A symmetric polynomial in the roots of a monic polynomial is a polynomial in its coefficients and lies in the base ring Corollary
- If n! is invertible, then p₁,…,pₙ freely generate the symmetric-polynomial ring Corollary
- The complete homogeneous symmetric polynomials h₁,…,hₙ freely generate the symmetric-polynomial ring Corollary
- The discriminant of a monic polynomial as the coefficient expression of Δₙ² Definition
- The monic resultant Res(f,g) from the symmetric coefficient expression of ∏ᵢ g(xᵢ) Definition
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 12 results over 7 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- K. Conrad, Symmetric Polynomials, Section 2 (standard reference, not scraped)
- D. Grinberg, An Introduction to Algebraic Combinatorics, Theorem 7.1.16 (standard reference, not scraped)