Una compañía de $ n $ soldados es tal que:
- $ n $ es un número capicúa (se lee igual al derecho y al revés, como 15651, 9436349).
- Si los soldados se forman:
--de 3 en 3, quedan 2 soldados en la última fila;
--de 4 en 4, quedan 3 soldados en la última fila;
--de 5 en 5, quedan 5 soldados en la última fila.
a) Hallar el menor $n$ que cumple las condiciones.
b)Demostrar que hay una infinidad de valores $ n $ que las satisfacen.
Si tienes la teoría y
Si tienes la teoría y decides usar el teorema chino del residuo la solución puede complicarse. Porque la solución es más fácil que el uso de la técnica del teorema chino. Y, sin embargo, la teoría no estorba. Es sólo que más allá de la teoría están las decisiones sobre cuándo conviene usarla y cómo.
Mi fuerte no es números pero
Mi fuerte no es números pero creo que encontre la solucion del problema.
a)
Lo primero es darse cuenta de que $n$ es multiplo de $5$ entonces, termina en $0$ ó $5$, pero si termina en $0$ comenzaría en $0$ por lo que descartamos el $0$. $n$ termina en $5$. Vemos el caso con $55$ que no cumple por la congruencia con $3$, entonces buscamos un numero de tres cifras.
Nos fijamos en el criterio de divisibilidad del $4$, que dice que un número es divisible por $4$ si el número formado por los últimos dos dígitos es múltiplo de $4$, cuando los soldados se reparten en filas de $4$ la ultima fila tiene $3$ soldados lo que nos indica que $n\equiv 3 mod 4\therefore$ el # formado por los dos ultimos dígitos de $n$ son congruentes con $3 mod 4$, para encontrar los posibles valores nos fjamos en los multiplos de $4$ que terminan en $6$ y que son menores que $100$ que son: $16,36,56,76,96$.
Ahora vemos el criterio de $3$, sabemos que $n\equiv 2 mod 3$, entonces la suma de los digitos de $n$ en congruente con $2 mod 3$ pero sabemos que al menos $n$ tiene dos $5´s\rightarrow 5+5=10 y 10\equiv 1 mod 3\therefore$ el numero que buscamos es congruente con $1 mod 3$ y puede ser: $1,7$
Fucionando los criterios para tres y cuatro obtenemos que, los menores numeros posibles son: $515$ y $575$
Siendo el menor $515$
b)
Para demostrar que existe una infinidad de números que cumplen el inciso a), se buscara no altera ninguno de los crterios antes establecidos añadiendo digitos.
Para lo cual nos serán utiles los números:$16,36,56,76,96$
Necesitamos que el número siga siendo congruente con $2 mod 3$ entonces para no alterar la suma podemos agregarle números congruentes con $0 mod 3$ como el $3$ y $9$ así tampoco alteramos los establecido para el criterio del $4$
Nos quedaría el número $53735$ al cual le podemos ir agregando $0´s$
$5307035,530070035,53000700035...$ demostrando así que existe una cantidad infinirta de números $n$
Cualquier error el uso de la teoría en la explicación, les agradecería que me lo hicieran saber
Saludos
Para (a) tenemos, por (iii)
Para (a) tenemos, por (iii) que n termina en 0 o 5, pero como es capicúa entonces debe terminar en 5, sea n=5am...a15, (su expansión decimal, no un producto) por (i) y (ii) tenemos que n≡ -1 (mod 12), por lo que n+1 es múltiplo de 12.
Luego, n+1 es múltiplo de 4, y por el criterio de divisibilidad, debe terminar en 16, 56 o 96, y para que también la suma de sus dígitos sea múltiplo de 3, observemos que entonces el menor n es 515 (aquí los casos de n+1 eran 56, 516, 556, ...).
Para (b) observemos que todo número de la forma 550...055 cumple (pues 5555 lo hace), pero podemos añadir tantos ceros queramos, por lo que hay una infinidad de números de esa forma.