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.
A cofinal aleph-subproduct has the cardinality of the aleph-omega product
Statement
Assume AC. If is an infinite subset of , then
where the factors are the sets of ordinals strictly below , and the power is cardinal exponentiation.
Facts & Assumptions
Given: Such an infinite . Write and .
Injections give inequalities between the cardinalities of well-orderable sets, and cardinal powers count the corresponding function sets in the AC setting (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into ).
The alephs are strictly increasing infinite cardinals, , and (The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and ).
AC is assumed, so the function sets have cardinalities to which cardinal comparison applies (The Axiom of Choice).
Proof
Enumerate increasingly as . Explicitly, choose its least element first and at each stage its least unused element; a next element exists since otherwise would be finite. This enumeration covers , since any fixed natural number has only finitely many smaller natural numbers and cannot remain unchosen forever. The map injects into : every value is below by F2, and agreement on all enumerated coordinates means agreement on . Thus F1 and A1 give .
Partition the coordinate set by putting for . Each positive integer has a unique expression : repeatedly divide by two until the quotient is odd; this terminates by strict decrease of positive integers, and uniqueness follows by cancelling the smaller power of two, since an odd integer cannot equal an even integer. Hence the are pairwise disjoint and cover . Each is infinite, so as a subset of the natural numbers it is unbounded. Its increasing enumeration is . Because all members of are at least two, any increasing sequence from satisfies , by induction on .
For and each , let be the least natural number such that ; it exists by F2. Define by giving it the single nonzero value at coordinate of , and zero at every other coordinate of . This is a well-defined function because the partition by step 2.1. Its assigned value is strictly below the required factor: the ordinal successor of an ordinal below the infinite cardinal is still below that cardinal, which is a limit ordinal; moreover and F2 gives . All other values are zero, also below their factors. In particular produces the nonzero tag and is not confused with an unused coordinate.
From restricted to recover its unique nonzero coordinate and its value . An ordinal successor has its original ordinal as unique greatest member, so this value recovers . Hence implies for every , proving that is injective. F1 and A1 give , and the reverse inequality is step 1.1. Antisymmetry of cardinal comparison yields the asserted equality. QED.
Depends on
- 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$
- 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$
- The Axiom of Choice
Used by
Dependency tree · two levels
23 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.