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: for all ordinals
Statement
FALSE. Ordinal multiplication distributes over addition on the right:
Distributivity on the left is a theorem (Ordinal multiplication is associative, and ): . The right-hand law is a different statement, and it fails at , .
Facts & Assumptions
Given: The ordinals with the operations of Ordinal addition and Ordinal multiplication , and the least limit ordinal ( is the least limit ordinal, Successor and limit ordinals). Here , so by Ordinal addition .
, , and for limit (Ordinal multiplication ); and (Ordinal addition ).
From Monotonicity of ordinal and : strictly increasing and continuous in the right argument, weakly increasing in the left, with left cancellation, and the identities and : (claim (a)); implies (claim (b)); implies (claim (e)).
is a limit ordinal, so and ( is the least limit ordinal, Successor and limit ordinals); every ordinal is transitive, iff or , and (Ordinal (von Neumann), Basic closure properties of ordinals, Trichotomy and well-ordering of the ordinals).
Refutation
For every the ordinal lies in by [L3], hence by [L4]; and by [L2], since , hence .
The right-hand side of the claimed law at , is by [L2], and , because gives by [L1] and [L2], while by [L4].
The left-hand side is by [L1], and that union equals : it is contained in because each by step 1.1, and it contains because by [L4] and each by step 1.1.
Therefore while , so the claimed right distributive law fails.
Remarks
Why the two laws are genuinely different. is " copies of ", which is copies followed by copies, and that is exactly ; the left law is therefore a statement about concatenating blocks and it is true. is " copies of the block ", and interleaving copies of a two part block is not the same as copies of the first part followed by copies of the second. The witness above is the smallest instance of that difference.
The computation is repeated on purpose. The value also appears in FALSE: ordinal multiplication is commutative, and it is recomputed here from the limit clause rather than quoted from that item, so that this refutation rests only on definitions and theorems.
The failure is not a failure of associativity. is associative (Ordinal multiplication is associative, and ); what fails is the interaction of with on one particular side. So the ordinals under and satisfy every semiring law except commutativity of the two operations and right distributivity, and each of those three failures is refuted separately on this page.
Depends on
- Ordinal multiplication $\alpha \cdot \beta$
- Ordinal addition $\alpha + \beta$
- Ordinal multiplication is associative, and $\alpha \cdot (\beta + \gamma) = \alpha\cdot\beta + \alpha\cdot\gamma$
- Monotonicity of ordinal $+$ and $\cdot$: strictly increasing and continuous in the right argument, weakly increasing in the left, with left cancellation, and the identities $0 + \beta = \beta$ and $1 \cdot \beta = \beta$
- On $\omega$ the ordinal $+$ and $\cdot$ are the Peano operations: $\omega$ is closed under ordinal $+$, $\cdot$ and exponentiation, and for naturals $m, n$ the ordinal $m + n$ and $m \cdot n$ are the natural-number sum and product
- $\omega$ is the least limit ordinal
- Successor and limit ordinals
- Basic closure properties of ordinals
- Trichotomy and well-ordering of the ordinals
- Ordinal (von Neumann)
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: 52 results over 25 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
- Ordinal arithmetic (Wikipedia) (standard reference, not scraped)
- T. Jech, Set Theory, 3rd millennium ed., Ch. 2 (Ordinal numbers) (standard reference, not scraped)
- Open Logic Project, Open Logic Text (standard reference, not scraped)