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.
Eisenstein criterion over the integers
Statement
Let be primitive with . If there is a prime such that
then is irreducible in .
Facts & Assumptions
Given: A primitive polynomial and a prime satisfying the displayed divisibility conditions.
A rational factorization of a primitive integer polynomial clears to a primitive integer factorization (Gauss lemma: primitive factorisations over can be cleared to primitive factorisations over ).
Polynomial rings over fields are unique factorisation domains, hence domains (For every field , is a unique factorisation domain).
Reduction of coefficients modulo is a polynomial-ring homomorphism (Universal property of : a coefficient homomorphism and the image of determine a unique ring homomorphism).
The ring is the quotient (For every , the congruence-class ring is the quotient ring ).
A prime is greater than and its only positive divisors are (Prime and composite integers: is prime when and its only positive divisors are and ).
The ring is a field (For every prime , the two operations on make it a field).
Proof
Suppose for contradiction that is reducible over ; [L1] gives with primitive integer polynomials of positive degree.
By [L3] and [L4], reduction modulo gives in the domain of [L6] and [L2]. Because , the leading coefficients of and both survive reduction: their product is , so neither is divisible by . Thus and . Comparing the least nonzero terms in the product now shows that both reductions are monomials of positive degree, so the constant coefficients of and are divisible by .
The constant coefficient is the product of those two constant coefficients, so step 2.1 gives , contradicting the hypothesis; hence is irreducible over .
Depends on
- Gauss lemma: primitive factorisations over $\mathbb Q$ can be cleared to primitive factorisations over $\mathbb Z$
- For every field $F$, $F[x]$ is a unique factorisation domain
- Universal property of $R[x]$: a coefficient homomorphism and the image of $x$ determine a unique ring homomorphism
- For every $n\in\mathbb N$, the congruence-class ring $\mathbb Z/n$ is the quotient ring $\mathbb Z/n\mathbb Z$
- Prime and composite integers: $p$ is prime when $p > 1$ and its only positive divisors are $1$ and $p$
- For every prime $p$, the two operations on $\mathbb{Z}/p$ make it a field
Used by
- For every prime p and positive n, xⁿ-p is irreducible over ℚ Corollary
- An algebraic extension need not be finite Counterexample
- An annihilating polynomial need not be minimal: √2 is a root of both x²-2 and x⁴-4 Counterexample
- ℚ(³√2)/ℚ is separable and nonnormal with trivial automorphism group Counterexample
- The real cube root of two is algebraic but not algebraically constructible Counterexample
- Frobenius in a small cyclotomic field Example
- Nonabelian frobenius conjugacy class Example
- ℚ(√2,√3) has four embeddings into ℚ̄ Example
- ℚ(√2)/ℚ has degree two Example
- ℚ(√2)≅ℚ[x]/(x²-2) with basis 1,√2 Example
- ℚ(³√2) has three embeddings into ℚ̄ but only one ℚ-automorphism Example
- ℚ(³√2)/ℚ has degree three Example
- The full S₃ correspondence for the splitting field of x³-2 Example
- The minimal polynomial of √2+√3 over ℚ is x⁴-4x²+1 Example
- The splitting field of x²-2 over ℚ is ℚ(√2), with roots ±√2 Example
- The splitting field of x³-2 over ℚ is ℚ(³√2,ω) with ω=(-1+i√3)/2 Example
- The ten-field D₄ correspondence for the splitting field of x⁴-2 Example
- Translation turns x⁴+1 into an Eisenstein polynomial Example
- x³-2 has discriminant -108 and Galois group S₃ over ℚ Example
- x⁴+x³+x²+x+1 has Galois group C₄ over ℚ Example
- x⁵-6x+3 over ℚ is not solvable by radicals Example
- Φ₇(t+1) is Eisenstein at seven Example
- FALSE: a polynomial solvable by radicals must have abelian Galois group False statement
- FALSE: every irreducible quintic over ℚ is insoluble by radicals False statement
- FALSE: the isomorphism between two splitting fields that fixes the base field is unique False statement
- Φ_pʳ(t)=∑_k<pt^kpʳ⁻¹, and Φ_pʳ(t+1) is Eisenstein at p Proposition
Dependency tree · two levels
44 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
- Thomas W. Judson, Abstract Algebra: Theory and Applications, Theorem 17.17 (standard reference, not scraped)
- Keith Conrad, Irreducibility Tests in Q[T], Appendix A.4 (standard reference, not scraped)