Olimpiadas de Matemáticas
Página de preparación y problemas

Solución. Si en la ecuación sustituimos $n$ por $f(n)$, tenemos que $f(f(f(n)))=f(n)+2$. Por otro lado, si aplicamos $f$ a la ecuación también tenemos que $f(f(f(n)))=f(n+2)$, por lo que la función $f$ tiene que verificar \[f(n+2)=f(n)+2,\quad\text{para todo }n\in\mathbb{N}.\] Esto nos dice que $f(n)$ avanza dos unidades cuando $n$ aumenta dos unidades, luego crece linealmente en los pares y en los impares por separado. Si llamamos $a=f(1)$ y $b=f(2)$, se tiene que \[f(n)=\begin{cases}a+n-1&\text{si }n\text{ es impar},\\ b+n-2&\text{si }n\text{ es par}.\end{cases}\] Queda por ver qué valores de $a$ y $b$ hacen que se cumpla la ecuación inicial, para lo que distinguiremos casos según la paridad de $a$ y $b$:

• Si $a$ es impar, entonces $n+2=f(f(n))=f(a+n-1)=2a+n-2$ para todo $n$ impar, luego tiene que ser $2a-2=2$, que no es impar. De la misma forma, si $b$ es par, entonces $n+2=f(f(n))=f(b+n-2)=2b+n-4$ para todo $n$ par, luego tiene que ser $2b-4=2$, es decir, $b=3$, que no es par.
• Tenemos entonces que $a$ es par y $b$ impar, luego $n+2=f(f(n))=f(a+n-1)=a+b+n-3$ para todo $n$ impar, luego tiene que ser $a+b=5$, cuya única posible solución es $a=2$ y $b=3$.

Deducimos así que la única solución a la ecuación funcional es $f(n)=n+1$ para todo $n\in\mathbb{N}$.

Nota. Se ha considerado que los naturales no contienen al cero. En caso de que el cero sea admitido como natural, la ecuación $a+b=5$ del último punto también admite la solución $a=0$ y $b=5$ (recordemos que $a$ y $b$ son valores de $f$). Esto nos daría lugar a la solución \[f(n)=\begin{cases}n-1&\text{si }n\text{ es impar},\\ n+3&\text{si }n\text{ es par}.\end{cases}\]