In
set theory
Set theory is the branch of mathematical logic that studies sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory, as a branch of mathematics, is mostly concer ...
, the singular cardinals hypothesis (SCH) arose from the question of whether the least
cardinal number
In mathematics, cardinal numbers, or cardinals for short, are a generalization of the natural numbers used to measure the cardinality (size) of sets. The cardinality of a finite set is a natural number: the number of elements in the set. T ...
for which the
generalized continuum hypothesis
In mathematics, the continuum hypothesis (abbreviated CH) is a hypothesis about the possible sizes of infinite sets. It states that
or equivalently, that
In Zermelo–Fraenkel set theory with the axiom of choice (ZFC), this is equivalent t ...
(GCH) might fail could be a
singular cardinal
Singular may refer to:
* Singular, the grammatical number that denotes a unit quantity, as opposed to the plural and other forms
* Singular homology
* SINGULAR, an open source Computer Algebra System (CAS)
* Singular or sounder, a group of boar ...
.
According to Mitchell (1992), the singular cardinals hypothesis is:
:If ''κ'' is any singular
strong limit cardinal, then 2
''κ'' = ''κ''
+.
Here, ''κ''
+ denotes the
successor cardinal In set theory, one can define a successor operation on cardinal numbers in a similar way to the successor operation on the ordinal numbers. The cardinal successor coincides with the ordinal successor for finite cardinals, but in the infinite case t ...
of ''κ''.
Since SCH is a consequence of GCH, which is known to be
consistent
In classical deductive logic, a consistent theory is one that does not lead to a logical contradiction. The lack of contradiction can be defined in either semantic or syntactic terms. The semantic definition states that a theory is consisten ...
with
ZFC, SCH is consistent with ZFC. The negation of SCH has also been shown to be consistent with ZFC, if one assumes the existence of a sufficiently large cardinal number. In fact, by results of
Moti Gitik
Moti Gitik () is a mathematician, working in set theory, who is professor at the Tel-Aviv University. He was an invited speaker at the 2002 International Congresses of Mathematicians, and became a fellow of the American Mathematical Society in 2 ...
, ZFC + the negation of SCH is equiconsistent with ZFC + the existence of 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 ...
''κ'' of
Mitchell order ''κ''
++.
Another form of the SCH is the following statement:
:2
cf(''κ'') < ''κ'' implies ''κ''
cf(''κ'') = ''κ''
+,
where cf denotes the
cofinality
In mathematics, especially in order theory, the cofinality cf(''A'') of a partially ordered set ''A'' is the least of the cardinalities of the cofinal subsets of ''A''.
This definition of cofinality relies on the axiom of choice, as it uses t ...
function. Note that ''κ''
cf(''κ'')= 2
''κ'' for all singular strong limit cardinals ''κ''. The second formulation of SCH is strictly stronger than the first version, since the first one only mentions strong limits. From a
model
A model is an informative representation of an object, person or system. The term originally denoted the plans of a building in late 16th-century English, and derived via French and Italian ultimately from Latin ''modulus'', a measure.
Models c ...
in which the first version of SCH fails at ℵ
ω and GCH holds above ℵ
ω+2, we can construct a model in which the first version of SCH holds but the second version of SCH fails, by adding ℵ
ω Cohen subsets to ℵ
''n'' for some ''n''.
Jack Silver
Jack Howard Silver (23 April 1942 – 22 December 2016) was a set theorist and logician at the University of California, Berkeley.
Born in Montana, he earned his Ph.D. in Mathematics at Berkeley in 1966 under Robert Vaught before taking a pos ...
proved that if ''κ'' is singular with uncountable cofinality and 2
''λ'' = ''λ''
+ for all infinite cardinals ''λ'' < ''κ'', then 2
''κ'' = ''κ''
+. Silver's original proof used
generic ultrapowers. The following important fact follows from Silver's theorem: if the singular cardinals hypothesis holds for all singular cardinals of countable cofinality, then it holds for all singular cardinals. In particular, then, if
is the least counterexample to the singular cardinals hypothesis, then
.
The negation of the singular cardinals hypothesis is intimately related to violating the GCH at a measurable cardinal. A well-known result of
Dana Scott
Dana Stewart Scott (born October 11, 1932) is an American logician who is the emeritus Hillman University Professor of Computer Science, Philosophy, and Mathematical Logic at Carnegie Mellon University; he is now retired and lives in Berkeley, C ...
is that if the GCH holds below a measurable cardinal
on a set of measure one—i.e., there is normal
-complete
ultrafilter
In the mathematical field of order theory, an ultrafilter on a given partially ordered set (or "poset") P is a certain subset of P, namely a maximal filter on P; that is, a proper filter on P that cannot be enlarged to a bigger proper filter o ...
''D'' on
such that
, then
. Starting with
a
supercompact cardinal In set theory, a supercompact cardinal is a type of large cardinal. They display a variety of reflection properties.
Formal definition
If ''λ'' is any ordinal, ''κ'' is ''λ''-supercompact means that there exists an elementary ...
, Silver was able to produce a model of set theory in which
is measurable and in which
. Then, by applying
Prikry forcing to the measurable
, one gets a model of set theory in which
is a strong limit cardinal of countable cofinality and in which
—a violation of the SCH.
Gitik, building on work of
Woodin, was able to replace the ''supercompact'' in Silver's proof with ''measurable of Mitchell order
''. That established an upper bound for the consistency strength of the failure of the SCH. Gitik again, using results of
inner model theory In set theory, inner model theory is the study of certain models of ZFC or some fragment or strengthening thereof. Ordinarily these models are transitive subsets or subclasses of the von Neumann universe ''V'', or sometimes of a generic extensio ...
, was able to show that a measurable cardinal of Mitchell order
is also the lower bound for the consistency strength of the failure of SCH.
A wide variety of propositions imply SCH. As was noted above, GCH implies SCH. On the other hand, the
proper forcing axiom In the mathematical field of set theory, the proper forcing axiom (''PFA'') is a significant strengthening of Martin's axiom, where forcings with the countable chain condition (ccc) are replaced by proper forcings.
Statement
A forcing or partia ...
, which implies
and hence is incompatible with GCH also implies SCH.
Solovay
Robert Martin Solovay (born December 15, 1938) is an American mathematician specializing in set theory.
Biography
Solovay earned his Ph.D. from the University of Chicago in 1964 under the direction of Saunders Mac Lane, with a dissertation ...
showed that large cardinals almost imply SCH—in particular, if
is
strongly compact cardinal In set theory, a branch of mathematics, a strongly compact cardinal is a certain kind of large cardinal.
A cardinal κ is strongly compact if and only if every κ-complete filter can be extended to a κ-complete ultrafilter.
Strongly compact card ...
, then the SCH holds above
. On the other hand, the non-existence of (inner models for) various large cardinals (below a measurable cardinal of Mitchell order
) also imply SCH.
References
*
Thomas Jech
Thomas J. Jech ( cs, Tomáš Jech, ; born January 29, 1944 in Prague) is a mathematician specializing in set theory who was at Penn State for more than 25 years.
Life
He was educated at Charles University (his advisor was Petr Vopěnka) and from ...
Properties of the gimel function and a classification of singular cardinals Fundamenta Mathematicae
''Fundamenta Mathematicae'' is a peer-reviewed scientific journal of mathematics with a special focus on the foundations of mathematics, concentrating on set theory, mathematical logic, topology and its interactions with algebra, and dynamical sys ...
81 (1974): 57-64.
* William J. Mitchell, "On the singular cardinal hypothesis," ''
Trans. Amer. Math. Soc.'', volume 329 (2): pp. 507–530, 1992.
* Jason Aubrey, ''The Singular Cardinals Problem''
PDF, VIGRE expository report, Department of Mathematics,
University of Michigan
, mottoeng = "Arts, Knowledge, Truth"
, former_names = Catholepistemiad, or University of Michigania (1817–1821)
, budget = $10.3 billion (2021)
, endowment = $17 billion (2021)As o ...
.
Cardinal numbers