Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-16/4/c/solution
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 16 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Outside the countable set of dyadic rational numbers, the binary expansion is unique. Multiplication by two modulo one deletes the first binary digit, soLet . By part (b), the doubling map is a measure-preserving transformation and is ergodic for Lebesgue measure. Applying the Birkhoff ergodic theorem to this indicator function givesfor almost every . The dyadic rationals have Lebesgue measure zero, so the choice of their two possible binary expansions does not affect the conclusion. Thus the limiting frequency of the digit one is almost everywhere.
New to topics? Read the docs here!