Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-1/16h/f/solution

The shuffle bound gives . By part (d), write
Natural addition doubles corresponding Cantor coefficients, so
On the other hand, ordinary ordinal addition absorbs each intermediate lower-order remainder, giving
Consequently .
The stronger inequality with two copies is false. Take , , let be the first block and the second. Both have order type , but .

New to topics? Read the docs here!