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. Assume the Axiom of Choice (The Axiom of Choice). Cardinal exponentiation is strictly monotone in the base: for all cardinals (Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations),
The claim is plausible because the weak form is true — does give (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into ) — and because Cantor's theorem supplies the different strict inequality at every cardinal (Assuming the Axiom of Choice, , and Cantor's theorem in cardinal form: ). It fails already at , , , where both powers collapse to .
Facts & Assumptions
Given: The Axiom of Choice, so that every exponential written here is defined (Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations).
for every infinite cardinal (Hessenberg: for every infinite cardinal , proved in ZF from the canonical well-order of ).
and is a cardinal (Assuming the Axiom of Choice, , and Cantor's theorem in cardinal form: ).
is the least cardinal strictly above , and (The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and , For every set the Hartogs number is a cardinal, and for every cardinal it is the least cardinal strictly above ; this is a theorem of ZF, The clauses at , at a successor and at a limit determine exactly one operation , in ZF, and — assuming the Axiom of Choice — exactly one operation ; each value is an infinite cardinal, each is strictly increasing and continuous at limits, and ).
is an infinite cardinal and is a cardinal with (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, The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and ).
Ordinals satisfy trichotomy and (Trichotomy and well-ordering of the ordinals, Basic closure properties of ordinals).
Refutation
Suppose, for contradiction, that implies for all cardinals.
By [L3] the cardinal satisfies , so [L4] gives ; with [L5] this chains to .
Applying [L1] along that chain, , the last two equalities by [L1] and [L2]; so all four values are equal and in particular .
But by step 1.2, so the assumed claim at , , gives , contradicting step 2.1 by [L6]; therefore exponentiation is not strictly monotone in the base.
Remarks
Why the collapse happens. For an infinite exponent : once the base is at least and at most , raising it to the power gives the same value, because squeezes the chain shut. So for infinite strict monotonicity in the base can only survive where the base is allowed to exceed , and it fails on the whole interval below it; for finite exponents the collapse does not occur, which is why the witness above takes . That is a fact about Hessenberg: for every infinite cardinal , proved in ZF from the canonical well-order of as much as about exponentiation.
The weak form is not damaged. remains true, and so does Cantor's strict inequality . What fails is the strict form in the base, and it fails at the smallest infinite instance.
A second casualty of the same computation. The chain in step 2.1 also shows , so raising to its own power adds nothing beyond taking the power set of . The companion page carries that computation on its own, together with the corresponding value for .
Depends on
- Cardinal sum $\kappa \oplus \lambda$, product $\kappa \otimes \lambda$ and exponentiation $\kappa^{\lambda}$, and why they are written apart from the ordinal operations
- Commutativity, associativity, distributivity and monotonicity of $\oplus$ and $\otimes$, the unit laws, the two exponent laws, and $\kappa \le \lambda$ if and only if $\kappa$ injects into $\lambda$
- Hessenberg: $\kappa \otimes \kappa = \kappa$ for every infinite cardinal $\kappa$, proved in ZF from the canonical well-order of $\kappa \times \kappa$
- Assuming the Axiom of Choice, $2^{\kappa} = \lvert \mathcal{P}(\kappa) \rvert$, and Cantor's theorem in cardinal form: $\kappa < 2^{\kappa}$
- For every set $A$ the Hartogs number $\aleph(A)$ is a cardinal, and for every cardinal $\kappa$ it is the least cardinal strictly above $\kappa$; this is a theorem of ZF
- The clauses at $0$, at a successor and at a limit determine exactly one operation $\alpha \mapsto \aleph_\alpha$, in ZF, and — assuming the Axiom of Choice — exactly one operation $\alpha \mapsto \beth_\alpha$; each value is an infinite cardinal, each is strictly increasing and continuous at limits, and $\alpha \le \aleph_\alpha$
- The successor cardinal $\kappa^{+}$, the alephs $\aleph_\alpha$, the beths $\beth_\alpha$, successor and limit cardinals, and the identifications $\aleph_0 = \omega$ and $\aleph_1 = \omega_1$
- Every natural number and $\omega$ are cardinals, every infinite cardinal is a limit ordinal, and on the natural numbers the cardinal operations are the published finite counting operations, with $\lvert A \rvert$ in the finite sense equal to $\lvert A \rvert$ in the cardinal sense
- Cardinal (initial ordinal) and cardinality
- The Axiom of Choice
- Basic closure properties of ordinals
- Trichotomy and well-ordering of the ordinals
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: 110 results over 31 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
- P. Koellner, Set Theory: The Independence Phenomenon, Lemma 3.19 (standard reference, not scraped)
- Cardinal number — cardinal arithmetic (Wikipedia) (standard reference, not scraped)
- Cardinality of the continuum (Wikipedia) (standard reference, not scraped)