Singular Cardinal Hypothesis
   HOME

TheInfoList



OR:

In
set theory Set theory is the branch of mathematical logic that studies Set (mathematics), 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 mathema ...
, the singular cardinals hypothesis (SCH) arose from the question of whether the least
cardinal number In mathematics, a cardinal number, or cardinal for short, is what is commonly called the number of elements of a set. In the case of a finite set, its cardinal number, or cardinality is therefore a natural number. For dealing with the cas ...
for which the
generalized continuum hypothesis In mathematics, specifically set theory, the continuum hypothesis (abbreviated CH) is a hypothesis about the possible sizes of infinite sets. It states: Or equivalently: In Zermelo–Fraenkel set theory with the axiom of choice (ZFC), this ...
(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 or sounder, a group of boar, see List of animal names * Singular (band), a Thai jazz pop duo *'' Singular ...
. According to Mitchell (1992), the singular cardinals hypothesis is: :If ''κ'' is any singular
strong limit cardinal In mathematics, limit cardinals are certain cardinal numbers. A cardinal number ''λ'' is a weak limit cardinal if ''λ'' is neither a successor cardinal nor zero. This means that one cannot "reach" ''λ'' from another cardinal by repeated success ...
, 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 th ...
of ''κ''. Since SCH is a consequence of GCH, which is known to be
consistent In deductive logic, a consistent theory is one that does not lead to a logical contradiction. A theory T is consistent if there is no formula \varphi such that both \varphi and its negation \lnot\varphi are elements of the set of consequences ...
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 ...
, ZFC + ¬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 (mathematics), measure on a cardinal ''κ'', or more generally on any set. For a cardinal ''κ'', ...
''κ'' of
Mitchell order In mathematical set theory, the Mitchell order is a well-founded preorder on the set of normal measures on a measurable cardinal ''κ''. It is named for William Mitchell. We say that ''M'' ◅ ''N'' (this is a strict order) if ''M'' is in the ult ...
''κ''++. Another form of the SCH is the following statement: :2cf(''κ'') < ''κ'' 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''. Formally, :\operatorname(A) = \inf \ This definition of cofinality relies o ...
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 , . Models can be divided in ...
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 posi ...
proved that if ''κ'' is singular with uncountable cofinality and 2''λ'' = ''λ''+ for all infinite cardinals ''λ'' < ''κ'', then 2''κ'' = ''κ''+. Silver's original proof used
generic ultrapowers Generic or generics may refer to: In business * Generic term, a common name used for a range or class of similar things not protected by trademark * Generic brand, a brand for a product that does not have an associated brand or trademark, other ...
. 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 \kappa is the least counterexample to the singular cardinals hypothesis, then \mathrm(\kappa) = \mathrm . 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 \kappa on a set of measure one—i.e., there is normal \kappa -complete
ultrafilter In the Mathematics, 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 element, maximal Filter (mathematics), filter on P; that is, a proper filter on P th ...
''D'' on \mathcal(\kappa) such that \\in D , then 2^\kappa = \kappa^+ . Starting with \kappa a
supercompact cardinal In set theory, a supercompact cardinal is a type of large cardinal independently introduced by Solovay and Reinhardt. They display a variety of reflection properties. Formal definition If \lambda is any ordinal, \kappa is \lambda-supercompact m ...
, Silver was able to produce a model of set theory in which \kappa is measurable and in which 2^\kappa > \kappa^+ . Then, by applying Prikry forcing to the measurable \kappa , one gets a model of set theory in which \kappa is a strong limit cardinal of countable cofinality and in which 2^\kappa > \kappa^+ —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 \kappa^ ''. 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 extensi ...
, was able to show that a measurable cardinal of Mitchell order \kappa^ 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 2^ = \aleph_2 and hence is incompatible with GCH also implies SCH. Solovay showed that large cardinals almost imply SCH—in particular, if \kappa is
strongly compact cardinal In set theory, a strongly compact cardinal is a certain kind of large cardinal. An uncountable cardinal κ is strongly compact if and only if every κ-complete filter can be extended to a κ-complete ultrafilter. Strongly compact cardinals were ...
, then the SCH holds above \kappa . On the other hand, the non-existence of (inner models for) various large cardinals (below a measurable cardinal of Mitchell order \kappa^{++} ) also imply SCH.


References

*
Thomas Jech Thomas J. Jech (, ; born 29 January 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 2000 is at thInst ...

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 The University of Michigan (U-M, U of M, or Michigan) is a public university, public research university in Ann Arbor, Michigan, United States. Founded in 1817, it is the oldest institution of higher education in the state. The University of Mi ...
. Cardinal numbers