2013 AIME I Problema 8

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

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

Conceptos:funciónlogaritmodivisibilidad

Nivel de dificultad: 2560

8.

El dominio de la función f(x)=arcsin(logm(nx))f(x) = \arcsin(\log_m(nx)) es un intervalo cerrado de longitud 12013,\frac{1}{2013}, donde mm y nn son enteros positivos y m>1.m \gt 1. Halla el residuo cuando la menor suma posible m+nm + n se divide entre 1000.1000.

The domain of the function f(x)=arcsin(logm(nx))f(x) = \arcsin(\log_m(nx)) is a closed interval of length 12013,\frac{1}{2013}, where mm and nn are positive integers and m>1.m \gt 1. Find the remainder when the smallest possible sum m+nm + n is divided by 1000.1000.

Solución:

La función está definida cuando 1logm(nx)1,-1 \le \log_m(nx) \le 1, es decir 1mnxm,\frac{1}{m} \le nx \le m, así que el dominio es [1mn,mn],\left[\frac{1}{mn}, \frac{m}{n}\right], con longitud mn1mn=m21mn=12013.\frac{m}{n} - \frac{1}{mn} = \frac{m^2 - 1}{mn} = \frac{1}{2013}. Por lo tanto n=2013(m21)m.n = \frac{2013(m^2 - 1)}{m}. Como mm es primo con m21,m^2 - 1, mm debe dividir a 2013=31161.2013 = 3 \cdot 11 \cdot 61.

Como n2013m,n \approx 2013m, la suma m+nm + n crece con m,m, así que toma el menor factor m=3:m = 3: entonces n=201383=5368n = \frac{2013 \cdot 8}{3} = 5368 y m+n=5371.m + n = 5371.

El residuo al dividir entre 10001000 es 371.371.

The function is defined when 1logm(nx)1,-1 \le \log_m(nx) \le 1, that is 1mnxm,\frac{1}{m} \le nx \le m, so the domain is [1mn,mn],\left[\frac{1}{mn}, \frac{m}{n}\right], with length mn1mn=m21mn=12013.\frac{m}{n} - \frac{1}{mn} = \frac{m^2 - 1}{mn} = \frac{1}{2013}. Hence n=2013(m21)m.n = \frac{2013(m^2 - 1)}{m}. Since mm is relatively prime to m21,m^2 - 1, mm must divide 2013=31161.2013 = 3 \cdot 11 \cdot 61.

Because n2013m,n \approx 2013m, the sum m+nm + n grows with m,m, so take the smallest factor m=3:m = 3: then n=201383=5368n = \frac{2013 \cdot 8}{3} = 5368 and m+n=5371.m + n = 5371.

The remainder upon division by 10001000 is 371.371.

← Problema 7#7Examen completoProblema 9#9 →

El Problema 8 en otros años