4.I.7E

Dynamical Systems
Part II, 2007

By considering the binary representation of the sawtooth map,F(x)=2x[mod1]\operatorname{map}, F(x)=2 x[\bmod 1] for x[0,1)x \in[0,1), show that:

(i) FF has sensitive dependence on initial conditions on [0,1)[0,1).

(ii) FF has topological transitivity on [0,1)[0,1).

(iii) Periodic points are dense in [0,1)[0,1).

Find all the 4-cycles of FF and express them as fractions.