2026 AMC 12A Problema 25

Intenta el Problema 25 del 2026 AMC 12A a continuación y luego compara tu respuesta con la solución preparada profesionalmente de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2026 AMC 12A, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

25.

Sea mm un entero positivo tal que hay al menos 5050 enteros positivos xx menores que mm para los cuales x2−1x^2 - 1 es múltiplo de m.m. ¿Cuál es la suma de los dígitos del menor valor posible de mm?
Let mm be a positive integer such that there are at least 5050 positive integers xx less than mm for which x2−1x^2 - 1 is a multiple of m.m. What is the sum of the digits of the least possible value of m?m?
1212
1515
1616
1818
2222
Respuesta: B
Conceptos:aritmética modularTeorema chino del restofactorización en primos
Pista pequeña:
Módulo una potencia de un primo impar, x2≡1x^2 \equiv 1 tiene 22 soluciones. Módulo 2,2, 4,4, y 2k2^k con k≥3,k \ge 3, tiene 1,1, 2,2, y 4.4.
Mod an odd prime power, x2≡1x^2 \equiv 1 has 22 solutions. Mod 2,2, 4,4, and 2k2^k with k≥3,k \ge 3, it has 1,1, 2,2, and 4.4.
Pista grande:
Por el teorema chino del resto, las cantidades se multiplican, así que la cantidad debe llegar a 6464
By the Chinese Remainder Theorem the counts multiply, so the count must reach 6464
Solución:
Estamos contando las soluciones de x2≡1(modm)x^2 \equiv 1 \pmod{m} entre 1,2,…,m−1.1, 2, \ldots, m - 1. Para m>1m \gt 1 estas son todas las soluciones módulo m,m, porque x=0x = 0 nunca es solución.
Módulo una potencia de un primo impar pk,p^k, necesitamos que pkp^k divida a (x−1)(x+1).(x - 1)(x + 1). El primo pp no puede dividir a ambos factores, ya que estos difieren en 2,2, así que x≡±1x \equiv \pm 1: hay 22 soluciones. Módulo 22 hay 11 solución, módulo 44 hay 2,2, y módulo 2k2^k con k≥3k \ge 3 hay 4.4. En ese caso xx es impar, y de los números pares x−1x - 1 y x+1x + 1 uno no es múltiplo de 4,4, así que el otro es múltiplo de 2k−1.2^{k-1}. Eso da x≡±1(mod2k−1),x \equiv \pm 1 \pmod{2^{k-1}}, lo que equivale a ±1\pm 1 y 2k−1±12^{k-1} \pm 1 módulo 2k.2^k.
Por el teorema chino del resto, el número de soluciones módulo mm es el producto de las cantidades correspondientes a las potencias de primos que aparecen en m.m. Así que es una potencia de 2,2, y para ser al menos 5050 debe ser al menos 64=26.64 = 2^6.
Con un factor 2k2^k donde k≥3k \ge 3, necesitamos al menos 44 primos impares, y la menor elección es 8×3×5×7×11=9240.8 \times 3 \times 5 \times 7 \times 11 = 9240. Si 44 es la mayor potencia de dos que divide a mm, necesitamos 55 primos impares, así que m≥4×3×5×7×11×13m \ge 4 \times 3 \times 5 \times 7 \times 11 \times 13 =60060.= 60060. Con a lo sumo un factor 22, necesitamos 66 primos impares, así que m≥3×5×7×11×13×17m \ge 3 \times 5 \times 7 \times 11 \times 13 \times 17 =255255.= 255255.
El menor valor de mm es 9240,9240, y la suma de sus dígitos es 9+2+4+0=15.9 + 2 + 4 + 0 = 15.
Por lo tanto, la respuesta correcta es B.
We are counting the solutions of x2≡1(modm)x^2 \equiv 1 \pmod{m} among 1,2,…,m−1.1, 2, \ldots, m - 1. For m>1m \gt 1 this is every solution modulo m,m, because x=0x = 0 is never one.
Modulo an odd prime power pk,p^k, we need pkp^k to divide (x−1)(x+1).(x - 1)(x + 1). The prime pp cannot divide both factors, since they differ by 2,2, so x≡±1x \equiv \pm 1: there are 22 solutions. Modulo 22 there is 11 solution, modulo 44 there are 2,2, and modulo 2k2^k with k≥3k \ge 3 there are 4.4. There xx is odd, and of the even numbers x−1x - 1 and x+1x + 1 one is not a multiple of 4,4, so the other is a multiple of 2k−1.2^{k-1}. That gives x≡±1(mod2k−1),x \equiv \pm 1 \pmod{2^{k-1}}, which is ±1\pm 1 and 2k−1±12^{k-1} \pm 1 modulo 2k.2^k.
By the Chinese Remainder Theorem, the number of solutions modulo mm is the product over the prime powers in m.m. So it is a power of 2,2, and to be at least 5050 it must be at least 64=26.64 = 2^6.
With a factor 2k2^k for k≥3k \ge 3 we need at least 44 odd primes, and the smallest choice is 8×3×5×7×11=9240.8 \times 3 \times 5 \times 7 \times 11 = 9240. With exactly 44 dividing mm we need 55 odd primes, so m≥4×3×5×7×11×13m \ge 4 \times 3 \times 5 \times 7 \times 11 \times 13 =60060.= 60060. With at most one factor of 22 we need 66 odd primes, so m≥3×5×7×11×13×17m \ge 3 \times 5 \times 7 \times 11 \times 13 \times 17 =255255.= 255255.
The least mm is 9240,9240, and its digit sum is 9+2+4+0=15.9 + 2 + 4 + 0 = 15.
Thus, the correct answer is B.
LIVE por Po-Shen Loh
Programas

Clases en Vivo

Clases a tu Ritmo

Estrellas de Escuela Secundaria

Beca

Sobre Nosotros

Quien es Po-Shen Loh?

Contacto de Correo Electronico

Letra de Noticia

Trabajos

Ser Instructor Estrella

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy