Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ii/paper-4/25j/d/i/solution
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 25J d i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
The map swaps each adjacent pair of binary digits: . Canonical expansions with no eventual all-ones tail remain canonical under this swap, and .
Under Lebesgue measure, any specified values of distinct binary digits have probability . Indeed they describe a union of dyadic intervals at the largest of the specified positions, with that total length. The preimage of a cylinder prescribing its first output digits prescribes distinct input digits and therefore has the same measure. The half-open dyadic intervals, with the empty set, form a pi-system generating the Borel sigma-algebra. Apply the preceding uniqueness result to obtainThe choice of binary expansion matters at dyadic endpoints for the map's pointwise definition; the chosen convention removes that ambiguity and those endpoints are null in the measure calculation.
New to topics? Read the docs here!