Demostrar que existe un número natural $a$ tal que $2^{5n}+5^n\cdot a$ es un múltiplo de $999$ para todo entero positivo impar $n$. Hallar el menor valor posible de $a$ tal que se cumpla lo pedido.
Así que si encontramos un $a$ que cumpla que $999 \mid 2^{5} + 5a$ (es decir, $n = 1$), ese mismo $a$ va a cumplir para todo $n$ impar. Además, si es el menor $a$ que cumple que $999 \mid 2^{5} + 5a$, en general será el menor $a$(ya que sinó ese $a$ no funciona para $n = 1$, y no cumple para todo $n$ impar).
Ahora, busquemos el mínimo $a$ que cumple:
necesitamos que:
$999 \mid 2^{5} + 5a$
$999 \mid 32 + 5a$
como $a$ es natural, $2^{5} + 5a$ es positivo.
Entonces $999 \leq 2^{5} + 5a$
Pero $5 \nmid 999- 32$
Entonces buscamos el siguiente múltiplo de $999$:
Pero $5 \nmid 2\times 999 - 32 $
Asi que vamos al siguiente que será $3\times 999 = 2997$
Y $2997 - 32$ es múltiplo de $5$. Así que el menor valor de $a$ es $\frac{2997-32}{5} = 593$ y estamos.
Así que si encontramos un $a$ que cumpla que $999 \mid 2^{5} + 5a$ (es decir, $n = 1$), ese mismo $a$ va a cumplir para todo $n$ impar. Además, si es el menor $a$ que cumple que $999 \mid 2^{5} + 5a$, en general será el menor $a$(ya que sinó ese $a$ no funciona para $n = 1$, y no cumple para todo $n$ impar).
Buscamos $a$ tal que $2^5+5a\equiv 0\pmod{999}$, es decir, $5a\equiv -32\pmod{999}$. Multiplicando por $200$ a ambos lados nos queda $1000a\equiv -6400\pmod{999}$. Pero $1000a\equiv a\pmod{999}$ y $-6400\equiv 593\pmod{999}$. Entonces $a$ cumple si y sólo si $a\equiv 593\pmod{999}$, así que el menor natural que anda es ni más ni menos que $593$.