Math 2.0

Mathematical logic and foundations Axiom

Singular cardinals hypothesis

Builds on Zermelo–Fraenkel set theoryCardinal numberCofinalityRegular cardinalContinuum hypothesis

Statement

Work in ZFC. For an infinite cardinal κ\kappa, let cf⁡(κ)\operatorname{cf}(\kappa) be its cofinality, and call κ\kappa singular when cf⁡(κ)<κ\operatorname{cf}(\kappa) < \kappa. Let κ+\kappa^+ be the least cardinal greater than κ\kappa. The singular cardinals hypothesis (SCH) is the assertion: for every singular cardinal κ\kappa with 2cf⁡(κ)<κ2^{\operatorname{cf}(\kappa)} < \kappa, one has κcf⁡(κ)=κ+\kappa^{\operatorname{cf}(\kappa)} = \kappa^+.

Remarks

An infinite cardinal that is not singular is a regular cardinal. SCH is equivalent to the statement that 2κ=κ+2^\kappa = \kappa^+ for every singular strong limit cardinal κ\kappa, where strong limit means 2λ<κ2^\lambda < \kappa for all λ<κ\lambda < \kappa. The generalized form of the continuum hypothesis, 2λ=λ+2^\lambda = \lambda^+ for every infinite λ\lambda, implies SCH. So SCH is consistent with ZFC whenever ZFC is consistent. SCH is not provable in ZFC if suitable large cardinals are consistent: Magidor built models where it fails at ℵω\aleph_\omega from large cardinal hypotheses. Its failure needs large cardinals: by Jensen's covering lemma, if 0♯0^\sharp does not exist, then SCH holds. Gitik and Mitchell showed that the failure of SCH is equiconsistent with a measurable cardinal κ\kappa of Mitchell order κ++\kappa^{++}. Solovay proved that SCH holds at all singular cardinals above a strongly compact cardinal. Silver proved that if κ\kappa is singular of uncountable cofinality and 2λ=λ+2^\lambda = \lambda^+ for all infinite λ<κ\lambda < \kappa, then 2κ=κ+2^\kappa = \kappa^+.

Going deeper

For a student

In ZFC, cardinal exponentiation κλ\kappa^\lambda is governed by the continuum function λ↦2λ\lambda \mapsto 2^\lambda on regular cardinals together with the values κcf⁡(κ)\kappa^{\operatorname{cf}(\kappa)} at singular cardinals. Under SCH, the second part is determined by the first, so all of cardinal arithmetic is computed from the values of 2λ2^\lambda at regular λ\lambda. The study of how SCH can fail led to Shelah's pcf theory, which gives bounds in ZFC alone. A famous such bound is that if ℵω\aleph_\omega is a strong limit, then 2ℵω<ℵω42^{\aleph_\omega} < \aleph_{\omega_4}.

Reading path

To understand this page from the ground up, read these 47 pages in order. The foundations come first.

  1. Cardinal number concept
  2. Cofinality concept
  3. Element definition
  4. Proposition concept
  5. Regular cardinal concept
  6. Set definition
  7. Conjunction definition
  8. Disjunction definition
  9. Implication definition
  10. Negation definition
  11. Predicate definition
  12. Ordered pair definition
  13. Biconditional definition
  14. Existential quantifier definition
  15. Universal quantifier definition
  16. Cartesian product definition
  17. Axiom of extensionality statement
  18. Subset definition
  19. Propositional logic concept
  20. Uniqueness quantifier definition
  21. Binary relation definition
  22. Power set definition
  23. Predicate logic concept
  24. Antisymmetric relation definition
  25. Reflexive relation definition
  26. Transitive relation definition
  27. Zermelo–Fraenkel set theory concept
  28. Function definition
  29. Preorder definition
  30. Codomain definition
  31. Injective function definition
  32. Partial order definition
  33. Surjective function definition
  34. Least element definition
  35. Total order definition
  36. Bijective function definition
  37. Well-order definition
  38. Countably infinite set definition
  39. Equinumerous sets definition
  40. Ordinal number definition
  41. Cardinality definition
  42. Cardinal number definition
  43. Order of cardinals definition
  44. Aleph-null object
  45. Cardinality of the continuum object
  46. Continuum hypothesis statement
  47. Singular cardinals hypothesis statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Singular_cardinals_hypothesis
About this page
Tag8SH7WETCKY
URIm2://8SH7WETCKY
Kindstatement, axiom
WritingW0 stub
MSC03E04, 03E10, 03E35
StatusThis copy of the site has no build data. Run m2 status 8SH7WETCKY.
AboutCardinal number, Cofinality
UsesZermelo–Fraenkel set theory, Cardinal number, Cofinality, Regular cardinal, Continuum hypothesis
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.