Solution

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

König theorem for cardinal numbers says that for families of cardinals indexed by a set ,
The sum is the cardinality of the disjoint union of sets of sizes , and the product is the cardinality of for sets of sizes .
Consider any function . For each , the set of th coordinates of images of points from the th block has cardinality at most . Choose outside it. Then is not the image of any point: a point from block has the wrong th coordinate. Thus there is no surjection from the sum set onto the product set. Cardinal comparability in makes the inequality strict in the indicated direction. For the empty index set the statement is , also true. This is the diagonal argument underlying the inequality.

New to topics? Read the docs here!