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: implies
Statement
FALSE. Cardinal addition is cancellative: for all cardinals (Cardinal (initial ordinal) and cardinality, Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations),
The claim is plausible because it is true for finite cardinals, where is the ordinary addition of natural numbers (Every natural number and are cardinals, every infinite cardinal is a limit ordinal, and on the natural numbers the cardinal operations are the published finite counting operations, with in the finite sense equal to in the cardinal sense) and cancellation is a Peano fact. It fails at the first infinite cardinal, and it fails for the same reason that infinite arithmetic is easy: absorption (Absorption: for cardinals with infinite and , , and when ) makes throw away the smaller argument, and an operation that forgets one of its inputs cannot be cancelled.
Facts & Assumptions
Given: The cardinal operations of Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations and the cardinals and .
For an infinite cardinal and a cardinal : (Absorption: for cardinals with infinite and , , and when ).
Every natural number is a cardinal, is a cardinal, and a cardinal is infinite exactly when (Every natural number and are cardinals, every infinite cardinal is a limit ordinal, and on the natural numbers the cardinal operations are the published finite counting operations, with in the finite sense equal to in the cardinal sense, Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations).
(The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and ); is the least limit ordinal and ( is the least limit ordinal).
Ordinals satisfy trichotomy, iff or , and (Trichotomy and well-ordering of the ordinals, Basic closure properties of ordinals).
Refutation
Suppose, for contradiction, that the displayed claim holds for all cardinals .
By [L3] and [L4] the ordinals and are cardinals, is infinite, and hence , and by [L5].
By [L1] with and , ; and by [L2] and [L1] with , .
So the hypothesis of the assumed claim holds at , , , and the claim would give , which step 1.2 forbids; therefore cardinal addition is not cancellative.
Remarks
The finite case really is cancellative, and nothing above contradicts it. For read as cardinals, is by Every natural number and are cardinals, every infinite cardinal is a limit ordinal, and on the natural numbers the cardinal operations are the published finite counting operations, with in the finite sense equal to in the cardinal sense, and Peano addition is cancellative. The witness above is forced to use an infinite , and once is infinite every gives the same sum.
Multiplication fails in the same way, and for the same reason. Absorption: for cardinals with infinite and , , and when also gives with , so is not cancellative either, even away from the trivial obstruction at .
What survives. Monotonicity survives: still gives (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into ). It is the strict form that fails, and cancellation is exactly the strict form in disguise. Exponentiation is the one place on this page where a strict increase survives at every cardinal, and that is Assuming the Axiom of Choice, , and Cantor's theorem in cardinal form: .
Depends on
Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations
Absorption: for cardinals with infinite and , , and when
Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into
The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and
Every natural number and are cardinals, every infinite cardinal is a limit ordinal, and on the natural numbers the cardinal operations are the published finite counting operations, with in the finite sense equal to in the cardinal sense
Cardinal (initial ordinal) and cardinality
is the least limit ordinal
Basic closure properties of ordinals
Trichotomy and well-ordering of the ordinals