Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ii/paper-4/7e/i/solution

Choose binary expansions that do not end in an infinite string of ones. The doubling map deletes the first digit: . Given and any neighbourhood of it, choose sufficiently large that its binary cylinder of length is small enough, and choose a point sharing that prefix but with a prescribed tail. After shifts, the tail of may be chosen arbitrarily in . Choose it close to zero or close to one, whichever is at distance more than from . Then but . Hence the map has sensitive dependence on initial conditions, with a uniform separation constant. At dyadic endpoints the cylinder sharing the chosen terminating expansion still contains points arbitrarily close to the endpoint.

New to topics? Read the docs here!