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.
Tukey finite character is equivalent to AC
Statement
Over ZF, Tukey’s finite-character principle is equivalent to AC.
Facts & Assumptions
Families of finite character: Membership is detected by all finite subsets, including the empty subset.
Zorn's lemma: Under AC a nonempty poset in which every chain has an upper bound has a maximal element.
The Axiom of Choice: AC asks for a choice function on every family of nonempty sets.
Proof
Given: The objects and hypotheses in the statement.
Assume AC and let have finite character. If , every subset of belongs to , since its finite subsets are finite subsets of . In particular . For a nonempty inclusion-chain , every finite subset of is contained in one chain member: choose finitely many covering members and take the largest among them. Thus . The empty chain has upper bound .
Assume Tukey and let be any nonempty-set family. Inside let consist of graphs of partial functions satisfying . It contains the empty graph. A graph fails the conditions only by a bad pair with , or by two pairs with the same first coordinate and different values. These witnesses have sizes one and two, so has finite character.
Apply Zorn to to obtain an inclusion-maximal member.
A maximal must have domain : at an omitted , any one extends it, contradicting maximality. If is empty the empty graph already suffices. Thus every family has a choice function.
Depends on
Used by
Dependency tree · two levels
13 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
- Jech, The Axiom of Choice, Theorem 2.1, pp.10–11 (standard reference, not scraped)