Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passaudited 2026-08-28
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 R be a unique factorisation domain and let K=Frac(R).

  1. If f,gR[x] are primitive, then fg is primitive.
  2. If pR[x] is primitive and has positive degree, then p is irreducible in R[x] if and only if it is irreducible in K[x].

Here a polynomial is primitive when its coefficients have no common nonunit divisor.

Facts & Assumptions

Given: A UFD R, its field of fractions K, and polynomials in R[x].

[L1]

A UFD is a domain in which every nonzero nonunit factors uniquely into irreducibles, up to order and associates (Unique factorisation domain).

[L2]

The field of fractions of a domain consists of its formal fractions (The field of fractions Frac(D)=(D{0})1D of an integral domain).

Proof

technique · direct
1.1

Let πR be irreducible. By [L1], any factorization of ab into irreducibles is obtained by concatenating factorizations of a and b, so if πab then π is associate to one factor from a or one factor from b. Therefore every irreducible element of R is prime.

L1L3algebra
2.1

Let f=iaixi and g=jbjxj be primitive. Suppose some irreducible πR divides every coefficient of fg. Choose the least indices i and j with πai and πbj. Then the coefficient of xi+j in fg is aibj+u+v=i+j, (u,v)(i,j)aubv. Every summand in the sum is divisible by π, while aibj is not by step 1.1. This contradicts the choice of π. So no irreducible divides all coefficients of fg, and hence fg is primitive.

step 1.1L3algebra
3.1

If p is reducible in R[x], then it is reducible in K[x] because R[x]K[x]. Conversely, suppose p=qr in K[x] with both factors of positive degree. Choose nonzero a,bR with aq,brR[x], and factor out the greatest common divisor of the coefficients to write aq=cq0,br=dr0, where q0,r0R[x] are primitive. Then abp=cdq0r0. By step 2.1 the product q0r0 is primitive, so the right-hand side has content associate to cd, while the left-hand side has content associate to ab because p is primitive. Thus ab and cd are associates. Absorbing the unit into one factor yields p=q1r1 with q1,r1R[x] of positive degree, contradicting irreducibility in R[x].

step 2.1L1L2L3algebra
4.1

Therefore a primitive positive-degree polynomial is irreducible in R[x] exactly when it is irreducible in K[x].

step 3.1

Depends on

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