Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-12
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.

Compact Hausdorff Tychonoff is equivalent to BPI

Statement

Over ZF, BPI is equivalent to the assertion that every set-indexed product of compact Hausdorff spaces is compact in the product topology. Under BPI, if all factors are nonempty, their product is nonempty as well. Empty factors are allowed in the compactness assertion.

Facts & Assumptions

[F1]

BPI and the set ultrafilter lemma are equivalent equates BPI with extension of every proper set filter to an ultrafilter.

[F2]

BPI is equivalent to arbitrary-set propositional compactness equates BPI with compactness for finite propositional formulas on any set of letters.

[F3]

Stone ultrafilter space and its clopen basis fixes the compact Hausdorff convention for Stone spaces; here Hausdorff means distinct points have disjoint open neighborhoods.

[F4]

The product set iIXi of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space supplies the function-set product, finite-coordinate neighborhood basis and singleton empty product. Only its ZF definitions and finite-choice observation are used.

[F5]

A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection characterizes compactness by nonempty intersections of closed FIP families, including the empty finite intersection.

Proof

Given: ZF and a set-indexed family (Xi)iI of compact Hausdorff spaces.

1.1

A proper ultrafilter V on a set S decides every subset A: if AV, maximality says the filter generated by V{A} contains the empty set. Thus some BV is disjoint from A, so SAV. Both cannot occur. If S is compact, the closed sets B, BV, have FIP: any finite intersection contains the nonempty intersection of the corresponding members of V. F5 gives a point s in all these closures. Every open neighborhood N of s belongs to V, since otherwise the closed complement belongs to V, contradicting sSN=SN. When S is Hausdorff there is at most one such limit: two distinct limits have disjoint neighborhoods, which cannot both be in a proper filter. Hence each ultrafilter on a compact Hausdorff space has a unique limit.

F3F5algebra
1.2

Assume BPI and that each Xi is nonempty. Let E be the set of all functions s with finite domain contained in I and s(i)Xi on their domains. The empty function belongs to E. For a finite JI put DJ={sE:Jdoms}. This set is nonempty by finite choice in ZF; explicitly, induction on the size of J extends a partial selection by one element from the next nonempty factor. Moreover DJDK=DJK and D=E. Their supersets form a proper filter, which F1 extends to an ultrafilter W on E.

F1F4givenalgebra
1.3

Separately, assume compactness of all products of compact Hausdorff spaces. Given a finitely satisfiable set Γ of propositional formulas with letters in a set P, take 2P with discrete two-point factors. Each factor is compact (an open cover has a subcover with at most two members) and Hausdorff (the two singletons separate its points), so the assumed principle makes 2P compact. The space is nonempty even without the principle, since the constant-zero function is a valuation. For a finite formula ϕ, its truth set Cϕ is clopen: a letter's truth set is a coordinate singleton cylinder, negation takes complements, and conjunction and disjunction take finite intersections and unions. This structural induction applies also to truth constants, whose sets are the whole cube and the empty set. Finite satisfiability says precisely that the Cϕ, ϕΓ, have FIP. F5 gives a point satisfying all of Γ. By F2, BPI follows.

F2F4F5algebra
2.1

Returning to the BPI assumption in step 1.2, for iI and AXi, put A(i)={sD{i}:s(i)A} and Vi={AXi:A(i)W}. These sets form a proper filter: inverse images preserve intersections and inclusions, Xi(i)=D{i}W, and (i)=W. The two sets A(i) and (XiA)(i) partition the W-large domain D{i}. By step 1.1 exactly one is in W, so Vi is an ultrafilter: adjoining any missing A contradicts its already present complement. Step 1.1 supplies its unique limit xiXi. Replacement on this unique specification gives the function ixi in ZF. It is an element of X=iXi, proving nonemptiness without choosing from a family of multiple limit points.

F4step 1.1step 1.2algebra
3.1

To prove compactness of this nonempty product, let C be a closed FIP family in X. The sets containing a finite intersection from C form a proper filter; F1 extends it to an ultrafilter U. For each i, the family {AXi:πi1[A]U} is an ultrafilter by inverse-image identities and the decision property in step 1.1. Its unique limit yi again defines a product point y. Each basic neighborhood of y is a finite intersection of inverse images of coordinate neighborhoods, all of which belong to U. Thus every neighborhood of y is in U. For CC, if yC, its open complement would be in U together with C, a contradiction. Therefore yC, and F5 proves compactness.

F1F4F5step 1.1step 2.1algebra
4.1

If a factor is empty the product is empty by F4 and is compact, since the empty subfamily covers it. If I=, F4 makes the product a singleton, which is nonempty and compact: any cover has a member containing its one point. These observations cover the cases omitted when constructing partial selections and coordinate limits. The empty family of constraints in step 1.3 is satisfied by the constant-zero valuation, including the empty valuation when P=. QED.

F4step 3.1step 1.3algebra

Depends on

Used by

Dependency tree · two levels

22 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