= Exact power-of-two periods of the doubling map
Let $n=2^k$ with an <integer> $k\geq1$. For the <doubling map>, a point fixed by $F^n$ lies on a <periodic orbit> whose least return time divides $n$. Every proper divisor of $2^k$ divides $2^{k-1}=n/2$, so all smaller-period points fixed by $F^n$ are exactly the points fixed by $F^{n/2}$. Using the <periodic points of the doubling map>, subtraction gives the number of points of exact period $2^k$:
$$
(2^{2^k}-1)-(2^{2^{k-1}}-1)
=2^{2^k}-2^{2^{k-1}}.
$$
For example, $k=1$ gives two points of exact period two, $1/3$ and $2/3$, forming one <periodic orbit>. To count distinct <periodic orbits> of length $2^k$, divide the displayed point count by $2^k$. The separate $k=0$ case has one fixed point, $x=0$; the subtraction formula requires $k\geq1$.
Back to article page