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.
Gauss lemma over a UFD
Statement
Let be a unique factorisation domain and let .
- If are primitive, then is primitive.
- If is primitive and has positive degree, then is irreducible in if and only if it is irreducible in .
Here a polynomial is primitive when its coefficients have no common nonunit divisor.
Facts & Assumptions
Given: A UFD , its field of fractions , and polynomials in .
A UFD is a domain in which every nonzero nonunit factors uniquely into irreducibles, up to order and associates (Unique factorisation domain).
The field of fractions of a domain consists of its formal fractions (The field of fractions of an integral domain).
Polynomial rings, divisibility, and irreducibility are those of The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution, Divisibility and associates in an integral domain, and Irreducible and prime elements of an integral domain.
Proof
Let be irreducible. By [L1], any factorization of into irreducibles is obtained by concatenating factorizations of and , so if then is associate to one factor from or one factor from . Therefore every irreducible element of is prime.
Let and be primitive. Suppose some irreducible divides every coefficient of . Choose the least indices and with and . Then the coefficient of in is Every summand in the sum is divisible by , while is not by step 1.1. This contradicts the choice of . So no irreducible divides all coefficients of , and hence is primitive.
If is reducible in , then it is reducible in because . Conversely, suppose in with both factors of positive degree. Choose nonzero with , and factor out the greatest common divisor of the coefficients to write where are primitive. Then By step 2.1 the product is primitive, so the right-hand side has content associate to , while the left-hand side has content associate to because is primitive. Thus and are associates. Absorbing the unit into one factor yields with of positive degree, contradicting irreducibility in .
Therefore a primitive positive-degree polynomial is irreducible in exactly when it is irreducible in .
Depends on
- Unique factorisation domain
- The field of fractions $\operatorname{Frac}(D)=(D\setminus\{0\})^{-1}D$ of an integral domain
- The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution
- Divisibility and associates in an integral domain
- Irreducible and prime elements of an integral domain
Used by
Dependency tree · two levels
10 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Keith Conrad, Eisenstein Criterion and Gauss' Lemma, Theorem 1.3 (standard reference, not scraped)
- Keith Conrad, Eisenstein Criterion and Gauss' Lemma, Theorem 2.1 (standard reference, not scraped)