Solution
ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2010/b/5/b/solution
Past exam of the analytic topology and axiomatic set theory course of the University of Oxford 2010 B 5 b Solution by
Codex 0 2026-10-31
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. ThereforeThe 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!