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 finite delta-system lemma at a regular uncountable cardinal
Statement
In ZFC, if is regular uncountable and consists of distinct finite sets, then some -element subfamily is a delta system.
Facts & Assumptions
Given: Such and . AC is used to well-order sets and choose injections for cardinal estimates.
A delta system has a fixed pairwise intersection for all distinct members. Delta systems and roots
A cofinal subset of a limit ordinal has size at least . ; and ; for a limit ordinal the value is an infinite cardinal with , so it is regular; and every cofinal subset of has cardinality at least , a value that is attained
For an infinite cardinal , . Absorption: for cardinals with infinite and , , and when
Transfinite recursion defines a function from a specified rule on earlier values. Transfinite recursion
Assume AC. The Axiom of Choice
Proof
A union of fewer than sets each of size less than has size less than . Indeed the set of their cardinalities has size less than , so by regularity and F2 it is bounded below . Choose an infinite cardinal bounding these sizes and the size of the index set. AC selects injections of the sets into ; assigning each element its least containing index in a fixed well-order injects the union into the product of the index set and . Its cardinality is at most . Empty index sets give empty union directly.
Write . If every had size less than , step 1.1, applied to the countable index set and uncountable , would give . Hence some has size . It remains to prove the result for uniform size , by induction on . Size zero cannot occur with distinct sets; for size one all members are pairwise disjoint, giving root .
Suppose the uniform-size assertion holds at , and consists of distinct sets of size . If some belongs to members, delete from those members. Deletion is injective on sets containing , since adjoining recovers the original set. The resulting distinct -element sets have a delta subsystem with root by the induction hypothesis. Reattach ; for distinct members the intersection is .
In the remaining situation each belongs to fewer than members of . Fix a bijective enumeration of by . At stage , let be the union of the previously selected sets. By step 1.1, . The sets intersecting form the union, over , of fewer-than- sized subfamilies, so again fewer than members are excluded. Also exclude all previously selected sets. Fewer than candidates are excluded in total, leaving a candidate; select the least index. Recursion gives distinct pairwise disjoint members, a delta system with empty root.
The two alternatives in steps 3.1 and 4.1 exhaust the possibilities and prove the uniform-size successor assertion. Induction with the zero and one cases from step 2.1 proves it at every finite size. Applying it to the subfamily found in step 2.1 proves the theorem.
Depends on
- Delta systems and roots
- $\operatorname{cf}(\alpha) \le \alpha$; $\operatorname{cf}(0) = 0$ and $\operatorname{cf}(\alpha + 1) = 1$; for a limit ordinal $\lambda$ the value $\operatorname{cf}(\lambda)$ is an infinite cardinal with $\operatorname{cf}(\operatorname{cf}(\lambda)) = \operatorname{cf}(\lambda)$, so it is regular; and every cofinal subset of $\lambda$ has cardinality at least $\operatorname{cf}(\lambda)$, a value that is attained
- Absorption: for cardinals $\kappa, \lambda$ with $\kappa$ infinite and $\lambda \le \kappa$, $\kappa \oplus \lambda = \kappa$, and $\kappa \otimes \lambda = \kappa$ when $\lambda \ne 0$
- Transfinite recursion
- The Axiom of Choice
Used by
- The indexed delta-system lemma Corollary
- Finite sets cannot be replaced by arbitrary countable sets Counterexample
Dependency tree · two levels
29 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
- Monk, Set theory following Jech (2024), Theorem 9.20, printed pp77–78 (standard reference, not scraped)