OME Local |
OME Andaluza |
OME Nacional |
OIM |
IMO |
EGMO |
USAMO |
ASU |
OMCC |
Retos UJA |
Nota. Un atajo que nos puede hacer entender mejor el problema es darse cuenta de que el miembro de la izquierda $f(x)=\sqrt{a-\sqrt{a+x}}$ es una función continua y estrictamente decreciente definida en un intervalo $[0,x_0]$ con $f(0)>0$ y $f(x_0)=0$ y que el de la derecha $g(x)=x$ es también continua y estrictamente creciente con $g(0)=0$ y $\lim_{x\to\infty}g(x)=+\infty$, luego la ecuación $f(x)=g(x)$ tiene necesariamente una única solución.
Esto responde a la primera pregunta ya que, si $n=2^k+m$ con $0\leq m\leq 2^k-1$, entonces \[f(n)+n=2^k-m-1+2^k+m=2^{k+1}-1.\] Además $f(0)+0=f(2^0-1)=0=2^0-1$, luego la propiedad también se cumple para $n=0$. Para responder a la segunda pregunta, expresamos $2^{1990}=2^k+m$ con $k=1990$ y $m=0$, luego \[f(2^{1990})=2^{1990}-0-1=2^{1990}-1.\]
Nota. $\lceil x\rceil$ denota el menor entero mayor o igual que $x$.
Pongamos que $a_n=\frac{p}{2}$, con $p$ impar, y escribamos $p=2^eq+1$, siendo $q$ también impar, es decir, $2^e$ es la mayor potencia de $2$ que divide al número par $p-1$. Tenemos que \begin{align*} a_{n+1}=\frac{2^eq+1}{2}\left\lceil\frac{2^eq+1}{2}\right\rceil&=\frac{2^eq+1}{2}\cdot\frac{2^eq+2}{2}\\ &=\frac{(2^eq+1)(2^{e-1}q+1)}{2}\\ &=\frac{2^{2e-1}q^2+2^eq+2^{e-1}q+1}{2}=\frac{2^{e-1}q'+1}{2}, \end{align*}
para el entero impar $q'=2^eq^2+3q$. De esta forma, en cada paso de la sucesión se reduce en una unidad el exponente $e$. Para que $a_{2007}$ sea el primer término entero, tiene que ser $m=2^{2006}q+1$ siendo $q$ cualquier entero positivo impar.