OME Local |
OME Nacional |
OIM |
OME Andalucía |
Retos UJA |
La idea clave es darse cuenta de que si $a$ y $b$ son tales que $(a-b)^2$ divide a $ab$, entonces $a+c$ y $b+c$ también cumplen esta propiedad siempre que $c$ sea un múltiplo de $ab$. Por tanto, si consideramos el producto $c=a_1\cdots a_n$, el conjunto $S_1=\{c,a_1+c,a_2+c,\ldots,a_n+c\}$ tiene $n+1$ elementos (son todos distintos) y cumple la propiedad del enunciado. Comprobémoslo:
Debemos evaluar $2^p+3^p$ módulo $25$, para lo que usaremos el binomio de Newton de la siguiente forma: \[2^p+3^p=2^p+(5-2)^p=2^p+\sum_{k=0}^p\binom{p}{k}(-1)^k5^k2^{p-k}\equiv 2^p+5p\cdot 2^{p-1}-2^p\equiv 5p\cdot 2^{p-1}\ (\text{mód }25),\] donde hemos usado que $p$ es impar y que los términos para $k\geq 2$ son múltiplos de $25$. Ahora bien, si $p\neq 5$, esto nos dice que $2^p+3^p\not\equiv 0\ (\text{mód }25)$. Si $p=5$, entonces $2^p+3^p=32+243=275=5^2\cdot 11$ sí que es múltiplo de $25$, pero no es la potencia de ningún entero, luego el enunciado también se cumple en este caso especial.