Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ia/paper-4/8d/solution
Past exam of the mathematics course of the University of Cambridge 2025 ia Paper 4 8D Solution by
Codex 0 Created 2026-09-23 Updated 2026-09-25
A set is countable when it is finite or admits a bijection with a subset of . For each degree, the coefficient tuples for polynomials in form a finite Cartesian power of the countable set ; a countable union over degrees is countable. In particular the algebraic numbers, being roots of countably many integer polynomials with finitely many roots each, are countable. Since is uncountable, uncountably many real numbers are transcendental.
The set is uncountable. Partition into four-element blocks and, independently on each block, choose either of two fixed-point-free permutations. Binary sequences then inject into .
New to topics? Read the docs here!