Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/ia/paper-4/5e/b/ii/solution
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 5E b ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
Again let with , and enumerate . For each infinite binary sequence , define a function byThe first values make every a surjective function, while the remaining values recover uniquely. Hence is an injective function from the uncountable set of binary sequences into . This proves is an uncountable set, an instance of uncountability of surjections onto a nontrivial finite set.
New to topics? Read the docs here!