The Generalized Continuum Hypothesis
The generalized continuum hypothesis (GCH) states that if an infinite set's cardinality lies between that of an infinite set S and that of the power set of S, then it either has the same cardinality as the set S or the same cardinality as the power set of S. That is, for any infinite cardinal there is no cardinal such that An equivalent condition is that for every ordinal The beth numbers provide an alternate notation for this condition: for every ordinal
This is a generalization of the continuum hypothesis since the continuum has the same cardinality as the power set of the integers.
Like CH, GCH is also independent of ZFC, but Sierpiński proved that ZF + GCH implies the axiom of choice (AC), so choice and GCH are not independent in ZF; there are no models of ZF in which GCH holds and AC fails. To prove this, Sierpiński showed GCH implies that every cardinality n is smaller than some Aleph number, and thus can be ordered. This is done by showing that n is smaller than which is smaller than its own Hartogs number (this uses the equality ; for the full proof, see Gilllman (2002).
Kurt Gödel showed that GCH is a consequence of ZF + V=L (the axiom that every set is constructible relative to the ordinals), and is consistent with ZFC. As GCH implies CH, Cohen's model in which CH fails is a model in which GCH fails, and thus GCH is not provable from ZFC. W. B. Easton used the method of forcing developed by Cohen to prove Easton's theorem, which shows it is consistent with ZFC for arbitrarily large cardinals to fail to satisfy Much later, Foreman and Woodin proved that (assuming the consistency of very large cardinals) it is consistent that holds for every infinite cardinal Later Woodin extended this by showing the consistency of for every . A recent result of Carmi Merimovich shows that, for each n≥1, it is consistent with ZFC that for each κ, 2κ is the nth successor of κ. On the other hand, Laszlo Patai proved, that if γ is an ordinal and for each infinite cardinal κ, 2κ is the γth successor of κ, then γ is finite.
For any infinite sets A and B, if there is an injection from A to B then there is an injection from subsets of A to subsets of B. Thus for any infinite cardinals A and B,
- .
If A and B are finite, the stronger inequality
holds. GCH implies that this strict, stronger inequality holds for infinite cardinals as well as finite cardinals.
Read more about this topic: Continuum Hypothesis
Famous quotes containing the words generalized, continuum and/or hypothesis:
“One is conscious of no brave and noble earnestness in it, of no generalized passion for intellectual and spiritual adventure, of no organized determination to think things out. What is there is a highly self-conscious and insipid correctness, a bloodless respectability submergence of matter in manner—in brief, what is there is the feeble, uninspiring quality of German painting and English music.”
—H.L. (Henry Lewis)
“The further jazz moves away from the stark blue continuum and the collective realities of Afro-American and American life, the more it moves into academic concert-hall lifelessness, which can be replicated by any middle class showing off its music lessons.”
—Imamu Amiri Baraka (b. 1934)
“It is a good morning exercise for a research scientist to discard a pet hypothesis every day before breakfast. It keeps him young.”
—Konrad Lorenz (1903–1989)