Periodic points of the doubling map and toral automorphisms

[2/100%]
Show
LaTeX

Define f:[0,1)→[0,1)f : [0,1) \to [0,1) by

f(x)={2x,if 0≤2x<1,2x−1,if 1≤2x<2. f(x) = \begin{cases} 2x, & \text{if } 0 \leq 2x < 1, \\ 2x - 1, & \text{if } 1 \leq 2x < 2. \end{cases}

Find all xx such that

f(f(f(f(f(f(x))))))=x. f(f(f(f(f(f(x)))))) = x.
?

Consider the area-preserving map of the two-dimensional torus (modulo 1)

(x1′x2′)=A(x1x2),A=(41514) \begin{pmatrix} x_{1}' \\ x_{2}' \end{pmatrix} = A \begin{pmatrix} x_{1} \\ x_{2} \end{pmatrix}, \qquad A = \begin{pmatrix} 4 & 15 \\ 1 & 4 \end{pmatrix}

where det⁡(A)=1\operatorname {det}\left(A\right) = 1 (area-preserving). Consider a rational point on the torus

(x1x2)=(n1/pn2/p) \begin{pmatrix} x_{1} \\ x_{2} \end{pmatrix} = \begin{pmatrix} n_{1}/p \\ n_{2}/p \end{pmatrix}

where pp is a prime number (except 2, 3, 5) and n1n_{1}, n2n_{2} are integers between 0 and p−1p-1. One finds that the orbit has the following property. It is periodic and its period TT depends on pp alone. Consider p=7p = 7, n1=2n_{1} = 2, n2=3n_{2} = 3. Find the orbit and the period TT.

?

References

[CJP+11] Chen J., Jiang G., Pan Y., Qin T., Tong Y., Wu Q., Xu S., Li T. Problems and Solutions in Mathematics. 2nd ed., World Scientific, 2011.
[StHa17] Steeb W., Hardy Y. Problems and Solutions in Introductory and Advanced Matrix Calculus. 2nd ed., World Scientific Publishing, 2017.