IMC 1998 · Problem 3

Day 220 points5th IMC · Blagoevgrad, Bulgaria

Statement

Let 0<c<10 < c < 1 and

f(x)={xcfor x[0,c],1x1cfor x[c,1].f(x) = \begin{cases} \dfrac{x}{c} & \text{for } x \in [0,c], \\[6pt] \dfrac{1-x}{1-c} & \text{for } x \in [c,1]. \end{cases}

We say that pp is an nn-periodic point if

f(f(f(p)))n=p\underbrace{f(f(\dots f(p)))}_{n} = p

and nn is the smallest number with this property. Prove that for every n1n \ge 1 the set of nn-periodic points is non-empty and finite.

Official solution

Hidden so you can work on the problem first.