Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)verified 2026-07-29 (claude-fable-5)
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.

Commutativity, associativity, distributivity and monotonicity of ⊕ and ⊗, the unit laws, the two exponent laws, and κ≤λ if and only if κ injects into λ

Statement

Let κ, λ, μ be cardinals (Cardinal (initial ordinal) and cardinality) and let ⊕, ⊗, κλ be as in Cardinal sum κ⊕λ, product κ⊗λ and exponentiation κλ, and why they are written apart from the ordinal operations. Clauses (a) to (e) are theorems of ZF; the clauses naming an exponential hold whenever those exponentials are defined, in particular under the Axiom of Choice (The Axiom of Choice).

(a) Comparison. κ≤λ if and only if κ⪯λ, that is, if and only if there is an injection κ→λ (Equinumerous sets, A≈B and A⪯B). More generally, if A and B are well-orderable and A⪯B then ∣A∣≤∣B∣.

(b) Commutativity and associativity. κ⊕λ=λ⊕κ, κ⊗λ=λ⊗κ, (κ⊕λ)⊕μ=κ⊕(λ⊕μ) and (κ⊗λ)⊗μ=κ⊗(λ⊗μ).

(c) Distributivity. κ⊗(λ⊕μ)=(κ⊗λ)⊕(κ⊗μ).

(d) Units. κ⊕0=κ, κ⊗0=0, κ⊗1=κ, and κ0=1, κ1=κ, 1κ=1, together with 0κ=0 for κ≠0. The four exponential unit laws need no choice principle, because the function sets they count are empty, a singleton, or a copy of κ.

(e) Monotonicity. If κ≤λ then κ⊕μ≤λ⊕μ and κ⊗μ≤λ⊗μ; and κμ≤λμ, and μκ≤μλ provided μ≠0.

(f) The two exponent laws. κλ⊕μ=κλ⊗κμ and (κλ)μ=κλ⊗μ.

Each clause is an equality or an inequality of cardinals, not merely of sizes: each side is an ordinal, and the claim is that the two ordinals are the same.

Facts & Assumptions

Given: Cardinals κ,λ,μ, in ZF; the Axiom of Choice is assumed only where an exponential is written and is not one of the four unit cases.

[L1]

For a well-orderable X, ∣X∣ is the least ordinal equinumerous with X, it satisfies X≈∣X∣, it is a cardinal, equinumerous sets receive the same one, and ∣α∣=α exactly when α is a cardinal (A set equinumerous with some ordinal has a least such ordinal, that ordinal is a cardinal, and equinumerous sets get the same one; no choice principle is used).

[L3]

κ⊕λ=∣κ⊔λ∣, κ⊗λ=∣κ×λ∣, κλ=∣λκ∣, and these may be computed from any equinumerous representatives (Cardinal sum κ⊕λ, product κ⊗λ and exponentiation κλ, and why they are written apart from the ordinal operations).

[L4]

If A⪯B and B⪯A then A≈B (The Schröder-Bernstein theorem).

[L5]

Ordinals are comparable, exactly one of α∈β, α=β, β∈α holds, α⊆β if and only if α∈β or α=β, and α∉α (Trichotomy and well-ordering of the ordinals, Basic closure properties of ordinals).

[L6]

A composition of bijections is a bijection, a map with a two-sided inverse is a bijection, and a subset inclusion is an injection (Injection, surjection, bijection, Equinumerous sets, A≈B and A⪯B).

[L7]

An ordinal κ is a cardinal when no α∈κ has α≈κ (Cardinal (initial ordinal) and cardinality).

[L8]

Assuming the Axiom of Choice every set is well-orderable, so every exponential written below is defined (The Axiom of Choice, The well-ordering theorem).

Proof

technique · direct
1.1

First half of (a): if κ≤λ then κ⊆λ by [L5] and the inclusion is an injection, so κ⪯λ; conversely, if κ⪯λ and λ∈κ then λ⊆κ gives λ⪯κ, so κ≈λ by [L4], contradicting [L7] since λ∈κ; trichotomy then leaves κ≤λ.

L4L5L6L7
1.2

The maps (0,ξ)↦(1,ξ), (1,η)↦(0,η) and (ξ,η)↦(η,ξ) are their own inverses up to relabelling, hence bijections κ⊔λ→λ⊔κ and κ×λ→λ×κ.

L6
1.3

The maps (0,(0,ξ))↦(0,ξ), (0,(1,η))↦(1,(0,η)), (1,ζ)↦(1,(1,ζ)) and ((ξ,η),ζ)↦(ξ,(η,ζ)) have evident two-sided inverses, hence are bijections (κ⊔λ)⊔μ→κ⊔(λ⊔μ) and (κ×λ)×μ→κ×(λ×μ).

L6
1.4

The map (ξ,(0,η))↦(0,(ξ,η)), (ξ,(1,ζ))↦(1,(ξ,ζ)) is a bijection κ×(λ⊔μ)→(κ×λ)⊔(κ×μ).

L6
1.5

Unit computations: κ⊔0={0}×κ≈κ; κ×0=∅=0; κ×1=κ×{0}≈κ; 0κ={∅} has the empty function as its only element, so 0κ≈1; 1κ≈κ by h↦h(0); κ1 has the constant function 0 as its only element, so κ1≈1; and for κ≠0 there is no function κ→∅, so κ0=∅=0.

L6
1.6

Two bijections of function spaces: h↦(ξ↦h(0,ξ), η↦h(1,η)) is a bijection λ⊔μκ→(λκ)×(μκ), with inverse gluing a pair back into one function; and F↦((ξ,η)↦F(η)(ξ)) is a bijection μ(λκ)→λ×μκ, with inverse f↦(η↦(ξ↦f(ξ,η))).

L6
1.7

Monotonicity injections, for κ⊆λ: κ⊔μ⊆λ⊔μ and κ×μ⊆λ×μ and μκ⊆μλ are inclusions; and for μ≠0, extending a function by the constant value 0∈μ on λ∖κ is an injection κμ→λμ, injective because restricting back to κ recovers the original function.

L5L6
2.1

Second half of (a): if A⪯B with both well-orderable then ∣A∣≈A⪯B≈∣B∣ by [L1], so ∣A∣⪯∣B∣ by [L6], and step 1.1 applied to these two cardinals gives ∣A∣≤∣B∣.

step 1.1L1L6
2.2

Claims (b) and (c): by [L1] the sets κ⊕λ and κ⊔λ are equinumerous, and likewise for ⊗, so [L2] lets every outer operation be computed on the untagged representatives; steps 1.2, 1.3 and 1.4 then equate the two underlying sets up to ≈, and [L1] gives the same least ordinal on both sides.

step 1.2step 1.3step 1.4L1L2L3
2.3

Claim (d) is step 1.5 read through [L3] and [L1]: each computed set is equinumerous with κ, with 1, or with 0, and its cardinality is the corresponding cardinal by [L1].

step 1.5L1L3
2.4

Claim (f): λ⊕μ≈λ⊔μ and κλ≈λκ by [L1], so [L2] and step 1.6 give λ⊕μκ≈(λκ)×(μκ) and μ(κλ)≈λ×μκ; taking cardinalities through [L1] and [L3] yields κλ⊕μ=κλ⊗κμ and (κλ)μ=κλ⊗μ.

step 1.6L1L2L3L8
3.1

Claim (e): each map of step 1.7 is an injection between the underlying sets, so step 2.1 applied to it gives the corresponding inequality of cardinalities, which by [L3] is the stated inequality of cardinals.

step 1.7step 2.1L3L8
4.1

All six claims are established, in ZF except for the exponentials of clauses (e) and (f), which are read under the Axiom of Choice by [L8].

step 2.1step 2.2step 2.3step 2.4step 3.1∎

Remarks

Why clause (a) is the workhorse. Every other clause is proved by writing down a bijection or an injection between two concrete sets; clause (a) is what converts such a map into a statement about the ordinals κ and λ, and it is the only clause whose proof uses The Schröder-Bernstein theorem. Note the direction of the work there: κ≤λ⇒κ⪯λ is the trivial half, and the converse is where being a cardinal rather than an arbitrary ordinal is spent.

No cancellation, and no strict monotonicity. Clause (e) gives ≤ and not <, and that is not a weakness of the proof. The false statements FALSE: κ⊕μ=λ⊕μ implies κ=λ and FALSE: κ<λ implies κμ<λμ, on this page, show that κ⊕μ=λ⊕μ does not force κ=λ and that κ<λ does not force κμ<λμ; both failures are already visible at ℵ0.

The exponent laws hold at every value, including the degenerate ones. With λ=μ=0 the first law reads κ0=κ0⊗κ0, that is 1=1⊗1, and with κ=0 and μ=0 the second reads (0λ)0=00=1, both correct from clause (d). Nothing in the proof of clause (f) case-splits on whether an exponent is zero, because the bijections of step 1.6 are between sets of functions and remain bijections when one of the domains is empty.

Depends on

Used by

Dependency tree · two levels

37 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources