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.
Universal property of : a coefficient homomorphism and the image of determine a unique ring homomorphism
Statement
Let be commutative rings, let be a unital ring homomorphism, and let . There is a unique unital ring homomorphism
that extends on constant polynomials and sends to . It is given by .
Facts & Assumptions
Given: Commutative rings , a unital ring homomorphism , and an element .
Evaluation is the finite sum (Evaluation and roots of a polynomial in a commutative target ring).
Polynomial convolution makes a commutative ring with constant embedding (Polynomial convolution makes a commutative ring containing as its constant subring).
Finitely supported sequences and trimmed coefficient lists have the same coefficients and operations (Finitely supported coefficient sequences and trimmed finite coefficient lists define the same formal polynomials).
A ring homomorphism preserves addition, multiplication, and one (Ring homomorphism: additive, multiplicative, and required to send to ).
Finite sums may be reindexed and iterated over finite products (Finite commutative-monoid sums are invariant under bijective reindexing, split over disjoint unions, and satisfy the finite Fubini rule).
Proof
The formula in [L1] preserves sums term by term, sends to , and sends a convolution product to by [L5]; thus [L4] makes it a unital ring homomorphism, and [L2] shows that it extends and sends to .
If is another such homomorphism, [L3] writes every polynomial as a finite sum , so [L4] forces ; hence and uniqueness holds.
Depends on
- Evaluation and roots of a polynomial in a commutative target ring
- Polynomial convolution makes $R[x]$ a commutative ring containing $R$ as its constant subring
- Finitely supported coefficient sequences and trimmed finite coefficient lists define the same formal polynomials
- Ring homomorphism: additive, multiplicative, and required to send $1$ to $1$
- Finite commutative-monoid sums are invariant under bijective reindexing, split over disjoint unions, and satisfy the finite Fubini rule
Used by
- Factor theorem over a commutative ring Corollary
- For every fixed finite size at least one, the determinant of a real square matrix is a polynomial in its matrix entries Corollary
- For a field F, the ideal (x,y) in F[x,y] is not principal Counterexample
- Repeated roots in extension fields and separable polynomials Definition
- Translation turns x⁴+1 into an Eisenstein polynomial Example
- The monic gcd of two base-field polynomials is unchanged after extending the coefficient field Lemma
- The product of primitive integer polynomials is primitive, and contents multiply Lemma
- A nonzero polynomial over a field is separable exactly when its gcd with its derivative is 1 Theorem
- Eisenstein criterion over the integers Theorem
- Irreducibility after reduction modulo a prime implies irreducibility over ℚ when the leading coefficient survives Theorem
Cited to discharge well-definedness by Evaluation and roots of a polynomial in a commutative target ring.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 50 results over 13 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
- James McKernan, MIT 18.703 Lecture 21, Lemma 21.3 (standard reference, not scraped)