Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-5.6-terra)
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.

Generic Boolean filters select ground-model joins

Statement

Work in ZF. Let M be a transitive set model of ZF, let BM be a Boolean algebra which M regards as complete and nontrivial, and let GB{0} be an externally supplied M-generic forcing filter, ordered by the Boolean order. Then G is a proper Boolean ultrafilter. For every AM with AB,

MAGAG,MAGAG.

The superscript indicates joins and meets computed in M. These conclusions apply to ground-model families only; G itself need not be in M. No existence of M or G, no external completeness of B, and no form of Choice are assumed.

Facts & Assumptions

Given: M,B,G as in the statement, with nonzero conditions stronger when smaller in the Boolean order.

[F1]

A generic filter meets every ground-model dense subset of its forcing order; density is absolute for these transitive-model parameters. (Dense open sets and generic filters over a model)

[F2]

A forcing filter is nonempty, upward closed and internally downward directed. (Forcing preorders, compatibility and filters)

[F3]

Completeness gives every ground set join and meet, with empty bounds zero and one, and meets defined by complementation of joins. (Completeness, regular opens, and order continuity)

[F4]

The Boolean order and bounded distributive identities hold for all elements of the algebra. (Boolean algebras and their order)

Proof

1.1

Every element of B and each of its Boolean operation values lies in M, by transitivity. The operation tables and their finite identities agree internally and externally. Since G is nonempty and upward closed, 1G; by its domain 0G. If a,bG, F2 gives a nonzero rG below both. The Boolean meet bounds r above and is nonzero, so abG. Thus G is a proper Boolean filter.

F2F4
1.2

Let AM be a subset of B and set a=MA. This is also the least upper bound among the actual elements of B: every candidate upper bound lies in M and the bounding relation quantifies only over the identical sets A and B. Put D={p0:p¬a or bA (pb)}, a set in M. To prove density, fix p0. If pa=0, then p¬a. If pa0, some bA satisfies pb0: otherwise every b¬p, making a¬p by leastness and contradicting this case. The nonzero meet pb extends p into D. Thus D is dense.

F3F4
2.1

Fix bB. The set Db={p0:pb or p¬b} belongs to M by Separation. It is dense: if pb0, this meet extends p into Db; otherwise distributivity gives p¬b. F1 makes G meet Db, and upward closure implies bG or ¬bG. Both cannot hold, since their meet is zero. Hence G decides every element and is a proper ultrafilter.

F1F2F4step 1.1
2.2

If aG, meet D using F1. A member of G below ¬a would contradict properness, so the meeting condition lies below some bA and upward closure gives bG. Conversely bAG and ba imply aG. This proves both join directions. If A=, a=0G and AG=, as required.

F1F2step 1.1step 1.2
3.1

Put d=MA=¬M{¬b:bA}. The complemented family belongs to M by Replacement. If dG, every bA is above d, so AG. Conversely suppose AG but dG. Step 2.1 puts ¬d in G, and step 2.2 gives some bA with ¬bG, contradicting bG. For empty A this says 1G; for singleton A the equivalence is immediate. The only family to which join selection was applied is a member of M, so this proves no assertion for arbitrary external subsets of G. Every witness was used individually in an existence proof; no family of witnesses was selected.

F2F3step 1.1step 2.1step 2.2

Depends on

Used by

Dependency tree · two levels

2 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