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

Solución. El número $2n+1$ es impar y cuadrado perfecto, luego existirá $a\in\mathbb{N}$ tal que $2n+1=(2a-1)^2$, de donde $n=\frac{1}{2}((2a-1)^2-1)=2a^2+2a$. Podemos escribir entonces \[n+1=2a^2+2a+1=a^2+{(a-1)^2}.\]

Solución. Definamos la sucesión de números $\{x_n\}$ como $x_1=2$ y, para $n\geq 2$, \[x_n=(x_1+x_2+\ldots+x_{n-1})^2+1.\] Vamos a probar que el conjunto $S$ formado por todos los números $x_n$ cumple la condición del enunciado. Para ello, tomemos una cantidad finita de ellos $x_{n_1},x_{n_2},\ldots,x_{n_j}$ y demostremos que $N=x_{n_1}+x_{n_2}+\ldots+x_{n_j}$ no es un cuadrado perfecto. Podemos suponer sin perder generalidad que $0\lt n_1\lt n_2\lt\ldots\lt n_j$, luego llamando $A=x_1+x_2+\ldots+x_{n_j-1}$ tenemos que \[A^2\lt x_{n_j}\leq N\leq x_1+x_2+\ldots+x_{n_j}=A^2+A+1\lt (A+1)^2,\] lo que nos dice que $N$ está estrictamente entre dos cuadrados consecutivos y, por tanto, no puede ser un cuadrado como queríamos probar.

Nota. Uno puede preguntarse cómo se le ocurre la solución. El truco está en caer en la cuenta de que el siguiente cuadrado a $m^2$ es $(m+1)^2=m^2+2m+1$. Por tanto, si todo elemento es de la forma $m^2+1$ y entre todos los que son menores que él no suman $2m$, la sucesión cumplirá el enunciado. La forma en que lo hemos hecho es una entre una infinidad de posibilidades.

Solución. El truco está en probar que existe $n\in\mathbb{N}$ tal que los últimos $k+1$ dígitos de $p^n$ son $0\stackrel{(k)}{\ldots}01$, o lo que es lo mismo tal que $p^n\equiv 1 (\mathrm{mod}\ 10^{k+1})$. Usando el teorema de Euler y el hecho de que $p$ y $10^{k+1}$ son primos entre sí (ya que $p$ es primo distinto de $2$ y $5$), bastará tomar $n=\varphi(10^{k+1})$, siendo $\varphi$ la función de Euler.

Nota. Para $p=3$ y, más general, para cualquier natural $p$ (no necesariamente primo) tal que $\mathrm{mcd}(p,10)=1$ la demostración es la misma.

Solución. El exponente de $7$ en la descomposición de $2008!$ en factores primos es $331$ (¿por qué?). Entonces podemos expresar $2008!=7^{331}\cdot a$ para cierto número natural $a$ que no es múltiplo de $7$, luego en la ecuación original tenemos que \[x^{2008}=7^y\cdot 3^y-7^{331}\cdot a.\] Si $y\gt 331$, entonces el exponente de $7$ en la descomposición del miembro de la derecha en factores primos es $331$, mientras que si $y\leq 331$, dicho exponente es igual a $y$. Como el exponente de $7$ en el miembro de la izquierda es múltiplo de $2008$, la única posibilidad es que este exponente sea cero, es decir, $y=0$. No obstante, no puede haber ninguna solución de la ecuación con $y=0$ ya que en tal caso $x^{2008}=21^0-2008!\lt 0$ pero $x^{2008}$ siempre es mayor o igual que cero. Esto termina de probar el enunciado.

Solución. La ecuación del enunciado se puede expresar como \[(x-5)(y-4)=47.\] Como $47$ es un número primo, llegamos a que $x-5$ e $y-4$ tienen que ser $\pm 1$ ó $\pm 47$. Tenemos así cuatro posibilidades:

• $x-5=1$ e $y-4=47$, lo que nos lleva a $x=6$ e $y=51$.
• $x-5=-1$ e $y-4=-47$, lo que nos lleva a $x=4$ e $y=-43$.
• $x-5=47$ e $y-4=1$, lo que nos lleva a $x=52$ e $y=5$.
• $x-5=-47$ e $y-4=-1$, lo que nos lleva a $x=-42$ e $y=3$.

Éstas son las cuatro soluciones del problema.