Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-09
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 F consists of κ distinct finite sets, then some κ-element subfamily is a delta system.

Facts & Assumptions

Given: Such κ and F. AC is used to well-order sets and choose injections for cardinal estimates.

[F1]

A delta system has a fixed pairwise intersection for all distinct members. Delta systems and roots

[F4]

Transfinite recursion defines a function from a specified rule on earlier values. Transfinite recursion

[A1]

Proof

1.1

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.

A1F2F3given
2.1

Write Fn={aF:a=n}. If every Fn had size less than κ, step 1.1, applied to the countable index set and uncountable κ, would give F<κ. Hence some Fn has size κ. It remains to prove the result for uniform size n, by induction on n. Size zero cannot occur with κ distinct sets; for size one all members are pairwise disjoint, giving root .

F1step 1.1
3.1

Suppose the uniform-size assertion holds at n, and G consists of κ distinct sets of size n+1. If some x belongs to κ members, delete x from those members. Deletion is injective on sets containing x, since adjoining x recovers the original set. The resulting κ distinct n-element sets have a delta subsystem with root r by the induction hypothesis. Reattach x; for distinct members a,b the intersection is (a{x})(b{x}){x}=r{x}.

F1step 2.1
4.1

In the remaining situation each x belongs to fewer than κ members of G. Fix a bijective enumeration of G by κ. At stage γ<κ, let U be the union of the previously selected sets. By step 1.1, U<κ. The sets intersecting U form the union, over xU, 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.

A1F1F4step 1.1step 3.1
5.1

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.

step 2.1step 3.1step 4.1

Depends on

Used by

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