A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Beth Numbers

College Depth 86 in the knowledge graph ☐ I know this ☆ Set as goal
11topics build on this
437prerequisites beneath it
See this on the map →
Axiom of Power SetInfinite Cardinal Numbers+2 more→→Continuum Hypothesis
beth beth numbers power set GCH cardinal exponentiation

Core Idea

The beth numbers ℶ₀, ℶ₁, ℶ₂, ... measure cardinality by iterated power set operations rather than by ordinal indexing. ℶ₀ = ℵ₀ (the cardinality of ℕ), and ℶ_{α+1} = 2ℶ_α (the cardinality of the power set of a set of size ℶ_α). At limit ordinals, ℶ_λ = sup{ℶ_β : β < λ}. By Cantor's theorem, ℶ_{α+1} > ℶ_α, so the beth sequence is strictly increasing. The generalized continuum hypothesis (GCH) is equivalent to the statement that ℶ_α = ℵ_α for all ordinals α — that is, each power set operation produces exactly the next aleph. Without GCH, the beth and aleph sequences can diverge: we always have ℶ_α ≥ ℵ_α, but the gap can be arbitrarily large.

How It's Best Learned

Compute the first few beth numbers: ℶ₀ = ℵ₀, ℶ₁ = 2ℵ₀ = |ℝ| (the continuum), ℶ₂ = 2^{2ℵ₀} = |P(ℝ)|. Compare with the aleph sequence: ℵ₀ = ℶ₀ always, but ℵ₁ = ℶ₁ is exactly the continuum hypothesis. State GCH as 'the aleph and beth sequences are identical' and verify that this is equivalent to saying 2ℵ_α = ℵ_{α+1} for all α.

Common Misconceptions

Explainer

You know that infinite cardinals form a strict hierarchy — Cantor's theorem guarantees that the power set P(A) always has strictly larger cardinality than A, so there is no largest infinite cardinal. You also know the axiom of power set guarantees P(A) exists for any set. The beth numbers make this tower of iterated power-set operations precise: each ℶ_α names the cardinality you reach after α applications of the power set to ℵ₀.

Define the sequence: ℶ₀ = ℵ₀ (the cardinality of ℕ). ℶ₁ = 2ℵ₀ (the cardinality of P(ℕ)), which equals |ℝ| — the cardinality of the continuum. ℶ₂ = 2ℶ₁ = 2^{2ℵ₀} (the cardinality of P(ℝ) = the cardinality of all functions ℝ → {0,1}). In general, ℶ_{α+1} = 2ℶ_α. At limit ordinals λ, ℶ_λ = sup{ℶ_β : β < λ}. Each step applies one power set; Cantor's theorem guarantees ℶ_{α+1} > ℶ_α strictly at every successor step.

How do beth numbers relate to the aleph numbers? The aleph sequence ℵ₀, ℵ₁, ℵ₂, ... enumerates all infinite cardinals *by ordinal rank* — ℵ₁ is the first uncountable cardinal, ℵ₂ is the next, and so on. The beth sequence enumerates cardinals by *power-set iteration*. We always have ℶ_α ≥ ℵ_α — beth numbers grow at least as fast as alephs — but the two sequences can diverge. The statement ℶ₁ = ℵ₁ is precisely the continuum hypothesis (CH): the power set of ℕ has the smallest possible uncountable cardinality. The statement ℶ_α = ℵ_α for all ordinals α is the generalized continuum hypothesis (GCH), which says the aleph and beth sequences are identical — every power set operation produces exactly the next aleph. Both CH and GCH are independent of ZFC: they can be neither proved nor disproved from the axioms.

The practical value of beth numbers is as a natural measuring system for cardinalities that arise from power sets. When you encounter |ℝ| = ℶ₁, |P(ℝ)| = ℶ₂, or the cardinality of all functions from ℝ to ℝ (also ℶ₂, since |ℝ^ℝ| = (ℶ₁)ℶ₁ = 2ℶ₁ = ℶ₂), you are reading beth numbers directly. The beth hierarchy is the natural yardstick for the geometry of infinity produced by power sets, independent of the open question of how those sizes compare to the official aleph ranking.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Boolean Algebra → Introduction to Propositional Logic → Introduction to Predicate Logic (First-Order Logic) → First-Order Logic Syntax → ZFC Axioms Overview → Axiom Schema of Separation → Axiom Schema of Replacement → Von Neumann Ordinals → Hereditarily Finite Sets → Recursive Definitions on Finite Sets → Well-Founded Relations and Transfinite Recursion → The Axiom of Choice and Equivalent Formulations → Axiom of Choice → Well-Ordering Theorem → Infinite Cardinal Numbers → Cantor's Theorem → Set-Theoretic Cardinality → Aleph Numbers → Beth Numbers

Longest path: 87 steps · 437 total prerequisite topics

Prerequisites (4)

Leads To (1)