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.
Choice-free regular open completion of forcing preorders
Statement
In ZF every nonempty separative set partial order has an order embedding into the nonzero part of a complete Boolean algebra whose image is dense there and which preserves and reflects compatibility. For any forcing preorder , its separative quotient has such an embedding. More explicitly, in the downward-open topology on the map satisfies
Here , and is the separative preorder. No BPI or AC is assumed.
Facts & Assumptions
Separative quotient and compatibility constructs the separative quotient, preserves and reflects compatibility, and proves in a separative partial order.
Regular open algebra in ZF gives a complete Boolean algebra for every topological space, ordered by inclusion, with finite meets equal to intersections; its proof shows is regular open.
Proof
Given: A nonempty set preorder , with the stronger-condition convention of F1.
Declare a set open when it is downward closed. The empty set and qualify, and arbitrary unions and finite intersections of downward-closed sets remain downward closed, giving a topology. Every open neighborhood of contains , and this downset is itself open. Consequently iff , and iff . In particular consists of the conditions compatible with , and . F2 ensures is regular open; it is nonempty since .
If , transitivity from F1 shows that every is in , so . Conversely that inclusion puts , since , and step 1.1 gives . A common original extension belongs to . Conversely if belongs to the intersection, . First choose , then, because , choose . This is a common original extension of . Thus the two displayed equivalences hold. By F2, a nonempty intersection is exactly a nonzero Boolean meet, which is equivalent to compatibility in the Boolean algebra's nonzero part: the meet itself is a common nonzero lower bound, and any such bound lies below the meet.
Let be a nonzero regular open, so . Take one . Downward openness gives , and regularization is monotone, so . Step 1.1 gives . This proves density among nonzero Boolean elements. If is separative, F1 and step 2.1 make an order embedding, hence injective by antisymmetry. For a general preorder, step 2.1 makes constant exactly on the mutual- classes, and gives a well-defined injective order map from the quotient with the same range. F1 and step 2.1 give compatibility preservation and reflection for that map. Alternatively the same construction can be applied directly to the quotient. When has one element, its open algebra is and its single condition maps to ; the Boolean zero is excluded from the target forcing order. Empty preorders are outside the stated convention. Every witness selection above is finite, and neither a filter extension nor a maximal-family argument occurs. 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
- Karagila, Forcing lecture notes (2023), Theorem 2.34, printed pp. 12–13 (PDF pp. 15–16); local ZF closure and compatibility calculations (standard reference, not scraped)