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.

BPI is equivalent to arbitrary-set propositional compactness

Statement

Over ZF, BPI is equivalent to the following propositional compactness principle: for every set P of propositional letters and every set T of finite propositional formulas over P, if every finite subset of T is satisfied by a valuation P2, then some valuation satisfies all of T. Formulas use the usual finite Boolean connectives and truth constants; P may be empty.

Facts & Assumptions

[F1]

BPI is equivalent to extending proper Boolean filters gives the equivalence with proper Boolean filter extension.

[F2]

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.

1.1

Assume BPI and finite satisfiability of T. The set 2P 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: 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 A, by recursion on its connectives. Finite satisfiability says every finite intersection of the truth sets of members of T is nonempty. Their finite intersections and upward closure therefore form a proper Boolean filter in A, including 2P from the empty intersection.

givenalgebra
1.2

Separately, assume propositional compactness and take a nontrivial Boolean algebra B. Use letters pb for bB and the theory consisting of p1, ¬p0, and all equations p¬b¬pb, pbc(pbpc) and pbc(pbpc). 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 0,1. 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.

F2givenalgebra
2.1

Under BPI, F1 extends the filter of step 1.1 to an ultrafilter U. For pP, set v(p)=1 precisely when {w:w(p)=1}U. 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 abU exactly when both a,bU, and abU exactly when at least one belongs to U. Recursion on formulas now proves v(ϕ)=1 exactly when ϕU, checking negation, conjunction and disjunction by these identities and both truth constants by properness. All truth sets from T lie in U, so v satisfies T.

F1step 1.1algebra
3.1

A model of this propositional theory yields h:B2, h(b)=v(pb), preserving all Boolean operations and both bounds by the equations. Its zero fibre is a proper ideal; if h(bc)=0, the two values in 2 cannot both be 1, so one of b,c lies in that ideal. Hence it is prime, proving BPI. Empty P in the forward direction causes no difficulty: 2P is a singleton, and finite satisfiability excludes the false truth set. Empty T is satisfied by the constant-zero valuation. No infinite choice was used in the finite fragment argument. QED.

step 1.2step 2.1algebra

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