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 OrdinalsOrdinal 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 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 EquivalencesSet Operations: Union, Intersection, and ComplementProof by CasesProving by Cases and ExhaustionVacuous Truth and Trivial CasesProof by Cases (Proof by Exhaustion)Mathematical InductionWeak InductionStrong Induction and Well-Ordering PrincipleWell-Ordering PrincipleOrdinal Numbers: Definition and Order StructureSuccessor Ordinals, Limit Ordinals, and Von Neumann Construction

Longest path: 79 steps · 393 total prerequisite topics

Prerequisites (2)

Leads To (1)