Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2020/ia/paper-2/8d/c/ii/solution
Past exam of the mathematics course of the University of Cambridge 2020 ia Paper 2 8D c ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-29
The set is uncountable. Partition into countably many infinite sets , and choose bijections . For every subset , define a permutation separately on each block byEvery positive iterate translates each integer coordinate by a nonzero amount, so it has no fixed point and . Distinct subsets give distinct permutations, yielding an injection . Since the power set is uncountable,In fact its cardinality is the continuum, because it is a subset of all functions .
New to topics? Read the docs here!