In the
foundations of mathematics
Foundations of mathematics is the study of the philosophical and logical and/or algorithmic basis of mathematics, or, in a broader sense, the mathematical investigation of what underlies the philosophical theories concerning the nature of mathe ...
, a covering lemma is used to prove that the non-existence of certain
large cardinal
In the mathematical field of set theory, a large cardinal property is a certain kind of property of transfinite cardinal numbers. Cardinals with such properties are, as the name suggests, generally very "large" (for example, bigger than the least ...
s leads to the existence of a canonical
inner model
In set theory, a branch of mathematical logic, an inner model for a theory ''T'' is a substructure of a model ''M'' of a set theory that is both a model for ''T'' and contains all the ordinals of ''M''.
Definition
Let L = \langle \in \rangle b ...
, called the
core model In set theory, the core model is a definable inner model of the universe of all sets. Even though set theorists refer to "the core model", it is not a uniquely identified mathematical object. Rather, it is a class of inner models that under the rig ...
, that is, in a sense, maximal and approximates the structure of the
von Neumann universe
In set theory and related branches of mathematics, the von Neumann universe, or von Neumann hierarchy of sets, denoted by ''V'', is the class of hereditary well-founded sets. This collection, which is formalized by Zermelo–Fraenkel set theory ( ...
''V''. A covering lemma asserts that under some particular anti-large cardinal assumption, the core model exists and is maximal in a sense that depends on the chosen large cardinal. The first such result was proved by
Ronald Jensen
Ronald Björn Jensen (born April 1, 1936) is an American mathematician who lives in Germany, primarily known for his work in mathematical logic and set theory.
Career
Jensen completed a BA in economics at American University in 1959, and a Ph.D. ...
for the
constructible universe
In mathematics, in set theory, the constructible universe (or Gödel's constructible universe), denoted by , is a particular class of sets that can be described entirely in terms of simpler sets. is the union of the constructible hierarchy . It ...
assuming
0# does not exist, which is now known as
Jensen's covering theorem In set theory, Jensen's covering theorem states that if 0# does not exist then every uncountable set of ordinals is contained in a constructible set of the same cardinality. Informally this conclusion says that the constructible universe is close ...
.
Example
For example, if there is no inner model for a
measurable cardinal
In mathematics, a measurable cardinal is a certain kind of large cardinal number. In order to define the concept, one introduces a two-valued measure on a cardinal , or more generally on any set. For a cardinal , it can be described as a subdivis ...
, then the Dodd–Jensen core model, ''K''
DJ is the core model and satisfies the covering property, that is for every uncountable set ''x'' of ordinals, there is ''y'' such that ''y'' ⊃ ''x'', ''y'' has the same cardinality as ''x'', and ''y'' ∈ ''K''
DJ. (If
0# does not exist, then ''K''
DJ = ''L''.)
Versions
If the core model K exists (and has no Woodin cardinals), then
# If K has no ω
1-Erdős cardinals, then for a particular countable (in K) and definable in K sequence of functions from ordinals to ordinals, every set of ordinals closed under these functions is a union of a countable number of sets in K. If L=K, these are simply the primitive recursive functions.
# If K has no measurable cardinals, then for every uncountable set ''x'' of ordinals, there is ''y'' ∈ K such that x ⊂ y and , x, = , y, .
# If K has only one measurable cardinal κ, then for every uncountable set x of ordinals, there is y ∈ K
such that x ⊂ y and , x, = , y, . Here C is either empty or Prikry generic over K (so it has order type ω and is cofinal in κ) and unique except up to a finite initial segment.
# If K has no inaccessible limit of measurable cardinals and no proper class of measurable cardinals, then there is a maximal and unique (except for a finite set of ordinals) set C (called a system of indiscernibles) for K such that for every sequence S in K of measure one sets consisting of one set for each measurable cardinal, C minus ∪S is finite. Note that every κ \ C is either finite or Prikry generic for K at κ except for members of C below a measurable cardinal below κ. For every uncountable set x of ordinals, there is y ∈ K
such that x ⊂ y and , x, = , y, .
# For every uncountable set x of ordinals, there is a set C of indiscernibles for total extenders on K such that there is y ∈ K
and x ⊂ y and , x, = , y, .
# K computes the successors of singular and weakly compact cardinals correctly (Weak Covering Property). Moreover, if , κ, > ω
1, then cofinality((κ
+)
''K'') ≥ , κ, .
Extenders and indiscernibles
For core models without overlapping total extenders, the systems of indiscernibles are well understood. Although (if K has an inaccessible limit of measurable cardinals), the system may depend on the set to be covered, it is well-determined and unique in a weaker sense. One application of the covering is counting the number of (sequences of) indiscernibles, which gives optimal lower bounds for various failures of the
singular cardinals hypothesis
In set theory, the singular cardinals hypothesis (SCH) arose from the question of whether the least cardinal number for which the generalized continuum hypothesis (GCH) might fail could be a singular cardinal.
According to Mitchell (1992), the sin ...
. For example, if K does not have overlapping total extenders, and κ is singular strong limit, and 2
κ = κ
++, then κ has Mitchell order at least κ
++ in K. Conversely, a failure of the singular cardinal hypothesis can be obtained (in a generic extension) from κ with o(κ) = κ
++.
For core models with overlapping total extenders (that is with a cardinal strong up to a measurable one), the systems of indiscernibles are poorly understood, and applications (such as the weak covering) tend to avoid rather than analyze the indiscernibles.
Additional properties
If K exists, then every regular Jónsson cardinal is Ramsey in K. Every singular cardinal that is regular in K is measurable in K.
Also, if the core model K(X) exists above a set X of ordinals, then it has the above discussed covering properties above X.
References
*
{{DEFAULTSORT:Covering Lemma
Inner model theory
Lemmas
Covering lemmas