Solution

ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2007/b/7/iii/solution

First derive the standard consequence of König theorem for cardinal numbers that every infinite cardinal satisfies
Let and take cofinal ordinals , . Put . Their sum is : it is at least the size of the union of the cofinal ordinals and at most . Choose the next larger cardinal . König theorem for cardinal numbers gives
This also covers , using finite cardinals and their next larger finite cardinals.
Suppose with both infinite. Infinite cardinal multiplication gives
If , monotonicity of exponentiation would contradict the preceding strict inequality for . Thus . This direction does not require GCH.
Conversely assume GCH and . Every function has bounded range. For each infinite cardinal , GCH gives
Finite bounded ranges are also covered by the bound . Counting functions according to an ordinal bound on their range now gives . Constant functions give the reverse inequality. Therefore
which is the required representation with , . This proves both directions.

New to topics? Read the docs here!