Problem 33 worked answer
One Step Past Omega
Designed for Grade 10 · Grade 11 · Grade 12 · Uses HS DISC math · About 9–24 minutes
At a glance
- Part 1: . Label the first bead 0 and each following bead with the next whole number.
- Part 2: . The first row has a last position, while does not.
- Part 3: Ordinal addition is not commutative because .
- Part 4: , but .
Key idea: order is part of the number
Ordinal addition joins ordered rows. The positions are not merely counted; their order must be preserved. A finite block placed before can be absorbed by shifting the labels of the infinite tail. A finite block placed after creates final positions that did not have.
Worked solution, part by part
1. Relabel
The top strand contains one new first bead, followed by a complete copy of . Label the positions in their order:
More explicitly, pair the extra first bead with 0 in . Pair the bead that used to be position 0 in the copied -strand with 1, the bead that used to be position 1 with 2, and continue by pairing old position with new position .
This pairing preserves the order and uses every position on both sides. Therefore the strand has the same order type as :
2. Inspect
The bottom strand first contains every position of , then one gold bead is attached after all of them. That gold bead is the last position of the new strand.
The ordinal has no last position: after every finite position , there is a next position . An order-preserving pairing cannot match a row with a last position to a row with no last position, because being last is determined by the order.
Therefore
The new ordinal is named : it is one step after every finite ordinal.
3. Test commutativity
Commutativity would require every pair of addends to give the same result when swapped. Parts 1 and 2 give one counterexample:
So
One counterexample is enough to show that ordinal addition is not commutative.
4. Move a block of three
For , place three positions first and then a copy of . Relabel the three initial positions 0, 1, and 2. Relabel old position in the copied -tail as . The entire row is again ordered like
so
For , the three added positions come after every finite position. The resulting row has a last position, namely the third added position. Since has no last position,
Check
The conclusions use the addition rule in the worksheet's stated left-to-right order. The relabelings for and preserve first, next, and every later position. The exclusions for and use a feature that every order-preserving pairing must preserve: whether a last position exists.
Another facet
These rows all contain countably many positions, so counting how many positions they have cannot distinguish them. Ordinal arithmetic records more information: it remembers their order. That is why moving a finite block from before to after changes the ordinal sum.
Technical fit and rating
Algebraic structure and equations
How the rating works →