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

Successor Ordinals, Limit Ordinals, and Von Neumann Construction

College Depth 78 in the knowledge graph ☐ I know this ☆ Set as goal
17topics build on this
393prerequisites beneath it
See this on the map →
Ordinal Numbers: Definition and Order StructureVon Neumann Ordinals→→Ordinal Arithmetic, Multiplication, and Exponentiation
successor limit-ordinal von-neumann ordinal-construction

Core Idea

Von Neumann's construction defines each ordinal as the set of all smaller ordinals: 0 = ∅, S(α) = α ∪ {α}. Successor ordinals extend the count; limit ordinals (like ω) have no immediate predecessor and represent suprema of smaller ordinals. This construction embeds ordinals entirely within pure set theory.

Explainer

You already know that ordinals are a well-ordered extension of the natural numbers that reach into the transfinite. The Von Neumann construction answers a foundational question: what *are* ordinals made of, if we want to build everything from pure sets? The elegant answer is that each ordinal simply *is* the set of all ordinals that came before it. So 0 = ∅ (nothing came before zero), 1 = {0} = {∅}, 2 = {0, 1} = {∅, {∅}}, and so on. At every stage, an ordinal contains exactly its predecessors as elements, which means that comparing two ordinals by "less than" is the same as the ∈ relation — α < β if and only if α ∈ β.

With this construction established, every ordinal falls into one of two categories. A successor ordinal is one that has an immediate predecessor: S(α) = α ∪ {α} adds α itself as a new element to the set α, producing the next ordinal. All finite ordinals (1, 2, 3, …) are successor ordinals, as are ordinals like ω+1, ω+2, and so on. A limit ordinal has no immediate predecessor — it cannot be reached by a single successor step. The first and most important limit ordinal is ω, the set of all finite ordinals: ω = {0, 1, 2, 3, …}. There is no ordinal just below ω in the way that 4 is just below 5; instead ω is the *supremum* of all the finite ordinals, the smallest ordinal larger than every finite one.

The distinction matters enormously for transfinite induction and recursion. When proving something about all ordinals by transfinite induction, you need three cases: the base case (0), the successor case (if it holds for α, prove it for S(α)), and the limit case (if it holds for all ordinals below a limit ordinal λ, prove it for λ itself). The limit case typically requires taking a union or supremum over all smaller stages, reflecting that limit ordinals are defined exactly that way.

The reason the Von Neumann construction is preferred over alternatives is that it makes ordinal structure transparent: membership and ordering coincide, every set of ordinals has a least element (by well-foundedness), and the ordinals themselves form a proper class rather than a set — there is no "set of all ordinals" without contradiction, which connects to the Burali-Forti paradox you may encounter next. The construction grounds all of transfinite arithmetic — addition, multiplication, exponentiation — on a foundation of nothing but the empty set and the successor and union operations of ZFC set theory.

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 → Set Operations: Union, Intersection, and Complement → Proof by Cases → Proving by Cases and Exhaustion → Vacuous Truth and Trivial Cases → Proof by Cases (Proof by Exhaustion) → Mathematical Induction → Weak Induction → Strong Induction and Well-Ordering Principle → Well-Ordering Principle → Ordinal Numbers: Definition and Order Structure → Successor Ordinals, Limit Ordinals, and Von Neumann Construction

Longest path: 79 steps · 393 total prerequisite topics

Prerequisites (2)

Leads To (1)