Polynomial Rings and Roots: Examples and Counterexamples
About this page
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.
✓ 14 results · all verified · 0 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 14 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.
1 · Prerequisites
Abstract Algebra
- Binary Operations, Monoids, Groups and Subgroups
- Cosets, Index and Lagrange's Theorem
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Normal Subgroups and Quotient Groups
- Polynomial Rings, the Division Algorithm and Roots
- Rings, Subrings, Integral Domains and Fields
Number Theory
Real Analysis
2 · Logical flowchart
3 · Items
Example
Polynomial addition and multiplication computed from coefficient convolution
Example
Long division, the Euclidean algorithm and a Bézout identity in ℚ[x]
Counterexample
Over ℤ/4, a nonconstant polynomial can be a unit and product degree can drop
Counterexample
Division with a degree-small remainder can fail over ℤ when the leading coefficient of the divisor is not a unit
Counterexample
Quadratics can have four roots over ℤ/6 and ℤ/8
Counterexample
Over Fₚ, xᵖ-x and the zero polynomial induce the same function but are distinct polynomials
Example
The polynomial x²-2 is irreducible over ℚ
Example
The polynomial x²+1 is irreducible over ℝ
Example
Reduction modulo 2 proves x³+17x+391 irreducible over ℚ
Example
Eisenstein proves xⁿ-2 irreducible over ℚ for every positive n
Example
Translation turns x⁴+1 into an Eisenstein polynomial
Counterexample
A degree-four polynomial can be reducible over ℚ without having a rational root
Example
In characteristic 2, x²+1=(x+1)² has zero derivative and a repeated root
Counterexample
For a field F, the ideal (x,y) in F[x,y] is not principal
Sources
- Thomas W. Judson, Abstract Algebra: Theory and Applications, Chapter 17.1
- Thomas W. Judson, Abstract Algebra: Theory and Applications, Example 17.7
- Neil Donaldson, Math 120B Notes, Section 23
- Neil Donaldson, Math 120B Notes, Section 22, coefficient-ring caveats
- Neil Donaldson, Math 120B Notes, discussion after Theorem 23.14
- Neil Donaldson, Math 120B Notes, Section 23, root-bound counterexample
- Neil Donaldson, Math 120B Notes, Section 22, polynomial functions
- Thomas W. Judson, Abstract Algebra: Theory and Applications, examples after Theorem 17.8
- Neil Donaldson, Math 120B Notes, example after Theorem 23.13
- Keith Conrad, Irreducibility Tests in Q[T], Example 1.6
- Neil Donaldson, Math 120B Notes, translated Eisenstein example
- Neil Donaldson, Math 120B Notes, example after Theorem 23.8
- Brian Conrad, Differential Criterion and Primitivity, Section 1
- Thomas W. Judson, Abstract Algebra: Theory and Applications, Example 17.21