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

Von Neumann Ordinals

College Depth 75 in the knowledge graph ☐ I know this ☆ Set as goal
893topics build on this
350prerequisites beneath it
See this on the map →
Axiom of InfinityAxiom Schema of Replacement+3 more→→Finite Ordinals and Natural NumbersHereditarily Finite Sets+7 more
ordinals von neumann transfinite well-order successor limit

Core Idea

In the von Neumann representation, each ordinal is defined as the set of all smaller ordinals: 0 = ∅, 1 = {0}, 2 = {0,1}, ω = {0,1,2,...}, ω+1 = {0,1,2,...,ω}, and so on. A set α is a (von Neumann) ordinal if it is transitive (every element of α is also a subset of α) and is well-ordered by membership ∈. Every well-ordered set is order-isomorphic to a unique ordinal, making ordinals canonical representatives of well-order types. The ordinals are partitioned into three kinds: 0 (the empty set), successor ordinals (of the form α ∪ {α}), and limit ordinals (non-zero ordinals with no immediate predecessor, like ω, ω·2, ε₀).

How It's Best Learned

Build the first several ordinals explicitly: 0, 1, 2, 3, ω, ω+1, ω+2, ω+ω. For each, verify transitivity and that ∈ well-orders the set. Work through the proof that any well-ordered set is isomorphic to a unique ordinal — this makes the definition feel canonical rather than arbitrary.

Common Misconceptions

Explainer

The von Neumann construction answers a deceptively simple question: if we want to represent the natural numbers (and beyond) purely as sets, what should each number *be*? The answer is elegant — each ordinal is the set of all smaller ordinals. So 0 = ∅ (no smaller ordinals exist), 1 = {0} = {∅}, 2 = {0, 1} = {∅, {∅}}, 3 = {0, 1, 2}, and so on. The pattern means the ordinal n always has exactly n elements, and the membership relation ∈ on any finite ordinal behaves exactly like the "less than" relation on natural numbers.

To move beyond the finite, the axiom of infinity guarantees the existence of a set containing all finite ordinals. That set is ω = {0, 1, 2, 3, ...} — the first infinite ordinal. ω is not just a symbol for "infinity"; it is a specific, well-defined set. After ω come ω+1 = ω ∪ {ω}, ω+2, and eventually ω+ω (written ω·2), then ω·3, ω², and so on. These transfinite ordinals form a proper class — there is no set of all ordinals.

Ordinals come in three kinds. The ordinal 0 = ∅ is the base case. A *successor ordinal* is one of the form α ∪ {α}, written α+1; every finite ordinal and ω+1, ω+2, ... are successors. A *limit ordinal* is a non-zero ordinal with no immediate predecessor; ω is the first, and ω·2, ω², ε₀ are further examples. This trichotomy is fundamental to transfinite induction and recursion.

The formal definition requires two properties. An ordinal α must be *transitive*: every element of α is also a subset of α. This ensures α is "closed downward" and contains all the structure of its predecessors. It must also be *well-ordered by ∈*: every non-empty subset has a least element. Together, these conditions force a unique canonical form — there is exactly one von Neumann ordinal for each order type of a well-ordered set.

One important warning: ordinal arithmetic is *not* commutative. Adding 1 before ω gives ω (still a countable sequence), but adding 1 after ω gives ω+1 (which has a new top element). This asymmetry reflects the fact that ordinals encode *ordered* structure, not just size. When you later encounter cardinal numbers, you will find a different arithmetic that *is* commutative for infinite cardinals — the contrast with ordinal arithmetic is instructive.

Practice Questions 3 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

Longest path: 76 steps · 350 total prerequisite topics

Prerequisites (5)

Leads To (9)