Olimpiadas de Matemáticas
Página de preparación y problemas
Competiciones
| OME Local |
| OME Andaluza |
| OME Nacional |
| OIM |
| IMO |
| EGMO |
| USAMO |
| ASU |
| OMCC |
| Retos UJA |
Buscar problemas
La base de datos contiene 2434 problemas y 940 soluciones.
Problema 1581
Sean $\{x_n\}$ e $\{y_n\}$ dos sucesiones de números naturales definidas como
\begin{align*}
x_1&=1,&x_2&=1,& x_{n+2}&=x_{n+1}+2x_n\quad\text{ para todo }n\geq 1;\\
y_1&=1,&y_2&=7,& x_{n+2}&=2x_{n+1}+3x_n\quad\text{ para todo }n\geq 1.
\end{align*}
Demostrar que, salvo el caso $x_1=y_1=1$, no existe ningún número natural que aparezca en las dos sucesiones.
pistasolución 1info
Pista. Trabaja módulo $8$.
Solución. Los primeros términos de las sucesiones son
\begin{eqnarray*}
x_n:&\quad& 1,1,3,5,11,21,43,...\\
y_n:&\quad& 1,7,17,55,161,487,...
\end{eqnarray*}
Si calculamos los restos módulo 8, la sucesión queda
\begin{eqnarray*}
x_n\ (\text{mód}\ 8):&\quad& 1,1,3,5,3,5,3,5,...\\
y_n\ (\text{mód}\ 8):&\quad& 1,7,1,7,1,7,1,7,...
\end{eqnarray*}
Como cada resto sólo depende de los dos anteriores, en cuanto se repite una pareja de restos consecutivos, los demás restos se repiten periódicamente. Como el único resto que aparece en las dos sucesiones es el $1$, deducimos que cualquier número que aparezca en las dos tiene que ser congruente con $1$ módulo $8$, y a la vista de la primera sucesión sólo puede ser el propio $1$.
Nota. Este es el mismo problema que el problema 2 de la USA Mathematical Olympiad de 1973.
Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
Informar de error en enunciado Informar de procedencia del problema
José Miguel Manzano © 2010-2025. Esta página ha sido creada mediante software libre