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 splitting and reaping numbers
Definition
In ZFC, with the infinite subsets of (Almost inclusion, pseudointersections and towers) and (Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations):
Splitting. For , say that splits when both and are infinite. A family is a splitting family when every is split by some member of . The splitting number is
Reaping. A family is unreaped when no single set splits every member of ; the negation, " is reaped by ", thus means that splits each . The reaping number is
Both minima exist and are cardinals. Candidates for are subsets of , and the minimum is attained: itself is a splitting family, since has an increasing enumeration and the even part is an infinite subset of whose complement in is the infinite set of odd-indexed elements. Candidates for are again subsets of , and itself is unreaped: given , either is infinite, in which case the member of meets in the empty set and so is not split by , or is finite, in which case the member of satisfies and so is not split by either. In both cases some member of is not split by , so and ; the cardinalities come from the Axiom of Choice (The Axiom of Choice, 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).
Conventions. Splitting is asymmetric: splits is a statement about 's two parts, and it implies is infinite but imposes no infinitude condition on beyond being infinite; splitting families are, however, customarily taken inside , as above. The comparison of and with , and is Splitting and reaping comparisons with b and d; the elementary lower bounds and are proved there, and the upper bounds are the ones just displayed.
Remarks
Monk attributes the splitting number and the diagonal lower bound to Blass, and the inequality is his Proposition 27; the reaping number is the least size of a family that no single set splits, which is the formulation used consistently below. The names come from the dual picture: is unreaped by when fails to split some member, so in a reaping family every candidate splitter fails on at least one member.
Depends on
- Almost inclusion, pseudointersections and towers
- The Axiom of Choice
- Cardinal (initial ordinal) and cardinality
- 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
- The natural numbers $\mathbb{N}$ (von Neumann)
- Finite, countably infinite, countable, uncountable
- The continuum is equinumerous with the power set of the naturals
- Cardinal sum $\kappa \oplus \lambda$, product $\kappa \otimes \lambda$ and exponentiation $\kappa^{\lambda}$, and why they are written apart from the ordinal operations
Used by
Dependency tree · two levels
46 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
- J. D. Monk, Continuum cardinals, Blass 3.1 and Proposition 27, printed pp.5, 8 (standard reference, not scraped)
- Tomek Bartoszynski, Invariants of Measure and Category, Section 2, printed pp.2-3 (standard reference, not scraped)