2003 AMC 12B Problema 18

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

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

Conceptos:factorización en primosaritmética modular

Nivel de dificultad: 1710

18.

Sean xx y yy enteros positivos tales que 7x5=11y13.7x^5 = 11y^{13}. El mínimo valor posible de xx tiene una factorización prima acbd.a^c b^d. ¿Cuánto vale a+b+c+da + b + c + d?

Let xx and yy be positive integers such that 7x5=11y13.7x^5 = 11y^{13}. The minimum possible value of xx has a prime factorization acbd.a^c b^d. What is a+b+c+d?a + b + c + d?

3030

3131

3232

3333

3434

Solución:

Para el mínimo x,x, ni xx ni yy tienen factores primos distintos de 77 y 11.11. Escribe x=7c11d,x = 7^c 11^d, así que 7x5=75c+1115d.7x^5 = 7^{5c+1} 11^{5d}. Escribiendo y=7m11n,y = 7^m 11^n, necesitamos 75c+1115d=713m1113n+1.7^{5c+1}11^{5d} = 7^{13m}11^{13n+1}.

Igualando exponentes: 5c+10(mod13)5c + 1 \equiv 0 \pmod{13} da el menor c=5,c = 5, y 5d1(mod13)5d \equiv 1 \pmod{13} da el menor d=8.d = 8. Así que a=7,a = 7, b=11,b = 11, y a+b+c+d=7+11+5+8=31. \begin{aligned} &a + b + c + d \\ &= 7 + 11 + 5 + 8 = 31. \end{aligned}

Por lo tanto, la respuesta correcta es B.

For the minimum x,x, neither xx nor yy has prime factors other than 77 and 11.11. Write x=7c11d,x = 7^c 11^d, so 7x5=75c+1115d.7x^5 = 7^{5c+1} 11^{5d}. Writing y=7m11n,y = 7^m 11^n, we need 75c+1115d=713m1113n+1.7^{5c+1}11^{5d} = 7^{13m}11^{13n+1}.

Matching exponents: 5c+10(mod13)5c + 1 \equiv 0 \pmod{13} gives the least c=5,c = 5, and 5d1(mod13)5d \equiv 1 \pmod{13} gives the least d=8.d = 8. So a=7,a = 7, b=11,b = 11, and a+b+c+d=7+11+5+8=31. \begin{aligned} &a + b + c + d \\ &= 7 + 11 + 5 + 8 = 31. \end{aligned}

Thus, the correct answer is B.

← Problema 17#17Examen completoProblema 19#19 →

El Problema 18 en otros años