Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-16/4/c/solution

Outside the countable set of dyadic rational numbers, the binary expansion is unique. Multiplication by two modulo one deletes the first binary digit, so
Let . 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 gives
for 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!