Singular Cardinals Hypothesis
   HOME

TheInfoList



OR:

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 conce ...
, 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 to ...
(GCH) might fail could be a singular cardinal. According to Mitchell (1992), the singular cardinals hypothesis is: :If ''κ'' is any singular strong limit cardinal, then 2''κ'' = ''κ''+. Here, ''κ''+ denotes the successor cardinal 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 consistent ...
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 subdivisi ...
''κ'' 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 ultr ...
''κ''++. 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''. This definition of cofinality relies on the axiom of choice, as it uses the ...
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 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 \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, Ca ...
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 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 \mathcal(\kappa) such that \\in D , then 2^\kappa = \kappa^+ . Starting with \kappa a supercompact cardinal, 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 extensio ...
, 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 part ...
, 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, 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 ( 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