Number Theory
Olimpiada de Selección de Equipos de Rumania (2011)
Olimpiada de Selección de Equipos de Rumania 2011 Problema 1
1 Dado un número entero positivo $k$ , defina la función $f$ del conjunto de todos los números enteros positivos en sí mismo mediante \[f(n)=\begin{cases}1, &\text{if }n\le k+1\\ f(f(n-1))+f(n-f(n-1)), &\text{if }n>k+1\end{cases}\] Demuestre que la preimagen de todo número entero positivo bajo $f$ es un conjunto finito no vacío de enteros positivos consecutivos.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas