How Can Infinity Come in Many Sizes?

Lead

Mathematicians have known since 1874 that ‘infinity’ is not a single uniform concept: Georg Cantor proved the set of real numbers is strictly larger than the set of natural numbers. Over the 20th century that insight deepened into a structural question about which infinite sizes (cardinalities) are possible within the standard axioms of set theory. Work by Kurt Gödel in 1940 and Paul Cohen in 1963 showed the Continuum Hypothesis cannot be resolved from ZFC alone, leaving multiple consistent pictures of how large the continuum can be. The problem remains a central touchstone for debates over mathematical truth, axioms, and the limits of proof.

Key Takeaways

  • Georg Cantor (1874) proved the real numbers are uncountable: there is no bijection between the naturals and the reals, so the continuum strictly exceeds aleph-null (ℵ0).
  • The size of the continuum is conventionally written 2^{ℵ0}; the Continuum Hypothesis (CH) asserts 2^{ℵ0} = ℵ1, the next cardinal after ℵ0.
  • Kurt Gödel (1940) showed CH is consistent with ZFC by constructing the constructible universe L, so CH cannot be disproven from ZFC (assuming ZFC itself is consistent).
  • Paul Cohen (1963) developed forcing and proved CH is independent of ZFC by showing models where CH is false, so CH can neither be proven nor disproven from ZFC.
  • Easton’s theorem (1970) demonstrates that, for regular cardinals, the power-set function can be largely manipulated by forcing subject to certain monotonicity and cofinality constraints.
  • Shelah’s pcf (possible cofinalities) theory imposes nontrivial restrictions on cardinal arithmetic for singular cardinals, limiting arbitrary behavior there.
  • Different additional axioms or set-theoretic principles—such as forcing axioms or large-cardinal hypotheses—yield different answers about the continuum’s size, so consensus on a new axiom has not emerged.

Background

Set theory formalizes the notion of size for infinite sets via cardinality. Two sets have the same cardinality when a one-to-one correspondence (bijection) exists between them; finite sets behave as expected, but infinite sets exhibit surprising variety. Cantor’s diagonal argument produced the first concrete separation: while the naturals form a set of size ℵ0 (aleph-null), the real numbers cannot be put into bijection with the naturals and hence have a strictly larger cardinality.

The question Cantor raised—how many sizes of infinity are there, and how are they ordered?—led to the Continuum Hypothesis (CH), which posits a specific immediate successor for ℵ0. In the 20th century foundational work reframed CH as a question about the adequacy of axioms: is ZFC (Zermelo–Fraenkel set theory with Choice) enough to decide CH, or must mathematics adopt new axioms to settle the issue? That framing shifted attention from purely combinatorial set constructions to model theory, forcing, and large-cardinal assumptions.

Main Event

Georg Cantor’s late-19th-century results established that infinite sets can have different cardinalities; he introduced the aleph notation (ℵ) and distinguished countable from uncountable infinities. At the start of the 20th century David Hilbert famously listed the Continuum Problem among his 23 problems, underscoring its foundational importance. The problem lay largely unresolved until Kurt Gödel, in 1940, constructed the constructible universe L and proved that if ZFC is consistent then ZFC + CH is also consistent.

Paul Cohen’s innovation in 1963, the method of forcing, changed the landscape: he built models of ZFC in which CH fails, proving the independence of CH from ZFC. Forcing became a standard tool to build alternate set-theoretic universes and to show how many different behaviors of the power-set function are consistent with ZFC. Later results, such as Easton’s theorem, used forcing to show that for regular cardinals the map κ ↦ 2^{κ} can be arranged quite flexibly, subject to general constraints.

Subsequent decades saw deeper constraints and structure emerge. Saharon Shelah developed pcf theory to analyze cardinal arithmetic at singular cardinals, revealing patterns and limits that earlier forcing constructions could not bypass. Meanwhile, research into large cardinals and determinacy produced results that connect strong hypotheses about infinite combinatorics with consequences for the continuum and descriptive set theory. Today, set theorists explore many coherent but incompatible extensions of ZFC that settle CH in different ways.

Analysis & Implications

The independence of CH from ZFC exposes a philosophical fork: either accept that some questions lie beyond current axioms, or adopt new axioms that resolve them. Advocates of the first view emphasize formalism and the sufficiency of ZFC for most mathematical practice; proponents of the second seek natural, compelling principles (often motivated by large-cardinal strength or optimality of descriptive properties) that could extend ZFC. Which path to follow affects not only set theory but also our understanding of mathematical truth.

Practically speaking, most everyday mathematics is unaffected by the continuum’s exact cardinality because algebra, analysis, and topology function under standard ZFC assumptions. But in pure set theory and parts of logic and theoretical computer science, different choices produce markedly different landscapes: combinatorial statements, classification results, and the structure of definable sets can change when CH is accepted or rejected. Those downstream effects drive interest in finding axioms that have clear mathematical payoffs.

Technically, the existence of many consistent models means the continuum can be arranged to be ℵ1, ℵ2, or a much larger cardinal under ZFC+additional assumptions. Results like Easton’s and Shelah’s show that while forcing gives flexibility, it does not permit arbitrary assignments in all cases—structural limits remain. The search for ‘‘truth’’, therefore, becomes a search for axioms that are compelling because they explain, simplify, or unify disparate phenomena across mathematics.

Comparison & Data

Concept Symbol Rough description
Countable infinity ℵ0 (aleph-null) Size of the natural numbers; sequences can enumerate the elements.
Continuum 2^{ℵ0} Size of the real numbers; Cantor showed this is strictly larger than ℵ0.
Continuum Hypothesis (CH) 2^{ℵ0} = ℵ1 Asserts no cardinal strictly between ℵ0 and the continuum.

The table summarizes core symbols and relations. Historically the continuum was the second cardinality discovered to be distinct from ℵ0; subsequent work studies the continuum function κ ↦ 2^{κ} and shows how its values can vary under different models. While forcing provides a rich toolkit to produce models with different cardinal arithmetic, theorems like those in pcf theory mark exact boundaries where freedom ends.

Reactions & Quotes

“There exist different infinities; the continuum is larger than the integers.”

Georg Cantor (paraphrase, 1874)

“By building the constructible universe I showed CH need not be refutable from the standard axioms.”

Kurt Gödel (paraphrase, 1940)

“Using forcing I demonstrated that CH is independent of ZFC—so both CH and its negation are possible within ZFC models.”

Paul Cohen (paraphrase, 1963)

Unconfirmed

  • Whether a single new axiom will gain broad acceptance to settle CH is unresolved; multiple proposals exist but none has clear consensus.
  • Programs that claim to uniquely determine the continuum (for example, proposals tied to Ultimate-L or particular forcing axioms) remain matters of active research and debate, not settled fact.

Bottom Line

The discovery that infinity comes in many sizes upended naive ideas about the infinite and transformed set theory into a study of models and axioms. Gödel and Cohen established that within the standard framework of ZFC the size of the continuum is not determined, so resolving CH requires new principles beyond ZFC or acceptance of indeterminacy.

For most mathematical practice the independence of CH is a technicality; for foundations it is a live philosophical and mathematical challenge. Progress will likely come through a combination of technical advances (revealing new constraints) and conceptual work that evaluates candidate axioms by their explanatory power, naturalness, and consequences across mathematics.

Sources

Leave a Comment