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.
BPI is equivalent to arbitrary-set propositional compactness
Statement
Over ZF, BPI is equivalent to the following propositional compactness principle: for every set of propositional letters and every set of finite propositional formulas over , if every finite subset of is satisfied by a valuation , then some valuation satisfies all of . Formulas use the usual finite Boolean connectives and truth constants; may be empty.
Facts & Assumptions
BPI is equivalent to extending proper Boolean filters gives the equivalence with proper Boolean filter extension.
Finite Boolean algebras are powersets of their atoms provides characters on a finite nontrivial Boolean algebra by choosing an atom.
Proof
Given: ZF and the propositional syntax in the statement.
Assume BPI and finite satisfiability of . The set is nonempty, with the constant-zero valuation as an explicit member. The subsets whose membership depends on finitely many coordinates form a Boolean algebra : a union or intersection of two such sets depends on the union of their finite supports, and complement has the same support. The truth set of any finite formula is in , by recursion on its connectives. Finite satisfiability says every finite intersection of the truth sets of members of is nonempty. Their finite intersections and upward closure therefore form a proper Boolean filter in , including from the empty intersection.
Separately, assume propositional compactness and take a nontrivial Boolean algebra . Use letters for and the theory consisting of , , and all equations , and . Any finite fragment names finitely many Boolean elements. As in finite distributive expansion, the joins of all cells obtained by choosing each named element or its complement form a finite subalgebra containing them. It is nontrivial because it contains distinct . By F2 an atom gives a character on that subalgebra, satisfying every equation in the fragment. Extend the letter valuation by zero outside that subalgebra. Thus the theory is finitely satisfiable.
Under BPI, F1 extends the filter of step 1.1 to an ultrafilter . For , set precisely when . An ultrafilter decides complements: adjoining a missing element makes a filter improper, so an old element is disjoint from it, forcing its complement into the old filter. Together with finite meet closure, this gives exactly when both , and exactly when at least one belongs to . Recursion on formulas now proves exactly when , checking negation, conjunction and disjunction by these identities and both truth constants by properness. All truth sets from lie in , so satisfies .
A model of this propositional theory yields , , preserving all Boolean operations and both bounds by the equations. Its zero fibre is a proper ideal; if , the two values in cannot both be , so one of lies in that ideal. Hence it is prime, proving BPI. Empty in the forward direction causes no difficulty: is a singleton, and finite satisfiability excludes the false truth set. Empty is satisfied by the constant-zero valuation. No infinite choice was used in the finite fragment argument. QED.
Depends on
Used by
Dependency tree · two levels
6 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
- Tressl, Stone Duality for Boolean Algebras, §3.3, p. 15; local finite-coordinate compactness proof (standard reference, not scraped)