Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-generatedjudge pass (gpt-6-sol)audited 2026-09-27
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 c=2ℵ0 (Cardinal sum κ⊕λ, product κ⊗λ and exponentiation κλ, and why they are written apart from the ordinal operations):

Splitting. For X,Y⊆ω, say that X splits Y when both Y∩X and Y∖X are infinite. A family S⊆[ω]ω is a splitting family when every Y∈[ω]ω is split by some member of S. The splitting number is

s:=min⁡{∣S∣:S⊆[ω]ω is a splitting family}.

Reaping. A family R⊆[ω]ω is unreaped when no single set X⊆ω splits every member of R; the negation, "R is reaped by X", thus means that X splits each Y∈R. The reaping number is

r:=min⁡{∣R∣:R⊆[ω]ω is unreaped}.

Both minima exist and are cardinals. Candidates for s are subsets of [ω]ω, and the minimum is attained: [ω]ω itself is a splitting family, since Y∈[ω]ω has an increasing enumeration y0<y1<⋯ and the even part {y2n:n∈N} is an infinite subset of Y whose complement in Y is the infinite set of odd-indexed elements. Candidates for r are again subsets of [ω]ω, and [ω]ω itself is unreaped: given X⊆ω, either ω∖X is infinite, in which case the member ω∖X of [ω]ω meets X in the empty set and so is not split by X, or ω∖X is finite, in which case the member X of [ω]ω satisfies X∖X=∅ and so is not split by X either. In both cases some member of [ω]ω is not split by X, so r≤∣[ω]ω∣≤c and s≤c; 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: X splits Y is a statement about Y's two parts, and it implies Y is infinite but imposes no infinitude condition on X beyond Y∩X being infinite; splitting families are, however, customarily taken inside [ω]ω, as above. The comparison of s and r with b, d and c is Splitting and reaping comparisons with b and d; the elementary lower bounds ℵ1≤s and ℵ1≤b≤r are proved there, and the upper bounds are the ones just displayed.

Remarks

Monk attributes the splitting number and the diagonal lower bound ω<s to Blass, and the inequality b≤r 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: R is unreaped by X when X fails to split some member, so in a reaping family every candidate splitter fails on at least one member.

Depends on

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