Von Neumann hierarchy
The Von Neumann hierarchy or cumulative hierarchy is a term in set theory that names a construction by John von Neumann from 1928, namely a step-by-step structure of the entire universe of sets with the help of ordinal numbers and the iteration of power sets.
definition
The levels of ordinal numbers or Limes ordinal numbers are defined by transfinite recursion using the following recursion conditions:
So is
etc.
All sets in the are thus constructed from the empty set. The levels are transitive sets , and it applies to all ordinals , which explains the name of cumulative hierarchy.
The hierarchy
Within the Zermelo-Fraenkel set theory (ZF for short) it can be shown that every set lies in one level of the hierarchy: Describes the class of all sets, so it applies
Here the foundation axiom is essentially used in the context of epsilon induction . Conversely, the axiom of foundation also follows from the above statement, so both statements are equivalent (over the remaining axioms of ZF).
Furthermore, it can be shown that the class , understood as a subset of an assumed model from ZF without a foundation axiom, is a model for ZF. The same is therefore relatively consistent with the other axioms.
Rank function
Since every set is in a suitable level , there is always a smallest ordinal number with and thus . This is called the rank,, of quantity .
Using transfinite induction over one can
- for all ordinal numbers
demonstrate. For each set applies . The rank of a set is therefore always strictly greater than the rank of all of its elements.
Applications
- consists exactly of the hereditary finite sets . In apply, except for the infinity axiom all ZFC axioms. This shows that the axiom of infinity cannot be derived from the other ZFC axioms.
- If a cardinal number is strongly unreachable , then is a model for ZFC. In this way, a model is obtained for the smallest strongly unreachable cardinal number in which there are no strongly unreachable cardinal numbers. The existence of strongly unreachable cardinal numbers cannot be derived in ZFC.
- The levels play a role in the reflection principle , which is an important axiom in Scott's system of axioms .
Individual evidence
- ↑ John von Neumann: About a consistency question in axiomatic set theory , 1928, in: Journal for pure and applied mathematics 160 (1929) 227–241. There, p. 236f the cumulative hierarchy, but nameless.
- ^ Heinz-Dieter Ebbinghaus : Introduction to set theory , Spektrum Verlag 2003, ISBN 3-8274-1411-3 .
- ^ Thomas Jech : Set Theory , Springer-Verlag (2003), ISBN 3-540-44085-2 , Theorem 12.12.