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
BPI and the set ultrafilter lemma are equivalent equates BPI with extension of every proper set filter to an ultrafilter.
BPI is equivalent to arbitrary-set propositional compactness equates BPI with compactness for finite propositional formulas on any set of letters.
Stone ultrafilter space and its clopen basis fixes the compact Hausdorff convention for Stone spaces; here Hausdorff means distinct points have disjoint open neighborhoods.
The product set 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.
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 of compact Hausdorff spaces.
A proper ultrafilter on a set decides every subset : if , maximality says the filter generated by contains the empty set. Thus some is disjoint from , so . Both cannot occur. If is compact, the closed sets , , have FIP: any finite intersection contains the nonempty intersection of the corresponding members of . F5 gives a point in all these closures. Every open neighborhood of belongs to , since otherwise the closed complement belongs to , contradicting . When 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.
Assume BPI and that each is nonempty. Let be the set of all functions with finite domain contained in and on their domains. The empty function belongs to . For a finite put . This set is nonempty by finite choice in ZF; explicitly, induction on the size of extends a partial selection by one element from the next nonempty factor. Moreover and . Their supersets form a proper filter, which F1 extends to an ultrafilter on .
Separately, assume compactness of all products of compact Hausdorff spaces. Given a finitely satisfiable set of propositional formulas with letters in a set , take 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 compact. The space is nonempty even without the principle, since the constant-zero function is a valuation. For a finite formula , its truth set 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 , , have FIP. F5 gives a point satisfying all of . By F2, BPI follows.
Returning to the BPI assumption in step 1.2, for and , put and . These sets form a proper filter: inverse images preserve intersections and inclusions, , and . The two sets and partition the -large domain . By step 1.1 exactly one is in , so is an ultrafilter: adjoining any missing contradicts its already present complement. Step 1.1 supplies its unique limit . Replacement on this unique specification gives the function in ZF. It is an element of , proving nonemptiness without choosing from a family of multiple limit points.
To prove compactness of this nonempty product, let be a closed FIP family in . The sets containing a finite intersection from form a proper filter; F1 extends it to an ultrafilter . For each , the family is an ultrafilter by inverse-image identities and the decision property in step 1.1. Its unique limit again defines a product point . Each basic neighborhood of is a finite intersection of inverse images of coordinate neighborhoods, all of which belong to . Thus every neighborhood of is in . For , if , its open complement would be in together with , a contradiction. Therefore , and F5 proves compactness.
If a factor is empty the product is empty by F4 and is compact, since the empty subfamily covers it. If , 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 . QED.
Depends on
- BPI and the set ultrafilter lemma are equivalent
- BPI is equivalent to arbitrary-set propositional compactness
- Stone ultrafilter space and its clopen basis
- The product set $\prod_{i \in I} X_i$ 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
- A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection
Used by
- Choice and forcing boundary Remark
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.