2003 AMC 12B Problema 18

Intenta el Problema 18 del 2003 AMC 12B 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 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).

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

Respuesta: B
Conceptos:factorización en primosaritmética modular
Nivel de dificultad: 1710
Pista pequeña:

El mínimo xx usa solo los primos 77 y 11,11, así que escribe x=7c11dx = 7^c 11^d

The minimum xx uses only the primes 77 and 11,11, so write x=7c11dx = 7^c 11^d

Pista grande:

Iguala los exponentes de 77 y 11:11: se necesita 5c+10(mod13)5c + 1 \equiv 0 \pmod{13} y 5d1(mod13)5d \equiv 1 \pmod{13}

Match exponents of 77 and 11:11: need 5c+10(mod13)5c + 1 \equiv 0 \pmod{13} and 5d1(mod13)5d \equiv 1 \pmod{13}

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#17
Examen completo

El Problema 18 en otros años

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1994 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 1999 AMC 12 · 2000 AMC 12 · 2001 AMC 12 · 2002 AMC 12A · 2002 AMC 12B · 2003 AMC 12A · 2004 AMC 12A · 2004 AMC 12B · 2005 AMC 12A · 2005 AMC 12B · 2006 AMC 12A · 2006 AMC 12B · 2007 AMC 12A · 2007 AMC 12B · 2008 AMC 12A · 2008 AMC 12B · 2009 AMC 12A · 2009 AMC 12B · 2010 AMC 12A · 2010 AMC 12B · 2011 AMC 12A · 2011 AMC 12B · 2012 AMC 12A · 2012 AMC 12B · 2013 AMC 12A · 2013 AMC 12B · 2014 AMC 12A · 2014 AMC 12B · 2015 AMC 12A · 2015 AMC 12B · 2016 AMC 12A · 2016 AMC 12B · 2017 AMC 12A · 2017 AMC 12B · 2018 AMC 12A · 2018 AMC 12B · 2019 AMC 12A · 2019 AMC 12B · 2020 AMC 12A · 2020 AMC 12B · 2021 AMC 12A Spring · 2021 AMC 12B Spring · 2021 AMC 12A Fall · 2021 AMC 12B Fall · 2022 AMC 12A · 2022 AMC 12B · 2023 AMC 12A · 2023 AMC 12B · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A · 2025 AMC 12B