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.
Solovay's Model and Regularity of All Sets of Reals — Examples
1 · Prerequisites
- Areas of Elementary Plane Figures
- Arithmetization, Incompleteness, and Relative Consistency
- Binary Operations, Monoids, Groups and Subgroups
- Boolean Algebras, Stone Duality, and the Prime Ideal Theorem
- Borel and Analytic Sets, Perfect Sets, and Determinacy
- Cardinal Arithmetic, Cofinality and the Alephs
- Club, Stationary Sets, and Pressing Down
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Condensation, GCH, and Diamond in L
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Deduction, Soundness, Completeness, and Compactness
- Dependent Choice and the Complete-Metric Baire Theorem
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Filters and Ultrafilters
- 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
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Large Cardinals, Measures, and Elementary Embeddings
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Non Measurable Sets and the Cost of Choice
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Outer Measure and the Caratheodory Extension Theorem
- Polynomial Rings, the Division Algorithm and Roots
- Preservation, Cohen Forcing, and the Continuum
- Product Measures and the Fubini Tonelli Theorems
- Reflection, Absoluteness, and Elementary Submodels
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Series: Convergence and the Nonnegative Tests
- Set-Theoretic Trees, Delta Systems, and Diamond
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Solovay's Model and Regularity of All Sets of Reals
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Arithmetical Hierarchy and Post's Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Constructible Hierarchy and Inner Models
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Forcing Theorem and Formal Consistency Transfer
- The Lebesgue Integral and the Convergence Theorems
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Choice Principles and Sierpiński's Theorem
- Well-Founded Relations, Rank, and the Cumulative Hierarchy
2 · Summary
The examples expose the mechanisms hidden by the headline theorem. They factor the collapse both around an initial generic and around a real parameter, turn a random-algebra Boolean value into a Borel representative, and display the first three levels of the mutually generic perfect-tree construction. A separate coding calculation interleaves countably many definition parameters into the single ordinal sequence allowed by .
The regularity consequences are kept distinct: translations obstruct a Vitali selector, the perfect-set property obstructs a Bernstein set, measurable subgroup rigidity obstructs a Hamel coefficient kernel, and Cauchy regularity forces an additive map to be linear. The Banach--Tarski example writes the finite-additivity equation and establishes from explicit inner and outer cubes.
The final false statement separates an external consistency hypothesis from an internal theorem. The designated inaccessible of the ground construction is collapsed to in both inner models, while the formal result asserts only a one-way implication between consistency statements.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Factoring the Solovay collapse around a real parameter
Example
Let be a real and display both relevant factorizations.
Facts & Assumptions
Given: The Solovay collapse and .
The inaccessible Lévy-collapse setup for Solovay's construction: restriction to is a complete projection with the corresponding initial-extension/quotient factorization.
Absorption, factorization, and homogeneous truth in the Solovay collapse: small initial factors are absorbed over a real parameter and the remaining collapse is homogeneous.
Verification
The complete restriction map gives , where is generic for the quotient supported on . The actual initial generic, not merely , is present at this stage.
Absorption recodes together with the quotient into an generic for a fresh , yielding . A formula omitting is therefore decided by tail homogeneity; a formula mentioning need not be fixed.
A Borel representative from a random Boolean value
Example
Trace through the random-algebra Boolean value at the generic-real name.
Facts & Assumptions
Given: , the random-real name , and the homogeneous tail forcing . In the random-forcing language let say that the top condition of forces , and put .
Homogeneous truth about a generic real has Borel representatives: has an -coded Borel representative agreeing with truth on -random reals.
Verification
Choose Borel representing modulo null. If is -random, its ultrafilter on the measure algebra contains exactly when ; the random-forcing truth lemma gives .
Homogeneity makes the -Boolean value of either or . Consequently the actual tail-generic extension satisfies exactly when the top of forces it, that is, exactly when . Step 1.1 therefore gives . For a nongeneric no equivalence is asserted; those exceptions are removed only after placing them in the coded null set. This is a tail-forcing calculation, not upward absoluteness of arbitrary .
Perfect-tree splitting of a new-real name
Example
Display the first three levels of the perfect-tree construction for a name forced new.
Facts & Assumptions
Given: satisfy the hypotheses of F1. Enumerate the dense subsets of in as and those of in as ; replace each by its downward closure, so all are dense open in the stronger-condition order.
A perfect tree of mutually generic name interpretations: fixes the new-name hypotheses and asserts the resulting perfect tree of mutually generic, continuously varying interpretations.
Forcing theorem and Monotonicity, density, and decision for forcing: the forcing predicate is definable in , stronger conditions preserve decisions, and conditions deciding any fixed bit are dense; finite iteration decides any prescribed finite prefix.
Verification
Below every there are two conditions forcing incompatible finite prefixes of . Otherwise all prefixes forceable below some would be compatible. For every , finite iteration of F2 would then give a unique forceable below . Definability of forcing forms in , and forces , contradicting the newness hypothesis in F1.
Put in . Use step 1.1 to choose two extensions forcing incompatible prefixes. Successively refine the two ordered pairs into ; openness preserves the first requirement while the reverse ordered pair is handled. Call the resulting conditions , and strengthen them to decide incompatible prefixes of length at least .
Below each of , apply step 1.1 to choose two successors. Prefix decisions inherited from the parents separate successors from different parents, and the new splits separate siblings. Successively refine the four nodes through and all ordered pairs through , then use F2 to decide extensions of length at least . There are only finitely many requirements, and downward closure preserves every earlier one.
Repeat at level three with eight nodes: meet at every node, meet for all ordered pairs of distinct nodes, and decide pairwise incompatible prefixes of length at least .
Thus agreement of branches through level forces agreement of their interpreted reals through the already decided length- prefix, while their first split forces distinct interpretations. The continuity modulus is: input agreement through level implies output agreement through digits. Continuing the same finite procedure meets every enumerated dense set and realizes the endpoint asserted by F1.
Coding countably many Solovay definition parameters
Example
Explicitly combine countably many countable ordinal parameters into one member of .
Facts & Assumptions
Given: for and a fixed bijection .
The hereditarily ordinal-sequence-definable Solovay model: consists of countable ordinal sequences and permits an -parameter.
Verification
Let and define . Then is in . The fixed inverse of recovers uniformly.
Encode the finite formula number and finite ordinal tuple for the th definition in slots , shifting the values of to later tagged slots. Finite tags are ordinals below a common bound. Thus one sequence recovers every formula, ordinal tuple and -parameter, exactly as permitted by F1. Empty tuples use their length tag zero. This is an explicit coding calculation, not an application of the separate omega-closure theorem.
How universal regularity excludes the classical Choice pathologies
Example
Compare the four distinct obstruction calculations.
Facts & Assumptions
Given: Universal LM and PSP in the Solovay model.
The Solovay model has no Vitali or Bernstein set: supplies the translate and perfect-set contradictions.
The Solovay model has no Hamel basis and no discontinuous additive real function: supplies the kernel and bounded-level-set contradictions.
Verification
For a Vitali selector, rational translates are disjoint: measure zero makes their countable cover null, and positive measure makes finitely many translates exceed a containing interval.
For a Bernstein set, it and its complement contain no perfect subset; at least one is uncountable, contradicting PSP.
For a Hamel basis, one coefficient kernel is a proper measurable subgroup: positive measure makes it all of , while measure zero makes its rational-coset cover null.
For an additive map, a positive-measure bounded level set exists; Steinhaus makes the map bounded near zero and hence continuous and linear.
These are exactly the four named cases and use, respectively, translation invariance, PSP, subgroup rigidity, and Cauchy regularity; only countable ideal closure uses DC.
The comparison follows in all four cases.
The volume contradiction for an alleged Banach–Tarski decomposition
Example
Write the finite-additivity calculation for a positive-radius ball .
Facts & Assumptions
Given: and two disjoint copies reassembled as .
The Solovay model has no Banach–Tarski decomposition: states that the alleged reassembly cannot exist.
Universal real measurability transfers to finite-dimensional Euclidean spaces: every piece is measurable.
A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included: inner and outer cubes give for positive radius.
The Solovay inner model satisfies Dependent Choice and AC implies DC implies countable choice: satisfies DC and hence Countable Choice, the hypothesis required by the orthogonal-invariance and box-measure results.
Verification
F5 supplies Countable Choice inside . By F2 and F4 all terms are measurable and . Finite additivity gives . F3 gives .
But disjoint congruent copies give . The same target set was the reassembly in step 1.1, so , hence , contradicting and verifying F1's exclusion by the promised calculation.
Solovay's model proves that an inaccessible cardinal exists
False Statement
“Solovay's target model proves that the inaccessible used in its construction exists as an inaccessible cardinal.”
Facts & Assumptions
Given: The external source theory, collapse, and one-way relative-consistency theorem.
Cardinal effects of collapse and Lévy-collapse forcing: the ambient collapse makes the designated equal to .
The Solovay inner model satisfies ZF and every real set has a real–ordinal definition and Solovay L(R) satisfies ZF and Dependent Choice: both inner models have all ambient reals and ordinals and are contained in .
Solovay-model regularity is consistent relative to an inaccessible cardinal: proves only a one-way implication between arithmetized consistency statements.
Refutation
By F1, every has in a real coding a surjection ; F2 puts each code in both and , so every such is internally countable. Conversely, an internal surjection would belong to , contradicting F1 there. Thus the designated construction ordinal is in both inner models and is not inaccessible.
F3 has logical form . It neither reverses this arrow nor inserts “there is an inaccessible” into . The construction also does not prove that no other ordinal can be inaccessible in a chosen target model; that stronger assertion is not needed.
Hence both the proposed survival of the designated and the inference from relative consistency to an internal inaccessible are invalid.