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.
Preservation, Cohen Forcing, and the Continuum: Examples and Counterexamples
1 · Prerequisites
- Boolean Algebras, Stone Duality, and the Prime Ideal Theorem
- Cardinal Arithmetic, Cofinality and the Alephs
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Finite Counting, Factorials and Binomial Coefficients
- Forcing Orders, Names, and Generic Extensions
- Formal Set-Theoretic Syntax, Structures, and Satisfaction
- Foundations of the Real Numbers for Analysis
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Preservation, Cohen Forcing, and the Continuum
- Reflection, Absoluteness, and Elementary Submodels
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Set-Theoretic Trees, Delta Systems, and Diamond
- Suprema and Infima
- The Forcing Theorem and Formal Consistency Transfer
- The ZFC Axioms and the Basic Set Constructions
- Well-Founded Relations, Rank, and the Cumulative Hierarchy
2 · Summary
The examples calculate a nice name for one Cohen coordinate, the dense sets producing a Levy-collapse surjection, and the restriction/union isomorphism that makes two Cohen coordinates mutually generic.
The false statement separates the two main preservation mechanisms: Cohen forcing is ccc, but its descending sequence of longer finite strings has no common lower bound, so ccc does not imply countable closure.
3 · Logical flowchart
4 · Definitions, theorems and proofs
A nice name for one Cohen coordinate
Statement
For , the canonical -name whose -th antichain consists of conditions assigning value at is a nice name and evaluates to the set of -bits of .
Facts & Assumptions
Given: The hypotheses, objects, and conventions in the Statement.
Nice names for subsets of a ground-model set defines nice names.
Cohen, collapse, and Lévy-collapse forcing orders defines the finite-function order.
Cohen coordinates are distinct and mutually generic defines from the generic union.
Proof
For , let be the conditions with and no other coordinates in their domains. In this displayed canonical version is the singleton containing , hence an antichain; equivalently one may use any maximal antichain deciding that bit and retain only its value- part. Thus is nice.
By name evaluation, exactly when some sets to . Directedness makes this equivalent to , which is precisely .
The Lévy collapse of a regular uncountable cardinal
Statement
For regular uncountable , makes every countable while preserving , so is exactly the new ; the example displays the dense sets making each coordinate map onto .
Facts & Assumptions
Given: The hypotheses, objects, and conventions in the Statement.
Cardinal effects of collapse and Lévy-collapse forcing proves the general effect and preservation statement.
Proof
Fix . For let , and for let . Extend a finite condition at the requested coordinate, choosing a fresh for , so both families are dense. A generic meets them all, and is a surjection .
F1 gives -cc, hence preserves the cardinal . Since every infinite ordinal below it is countable by step 1.1, is the least uncountable cardinal in the extension, namely .
Two Cohen reals as mutually generic coordinates
Statement
Let be a transitive ZFC model and let be -generic for . Write for . The forcing is isomorphic to . Its coordinate reals satisfy , and each is Cohen-generic over the extension by the other.
Facts & Assumptions
Given: The hypotheses, objects, and conventions in the Statement.
Cohen coordinates are distinct and mutually generic gives product genericity.
Proof
Map to , where whenever . Each is a condition in ; conversely recover from by . These maps are inverse and preserve reverse inclusion and compatibility. F1 applied to the partition yields the three model equalities and mutual genericity.
For distinctness, below any pair of finite conditions choose a fresh and extend the first with bit and the second with bit . The resulting dense set is met, so the coordinate-union definition in F1 gives .
Every ccc forcing is countably closed
False statement
Every ccc forcing is countably closed (-closed).
Facts & Assumptions
Given: The hypotheses, objects, and conventions in the Statement.
Closure and chain conditions of Cohen forcing proves that is ccc.
Counterexample
Let . It is countable, hence ccc, as also recorded in F1. Define . Then , but a common lower bound would contain , an infinite function, and so would not be a condition. Therefore is not countably closed.
The explicit descending chain already refutes the claim without appealing to a B-page example. Under F1's strict convention, its assertion that this forcing is -closed concerns only finite descending sequences and is not the advertised countable closure.
5 · Examples, counterexamples and false statements
None yet.