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 moreContinuum 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsFactorialPermutationsCombinationsCounting Principles: Addition and Multiplication RulesIntroduction to Graph TheoryPropositional Logic FoundationsLogical EquivalencesBoolean AlgebraIntroduction to Propositional LogicIntroduction to Predicate Logic (First-Order Logic)First-Order Logic SyntaxZFC Axioms OverviewAxiom Schema of SeparationAxiom Schema of ReplacementVon Neumann OrdinalsHereditarily Finite SetsRecursive Definitions on Finite SetsWell-Founded Relations and Transfinite RecursionThe Axiom of Choice and Equivalent FormulationsAxiom of ChoiceWell-Ordering TheoremInfinite Cardinal NumbersCantor's TheoremSet-Theoretic CardinalityAleph NumbersBeth Numbers

Longest path: 87 steps · 437 total prerequisite topics

Prerequisites (4)

Leads To (1)