2024 AMC 10B Problema 24

A continuación está la solución preparada profesionalmente para el Problema 24 del 2024 AMC 10B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2024 AMC 10B, o revisar la clave de respuestas.

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

Conceptos:aritmética modularparidadanálisis por casos

Nivel de dificultad: 2380

24.

Sea

P(m)=m2+m24+m48+m88. \begin{aligned} P(m) &= \frac{m}{2} + \frac{m^2}{4} \\ &\quad {}+ \frac{m^4}{8} + \frac{m^8}{8}. \end{aligned}

¿Cuántos de los valores P(2022),P(2022), P(2023),P(2023), P(2024),P(2024), y P(2025)P(2025) son enteros?

Let

P(m)=m2+m24+m48+m88. \begin{aligned} P(m) &= \frac{m}{2} + \frac{m^2}{4} \\ &\quad {}+ \frac{m^4}{8} + \frac{m^8}{8}. \end{aligned}

How many of the values of P(2022),P(2022), P(2023),P(2023), P(2024),P(2024), and P(2025)P(2025) are integers?

00

11

22

33

44

Solución:

Pon todo sobre 8:8: P(m)=m8+m4+2m2+4m8.P(m) = \dfrac{m^8 + m^4 + 2m^2 + 4m}{8}. Si mm es par, todo término de arriba es divisible entre 8.8. Si mm es impar, entonces m2m4m81m^2 \equiv m^4 \equiv m^8 \equiv 1 y 4m4(mod8),4m \equiv 4 \pmod 8, así que el numerador es 1+1+2+4=80(mod8).1 + 1 + 2 + 4 = 8 \equiv 0 \pmod 8. De cualquier forma P(m)P(m) es un entero, así que los 44 valores son enteros. Por lo tanto, la respuesta es E.

Put everything over 8:8: P(m)=m8+m4+2m2+4m8.P(m) = \dfrac{m^8 + m^4 + 2m^2 + 4m}{8}. If mm is even, every term up top is divisible by 8.8. If mm is odd, then m2m4m81m^2 \equiv m^4 \equiv m^8 \equiv 1 and 4m4(mod8),4m \equiv 4 \pmod 8, so the numerator is 1+1+2+4=80(mod8).1 + 1 + 2 + 4 = 8 \equiv 0 \pmod 8. Either way P(m)P(m) is an integer, so all 44 values are integers. Therefore, the answer is E.

← Problema 23#23Examen completoProblema 25#25 →

El Problema 24 en otros años