Administración     

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

OME Local
OME Andaluza
OME Nacional
OIM
IMO
EGMO
USAMO
ASU
OMCC
Retos UJA
Selector
La base de datos contiene 2434 problemas y 940 soluciones.
Problema 403
Dado un conjunto $M$ de $1985$ enteros positivos, ninguno de los cuales tiene un divisor primo mayor que $26$, demostrar que podemos encontrar cuatro elementos distintos en $M$ cuya media geométrica es un entero.
pistasolución 1info
Pista. Utiliza el principio del palomar para encontrar parejas de elementos de $M$ cuyas medias geométricas sean enteros y observa la identidad $\sqrt[4]{abcd}=\sqrt{\sqrt{ab}\sqrt{cd}}$.
Solución. Existen $9$ números primos menores o iguales que $26$ (esto son $2$, $3$, $5$, $7$, $11$, $13$, $17$, $19$ y $23$), por lo que cada número de $M$ se expresará como $2^{e_1}3^{e_2}\cdots 19^{e_8}23^{e_9}$, siendo los exponentes $e_1,\ldots,e_9$ no negativos. Si sólo atendemos a la paridad de estos exponentes, tenemos $2^9=512$ posibilidades, luego el principio del palomar nos dice que de entre los $1985$ enteros podremos elegir dos de ellos cuyos exponentes tienen la misma paridad. De entre los $1983\gt 512$ restantes también podemos elegir dos cuyos exponentes tienen la misma paridad y repetir el proceso extrayendo parejas de números con esta propiedad mientras al menos queden $512$ elementos restantes. Como $1985=513+2\cdot 736$, podemos obtener hasta $736$ parejas. Consideremos el conjunto $N$ formado por las $736$ medias geométricas de tales parejas, que son números enteros con divisores primos menores o iguales que $26$. Ahora bien, como $736\gt 512$, podemos encontrar dos de estas medias cuyos exponentes tengan la misma paridad usando el mismo argumento del principio del palomar, luego hemos encontrado cuatro números $a,b,c,d\in M$ tales que $\sqrt{ab}$ y $\sqrt{cd}$ son enteros cuyos exponentes tienen la misma paridad, esto es, $\sqrt[4]{abcd}=\sqrt{\sqrt{ab}\sqrt{cd}}$ es un entero.
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
José Miguel Manzano © 2010-2025. Esta página ha sido creada mediante software libre