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.
FALSE: In every commutative ring, each nonzero element is either a unit or a zero divisor
Statement
False claim: in every commutative ring (Commutative ring), every with is either a unit of (The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring) or a zero divisor (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
The integers refute it. With in , the element is nonzero, is not a unit, and is not a zero divisor.
Facts & Assumptions
Given: The commutative ring with the operations of Arithmetic on the integers and the order of Order on the integers, and the numeral ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, The integers as equivalence classes of pairs of naturals).
is a commutative ring ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, The integers form a commutative ring, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Commutative ring).
If are nonzero then (The integers have no zero divisors; multiplicative cancellation).
The order on is total and compatible with addition; is injective and order preserving with and . Since in , one has there and hence (The integers form a totally ordered ring, Order on the integers, The naturals embed in the integers, Order on the natural numbers, Addition of natural numbers).
is a zero divisor when and or for some (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
The refuted claim: in every commutative ring, every nonzero element is a unit or a zero divisor.
Refutation
and in : is nonnegative and differs from because is injective, so ; adding gives ; adding to gives . In particular , and .
is not a unit of : by [L2] the units are and , and is neither, by step 1.1.
is not a zero divisor of : if with , then by step 1.1 and give by [L3], a contradiction; and by commutativity. So no such exists.
is a commutative ring by [L1], and by step 1.1 the element is nonzero, while by steps 2.1 and 2.2 it is neither a unit nor a zero divisor. So the claim of [L6] is false.
Remarks
-
What the claim is confusing it with. In an integral domain every nonzero element is a non-zero-divisor, and the claim would follow if every nonzero non-zero-divisor were a unit. That last implication is what refutes: cancels, by The integers have no zero divisors; multiplicative cancellation, and is still not invertible.
-
The claim becomes true under a finiteness hypothesis, which it does not make. If is a commutative ring and , consider . If it is injective and is finite, it is surjective by A subset of a finite set is finite, with , and equality holds if and only if , so for some and is a unit; if it is not injective, then with gives with , so is a zero divisor. The hypothesis that is finite is exactly what fails, and the statement above assumes nothing of the kind. This paragraph applies the cited finite-set theorem as an observation about the claim; it is not part of the refutation.
-
The witness is , not . Under the convention of Zero divisor, and integral domain: a commutative ring with and no zero divisors the element is not a zero divisor, so a claim quantified over nonzero elements is not vacuously repaired by looking at ; the refutation has to exhibit a genuine nonzero element, and it does.
Depends on
- Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides
- Commutative ring
- Zero divisor, and integral domain: a commutative ring with $1 \ne 0$ and no zero divisors
- The units of a ring are the invertible elements of its multiplicative monoid, and $R^{\times}$ is a group under multiplication; $0 \in R^{\times}$ only in the zero ring
- Left inverse, right inverse, and invertible element of a monoid
- $(\mathbb{Z}, \cdot, 1)$ is a commutative monoid whose group of units is $\{1, -1\}$; equivalently $u \mid 1$ holds exactly for $u = 1$ and $u = -1$
- The integers have no zero divisors; multiplicative cancellation
- A subset of a finite set is finite, with $\lvert B\rvert \le \lvert A\rvert$, and equality holds if and only if $B = A$
- $\mathbb{Z}$ is a commutative ring and an ordered ring, the published construction being an instance of the general definitions
- The integers form a commutative ring
- The integers form a totally ordered ring
- Order on the integers
- The integers as equivalence classes of pairs of naturals
- Arithmetic on the integers
- The naturals embed in the integers
- Order on the natural numbers
- Addition of natural numbers
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 78 results over 21 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
- Zero divisor (Wikipedia) (standard reference, not scraped)
- Unit (ring theory) (Wikipedia) (standard reference, not scraped)
- Integral domain (Wikipedia) (standard reference, not scraped)