Solution

ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2010/b/5/b/solution

This is König theorem for cardinal numbers. Let and . For any proposed map , consider the values of the th coordinates on the th summand:
This set has cardinality at most . Choose , using the axiom of choice, and assemble . For any , its image disagrees with at coordinate . Thus is outside the image of , and no such is surjective.
Every is nonzero. The product is nonempty by choice; if is empty, strict inequality is immediate. Otherwise cardinal comparability principle in ZFC says that would yield a surjection from onto the nonempty , which the diagonal argument excludes. Therefore
The diagonal coordinate is tied to the summand containing the argument; this is why a sum on the left pairs naturally with a product on the right.

New to topics? Read the docs here!