Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedaudited 2026-09-07
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

[F1]

Families of finite character: Membership is detected by all finite subsets, including the empty subset.

[F2]

Zorn's lemma: Under AC a nonempty poset in which every chain has an upper bound has a maximal element.

[F3]

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.

1.1

Assume AC and let F have finite character. If YF, every subset of Y belongs to F, since its finite subsets are finite subsets of Y. In particular F. For a nonempty inclusion-chain CF, every finite subset of C is contained in one chain member: choose finitely many covering members and take the largest among them. Thus CF. The empty chain has upper bound .

F1
1.2

Assume Tukey and let (Xi)iI be any nonempty-set family. Inside I×iXi let G consist of graphs of partial functions g satisfying g(i)Xi. It contains the empty graph. A graph fails the conditions only by a bad pair (i,x) with xXi, or by two pairs with the same first coordinate and different values. These witnesses have sizes one and two, so G has finite character.

F1
2.1

Apply Zorn to (F,) to obtain an inclusion-maximal member.

F2step 1.1
3.1

A maximal gG must have domain I: at an omitted i, any one xXi extends it, contradicting maximality. If I is empty the empty graph already suffices. Thus every family has a choice function.

F3step 1.2

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