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 intermediate extension satisfies ZF minus Power Set plus Collection
Statement
The intermediate set universe satisfies Extensionality, Empty Set, Pairing, Union, Infinity, Separation, Foundation and Collection, and therefore Replacement. Thus it satisfies ZF with Power Set omitted. Moreover, the expanded ground-well-order predicate defines a global well-order of . Power Set is deliberately not asserted.
Facts & Assumptions
Given: The Gitik class extension and expanded forcing language of the preceding theorem.
The forcing theorem for Gitik's expanded proper-class language: Expanded forcing is definable and satisfies truth, and every set name is bounded in a complete regular initial segment.
Restriction, amalgamation, and the set-sized Prikry property: Each is a complete set subforcing, is the union of its transitive set-forcing extensions, and finite disjoint upper supports with compatible bounded restrictions amalgamate.
Gitik's filter system and proper-class forcing: The ground class structure includes the amenable predicate globally well-ordering , with Replacement allowed for formulas using it.
The Axiom of Choice: Ground AC supports the cardinal thinning and set-sized simultaneous choices. It does not supply the global well-order predicate of F3, and no instance of Power Set in is used.
Forcing relation for all formulas: The existential forcing clause is density of named witnesses: iff below every there are and a set name with .
Proof
Every ground-definable antichain in is a set. Otherwise the ground global well-order recursively selects a proper-class sequence of distinct members. Thin first to a fixed finite support size and fixed finite pattern of section lengths. If every coordinate position were bounded, the antichain would lie in one set , so some least support position is unbounded. All earlier positions are bounded by an ordinal ; thin so that the finite supports above are pairwise disjoint. There are only set many restrictions in , so one proper subclass has identical bounded restriction. Any two conditions in that subclass now have compatible overlap and disjoint upper supports, and F2 amalgamates them, contradicting antichainhood.
Define to be the least regular with , and within that least stage choose the -least -name evaluating to . These data lexicographically order . They are definable by F1 and use the supplied predicate from F3. To see that every nonempty set has a least member, choose ; only regular stages at most can improve its first coordinate, and those form a set. At the least occupied stage, the set-like restriction of chooses the least evaluating name. Hence the relation is a definable global well-order of .
Extensionality is absolute because is transitive. Given finitely many parameters, F2 puts them in one , a transitive ZFC set-forcing extension; its empty set, pair, union and are unchanged in the larger union, proving Empty Set, Pairing, Union and Infinity. If , put in one such stage and take there an -minimal member of ; transitivity makes it still -minimal in the full union, proving Foundation.
Every nonempty ground-definable class of conditions has a set-sized maximal antichain. Traverse the ground global well-order and accept the least member of incompatible with every previously accepted member. If this never became maximal, the accepted class would be a ground-definable proper-class antichain, contrary to step 1.1. The accepted set is therefore maximal among conditions compatible with some member of ; in particular, below any , common refinements with the antichain are dense.
Fix a formula of the expanded language, a name for , names for , and forcing any hypotheses in use. For every occurrence , let be the definable class of common refinements of which force . If this class is nonempty, use step 2.1 to choose an antichain maximal among these positive conditions; otherwise put . Form the set name . If , some lies in a positive antichain, so and F1 gives . Conversely, if and , choose with and ; F1 gives a positive condition in below , and maximality makes common refinements with dense there, so genericity puts a member of in . Thus . This proves Separation. For , the constructed name is empty.
Suppose forces . For each , consider the definable class of common refinements equipped with a set name such that . Whenever is compatible with , this class projects densely below their common cone: such a forces , so the forced premise and the dense named-witness clause F5, used in F1's fixed-formula class recursion, give a stronger named witness. By step 2.1 choose a set maximal antichain of projected conditions and, using , the least witness name for each member. Ground Replacement over the set of occurrences in and these set antichains forms the set name . For every , directedness below the corresponding and genericity meet its antichain, so some witnesses . This proves Collection, including the empty-domain case.
For a functional formula, Collection gives a set containing every unique value, and Separation cuts out exactly those values; hence Replacement follows. Together with step 1.3 and Separation this is ZF without Power Set. Neither the antichain construction nor the witness-name construction formed all subsets of any set: they used only ground Replacement and Separation on already available set names and antichains. Thus the omission of Power Set is genuine, while step 1.2 supplies the additional definable global well-order.
Depends on
Used by
Dependency tree · two levels
16 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
- Schürz, Gitik's model, Lemma 9 and Theorems 10–11, pages 10–12 (standard reference, not scraped)