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.
The inaccessible random algebra preserves cardinals and makes the continuum kappa
Statement
Assume ZFC. Supply a transitive set model of ZFC with an inaccessible cardinal . Inside take the fair-coin probability on the finite-cylinder-generated sigma-algebra of and its probability algebra . For every supplied -generic on , the transitive extension satisfies ZFC, has the same ordinals and cardinals as , and satisfies .
This is a supplied-transitive-model theorem; it neither asserts existence of such a model and generic nor derives a formal relative-consistency statement. The sigma-algebra is the cylinder sigma-algebra, not an unstated larger Borel sigma-algebra.
Facts & Assumptions
Given: The supplied model, inaccessible cardinal, probability algebra and generic of the statement. Ground cardinalities, antichains and Boolean calculations below are computed in .
The supplied transitive Boolean generic extension satisfies ZFC and has exactly the ground ordinals. (ZFC and ordinal preservation for supplied transitive Boolean generic extensions)
For each fixed formula, truth on valuations is equivalent to membership of its internally computed Boolean value in the generic. (Boolean truth for a supplied generic extension)
The generic is a proper Boolean ultrafilter and preserves membership tests for joins and meets of ground families. (Generic Boolean filters select ground-model joins)
A probability algebra is complete, countably additive and strictly positive, and every antichain of nonzero elements is countable. (Probability algebras, arbitrary joins and the countable chain condition)
Below an inaccessible, small exponents remain small; regularity bounds ranks and unions of small sets. (Size and rank bounds below an inaccessible)
Infinite cardinals satisfy . (Hessenberg: for every infinite cardinal , proved in ZF from the canonical well-order of )
The valuation of a name has rank at most its name rank. (Transitivity and a valuation rank bound)
Consistent finite uniform laws on two-point spaces give the unique probability on the arbitrary-index cylinder sigma-algebra. (Assuming the Axiom of Choice, Kolmogorov extension for arbitrary families of standard Borel coordinate spaces)
AC in the ground and extension permits cardinal comparisons, choices of set-indexed witnesses and countable enumerations. (The Axiom of Choice)
Proof
Each finite two-point product has the uniform probability, and summing over deleted coordinates proves consistency. The discrete two-point space is standard Borel, so F8 gives the stated ground probability. F4 gives a complete nontrivial Boolean algebra with the countable chain condition. F1 applies to it and gives transitivity, ZFC and unchanged ordinals for . No cardinal-preservation conclusion has yet been used.
Internally . Every function has range bounded in an ordinal , by uncountable regularity. For each such , its function set has cardinality below by F5, applied to and . AC chooses injections of these sets into . Their union injects into , using the least containing bound to tag a function; F6 gives an upper bound . Constant functions give the lower bound. In particular the ground continuum is below by strong inaccessibility.
We prove directly that any complete Boolean algebra satisfying the ground countable chain condition preserves cardinals in this supplied extension, using F1–F3. Suppose is a function with domain a ground ordinal and ordinal values. Choose a ground name for its graph. By F7 all its ordinal values are below a ground ordinal , for example its name rank plus : an output ordinal is in the finite membership closure of an ordered pair belonging to the graph, so its rank is strictly below this bound. For , form in the table , using the fixed membership formula for the Kuratowski pair. The names and all tables exist by internal Replacement; F2 says exactly when . Ordered pairs have their actual meaning in the transitive ZFC structures of F1.
The ground cylinder sigma-algebra has cardinality at most . To verify the often implicit coding bound, finite cylinders have codes consisting of finite ordinal lists and finite bit lists, so there are at most codes by F6. Allow a countable well-founded tree of finite sequences of naturals, whose leaves carry finite-cylinder codes and whose internal nodes are labelled either complement (one child) or countable union. Evaluate the code recursively from its leaves as complement or union. There are at most such labelled trees, since is countable and their labels range over a set of size at most . The sets with such a code contain the generators, are closed under complement by adjoining a root, and under countable union by attaching countably many chosen trees below a new root. The new tree is well-founded: an infinite branch, after its first choice of child, would be a branch through that one constituent tree. AC supplies the sequence of chosen codes. Thus these coded sets form a sigma-algebra and include every cylinder-measurable set; every code also evaluates to a member of that sigma-algebra. The bound follows. Passing to equivalence classes cannot increase cardinality under AC, so .
For each and each distinct , functionality of the actual and F3 give . These elements form a single ground family. Let be its ground meet. By F3, , hence . For fixed the nonzero values are pairwise disjoint, and distinct indices cannot give the same nonzero value. Ground countable chain condition therefore makes countable inside . Every actual belongs to , since its coefficient and both belong to the proper filter. The ground set contains the range of and has ground cardinality at most , by AC and F6. Empty domains give an empty range. This constructs the necessary ground cover without assuming that any externally given antichain belongs to .
Choose in an injection , using F6. Let be the Boolean class of the cylinder whose -bit is one. Define exactly when ; the vector-name construction and F1 put its characteristic function in . For , define the real bit sequence . Replacement in forms this entire family. For distinct put . Injectivity makes all the involved coordinates distinct. The uniform finite marginals therefore give . The countable meet lies below each finite meet, so its measure is at most for every and hence zero. Strict positivity makes . If in , F3 would put every in and then their ground meet zero in , a contradiction. Thus the family is injective.
If a ground uncountable cardinal were no longer a cardinal in , AC there would give a surjection from an ordinal onto . By step 2.2 its range would lie in a ground set of cardinality at most , impossible because that set would contain all ordinals below . The inclusion and the ground cardinal bound are absolute statements about the same sets. Finite cardinalities and cannot collapse in a transitive ZFC model: its finite ordinals are the actual finite sets and no finite set maps onto . Thus every ground cardinal remains a cardinal. Conversely an ordinal that was not a ground cardinal already had a ground bijection to a smaller ordinal; that bijection remains in . So no new cardinals appear.
Every in is represented by a ground vector : choose a name for and put , so F2 gives . The explicit vector name realizes every vector's evaluated set, as in ordinary valuation. By steps 1.2 and 2.1, the ground set of these vectors has size at most . A ground enumeration of it still exists in , where Replacement evaluates the vectors using the set . This gives a surjection from a set of size at most onto . Cardinal preservation therefore proves .
Step 2.3 gives , while step 4.1 gives the reverse bound. Together with steps 1.1 and 3.1 this proves the statement. The two-valued coordinates included both bit choices, and the upper-bound name argument includes the empty subset and the whole set of naturals. Countable choice and all enumerations occurred under the explicitly assumed ZFC models. No supplied model or generic was constructed, and no inference to formal Con was made.
Depends on
- ZFC and ordinal preservation for supplied transitive Boolean generic extensions
- Boolean truth for a supplied generic extension
- Generic Boolean filters select ground-model joins
- Probability algebras, arbitrary joins and the countable chain condition
- Size and rank bounds below an inaccessible
- Hessenberg: $\kappa \otimes \kappa = \kappa$ for every infinite cardinal $\kappa$, proved in ZF from the canonical well-order of $\kappa \times \kappa$
- Transitivity and a valuation rank bound
- Assuming the Axiom of Choice, Kolmogorov extension for arbitrary families of standard Borel coordinate spaces
- The Axiom of Choice
Used by
Dependency tree · two levels
57 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
- Bagaria and da Silva (2023), section 2.2 pp.7–10; local complete name-count and cardinal-preservation proof (standard reference, not scraped)