Problem 33 worked answer

One Step Past Omega

Designed for Grade 10 · Grade 11 · Grade 12 · Uses HS DISC math · About 9–24 minutes

Complete to collectTumbled JadeLevel 2

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

MJ HS:DISC.3 · C2 · W2 Standard challenge · Moderate workload

Algebraic structure and equations

How the rating works →

Keep exploring

Keep exploring