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.
The product of primitive integer polynomials is primitive, and contents multiply
Statement
If are primitive, then is primitive. More generally, for all nonzero ,
Facts & Assumptions
Given: Nonzero integer polynomials .
Content is the positive gcd of the coefficients, and primitive means content (Content and primitive integer polynomials).
A polynomial is primitive exactly when no prime divides all of its coefficients (Content is the positive common divisor of the coefficients divisible by every common divisor).
A polynomial ring over a domain is a domain (A polynomial ring over an integral domain is an integral domain).
A ring homomorphism of coefficients extends to a homomorphism of polynomial rings (Universal property of : a coefficient homomorphism and the image of determine a unique ring homomorphism).
The canonical quotient map has its defining ideal as kernel (The canonical projection is a surjective ring homomorphism with kernel ).
The ring is the quotient (For every , the congruence-class ring is the quotient ring ).
For prime , the ring is a field (For every prime , the two operations on make it a field).
Proof
Suppose primitive had nonprimitive product; by [L2] some prime would divide every coefficient of , so [L4], [L5], and [L6] would give in , while primitiveness makes both reductions nonzero; [L7] and [L3] contradict this.
For general nonzero , [L1] and [L2] allow and with primitive integer polynomials ; step 1.1 makes primitive, and the universal divisibility characterization of [L2] then gives .
Depends on
- Content and primitive integer polynomials
- Content is the positive common divisor of the coefficients divisible by every common divisor
- A polynomial ring over an integral domain is an integral domain
- Universal property of $R[x]$: a coefficient homomorphism and the image of $x$ determine a unique ring homomorphism
- The canonical projection $R\to R/I$ is a surjective ring homomorphism with kernel $I$
- For every $n\in\mathbb N$, the congruence-class ring $\mathbb Z/n$ is the quotient ring $\mathbb Z/n\mathbb Z$
- For every prime $p$, the two operations on $\mathbb{Z}/p$ make it a field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 100 results over 22 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
- Thomas W. Judson, Abstract Algebra: Theory and Applications, Theorem 17.14 (standard reference, not scraped)
- Keith Conrad, Irreducibility Tests in Q[T], Appendix A (standard reference, not scraped)