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.
The sum and the product of an indexed family of cardinals, defined under the Axiom of Choice
Definition
Assume the Axiom of Choice (The Axiom of Choice). Let be a set and a family of cardinals (Cardinal (initial ordinal) and cardinality), that is, a function on whose value at is the cardinal . Put
both sets by Replacement, Union and Power Set. The sum and product of the family are their cardinalities:
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 is a function, so no representative is selected.
The finite cases are the operations already defined. Take . Then literally, so (Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations); and is a bijection from onto , with inverse , so 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 and exponentiation. If for every and , then and , so
by the transport clause of Cardinal sum , product and exponentiation , 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 the sets and 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 picks one element of for every , which is exactly a choice function for the family (Choice function). So the assertion "the product set is nonempty when every 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 the union would be a union of ordinals, which is the supremum of the family and not its sum: with for every the untagged union is , while the sum is , and the difference is exactly that the tagged blocks are disjoint. The tagging is the same device Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations uses for , applied to an arbitrary index set.
What is not defined here. Nothing is said about and 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 for every then , carries the same hypothesis for the same reason.
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
- 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
- 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
- Cardinal (initial ordinal) and cardinality
- The Axiom of Choice
- Choice function
- The well-ordering theorem
- Injection, surjection, bijection
Used by
- Assuming the Axiom of Choice: κ < κ^cf(κ) for every infinite cardinal κ, and cf(2^κ) > κ; in particular cf(2^ℵ₀) > ℵ₀ Corollary
- What each result on this page costs in choice, and where the continuum escapes what ZFC can decide Remark
- König's theorem: assuming the Axiom of Choice, if κᵢ < λᵢ for every i ∈ I then ∑_i ∈ I κᵢ < ∏_i ∈ I λᵢ Theorem
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
- K. Kearnes, Cardinal Arithmetic (Fall 2025 course handout) (standard reference, not scraped)
- Cardinal number — cardinal arithmetic (Wikipedia) (standard reference, not scraped)
- König's theorem (set theory) (Wikipedia) (standard reference, not scraped)