Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)judge pass (z-ai/glm-5.2)verified 2026-07-29 (claude-fable-5) rests on unproved material (inherited)
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.

Rests on 3 statements not proved in this library, by way of the results it cites. This item cites no such statement directly; it depends on results that do. The unproved premises it inherits are Cohen's first model: an infinite Dedekind-finite set of reals, Sierpiński 1947: the generalised continuum hypothesis implies the Axiom of Choice and The continuum hypothesis and its generalisation are independent of ZFC. Each is recorded with a citation to the literature and is not established here, because the track that would prove it has not yet been developed in this library. Everything else in this proof is proved here.

The sum iIκi\sum_{i \in I} \kappa_i and the product iIκi\prod_{i \in I} \kappa_i of an indexed family of cardinals, defined under the Axiom of Choice

Definition

Assume the Axiom of Choice (The Axiom of Choice). Let II be a set and (κi)iI(\kappa_i)_{i \in I} a family of cardinals (Cardinal (initial ordinal) and cardinality), that is, a function on II whose value at ii is the cardinal κi\kappa_i. Put

iIκi  :=  iI({i}×κi),iIsetκi  :=  {f:f is a function on I with f(i)κi for all iI},\textstyle\bigsqcup_{i \in I} \kappa_i \;:=\; \bigcup_{i \in I} \big(\{i\} \times \kappa_i\big), \qquad \prod^{\mathrm{set}}_{i \in I} \kappa_i \;:=\; \{\, f : f \text{ is a function on } I \text{ with } f(i) \in \kappa_i \text{ for all } i \in I \,\},

both sets by Replacement, Union and Power Set. The sum and product of the family are their cardinalities:

iIκi  :=  iIκi,iIκi  :=  iIsetκi.\sum_{i \in I} \kappa_i \;:=\; \Big\lvert \textstyle\bigsqcup_{i \in I} \kappa_i \Big\rvert, \qquad \prod_{i \in I} \kappa_i \;:=\; \Big\lvert \prod^{\mathrm{set}}_{i \in I} \kappa_i \Big\rvert .

Why the hypothesis is in the definition. Both right-hand sides are cardinalities of sets that ZF does not well-order. Under the Axiom of Choice every set is well-orderable (The well-ordering theorem) and both values exist (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). Nothing else is being assumed: the two sets themselves are constructed in ZF, and the family (κi)iI(\kappa_i)_{i \in I} is a function, so no representative is selected.

The finite cases are the operations already defined. Take I=2={0,1}I = 2 = \{0,1\}. Then i2κi=({0}×κ0)({1}×κ1)=κ0κ1\bigsqcup_{i \in 2} \kappa_i = (\{0\} \times \kappa_0) \cup (\{1\} \times \kappa_1) = \kappa_0 \sqcup \kappa_1 literally, so i2κi=κ0κ1\sum_{i \in 2} \kappa_i = \kappa_0 \oplus \kappa_1 (Cardinal sum κλ\kappa \oplus \lambda, product κλ\kappa \otimes \lambda and exponentiation κλ\kappa^{\lambda}, and why they are written apart from the ordinal operations); and f(f(0),f(1))f \mapsto (f(0), f(1)) is a bijection from i2setκi\prod^{\mathrm{set}}_{i \in 2} \kappa_i onto κ0×κ1\kappa_0 \times \kappa_1, with inverse (a,b){(0,a),(1,b)}(a,b) \mapsto \{(0,a),(1,b)\}, so i2κi=κ0κ1\prod_{i \in 2} \kappa_i = \kappa_0 \otimes \kappa_1 by 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.

A constant family recovers \otimes and exponentiation. If κi=κ\kappa_i = \kappa for every iIi \in I and λ=I\lambda = \lvert I \rvert, then iIκ=I×κ\bigsqcup_{i \in I} \kappa = I \times \kappa and iIsetκ=Iκ\prod^{\mathrm{set}}_{i \in I} \kappa = {}^{I}\kappa, so

iIκ=λκ,iIκ=κλ,\sum_{i \in I} \kappa = \lambda \otimes \kappa, \qquad \prod_{i \in I} \kappa = \kappa^{\lambda},

by the transport clause of Cardinal sum κλ\kappa \oplus \lambda, product κλ\kappa \otimes \lambda and exponentiation κλ\kappa^{\lambda}, and why they are written apart from the ordinal operations together with Disjoint union, cartesian product, function space and power set respect equinumerosity, and for ordinals α,β\alpha, \beta the sets αβ\alpha \sqcup \beta and α×β\alpha \times \beta carry explicit well-orders, so their cardinalities exist in ZF and Injection, surjection, bijection.

Remarks

The product set is the set of choice functions. An element of iIsetκi\prod^{\mathrm{set}}_{i \in I} \kappa_i picks one element of κi\kappa_i for every ii, which is exactly a choice function for the family (Choice function). So the assertion "the product set is nonempty when every κi\kappa_i is nonempty" is the Axiom of Choice for that family, in the formulation recorded in The Axiom of Choice, and it is not an incidental consequence of the definition.

Why the sum tags its blocks. Without the tag {i}×κi\{i\} \times \kappa_i the union iκi\bigcup_i \kappa_i would be a union of ordinals, which is the supremum of the family and not its sum: with κi=1\kappa_i = 1 for every iωi \in \omega the untagged union is 11, while the sum is 0\aleph_0, and the difference is exactly that the tagged blocks are disjoint. The tagging is the same device Cardinal sum κλ\kappa \oplus \lambda, product κλ\kappa \otimes \lambda and exponentiation κλ\kappa^{\lambda}, and why they are written apart from the ordinal operations uses for \oplus, applied to an arbitrary index set.

What is not defined here. Nothing is said about \sum and \prod over an index set for which the family has no cardinal values, and nothing is said in ZF alone. The theorem this definition exists for, König's theorem: assuming the Axiom of Choice, if κi<λi\kappa_i < \lambda_i for every iIi \in I then iIκi<iIλi\sum_{i \in I} \kappa_i < \prod_{i \in I} \lambda_i, carries the same hypothesis for the same reason.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 75 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