2013 AIME I 第 8 题

先试着解答 2013 AIME I 第 8 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2013 AIME I 解答,或核对答案。

所有题目均经美国数学协会(MAA)官方合法授权使用。

8.

函数 f(x)=arcsin⁡(log⁡m(nx))f(x) = \arcsin(\log_m(nx)) 的定义域是一个长度为 12013\frac{1}{2013} 的闭区间,其中 mm 和 nn 为正整数且 m>1m \gt 1。求最小可能的 m+nm + n 除以 10001000 的余数。

The domain of the function f(x)=arcsin⁡(log⁡m(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.

答案:371
知识点:函数对数整除性
难度评级:2560
小提示:

定义域要求 −1≤log⁡m(nx)≤1-1 \le \log_m(nx) \le 1,所以 xx 落在 [1mn,mn]\left[\frac{1}{mn}, \frac{m}{n}\right],区间长度为 m2−1mn\frac{m^2 - 1}{mn}。

The domain requires −1≤log⁡m(nx)≤1,-1 \le \log_m(nx) \le 1, so xx runs over [1mn,mn],\left[\frac{1}{mn}, \frac{m}{n}\right], which has length m2−1mn\frac{m^2 - 1}{mn}

大提示:

因此 mn=2013(m2−1)mn = 2013(m^2 - 1)。由于 gcd⁡(m,m2−1)=1\gcd(m, m^2 - 1) = 1,mm 必须整除 20132013;最小的 m>1m \gt 1 会使和最小。

Then mn=2013(m2−1).mn = 2013(m^2 - 1). Since gcd⁡(m,m2−1)=1,\gcd(m, m^2 - 1) = 1, mm must divide 2013,2013, and the smallest m>1m \gt 1 minimizes the sum.

解答:

函数有定义当且仅当 −1≤log⁡m(nx)≤1-1 \le \log_m(nx) \le 1,也就是 1m≤nx≤m\frac{1}{m} \le nx \le m,因此定义域为 [1mn,mn]\left[\frac{1}{mn}, \frac{m}{n}\right],长度为 mn−1mn=m2−1mn=12013。\frac{m}{n} - \frac{1}{mn} = \frac{m^2 - 1}{mn} = \frac{1}{2013}\text{。}所以 n=2013(m2−1)mn = \frac{2013(m^2 - 1)}{m}。由于 mm 与 m2−1m^2 - 1 互质,mm 必须整除 2013=3⋅11⋅612013 = 3 \cdot 11 \cdot 61。

因为 n≈2013mn \approx 2013m,所以 m+nm + n 随 mm 增大而增大,故取最小因子 m=3m = 3:此时 n=2013⋅83=5368n = \frac{2013 \cdot 8}{3} = 5368,且 m+n=5371m + n = 5371。

除以 10001000 的余数为 371371。

The function is defined when −1≤log⁡m(nx)≤1,-1 \le \log_m(nx) \le 1, that is 1m≤nx≤m,\frac{1}{m} \le nx \le m, so the domain is [1mn,mn],\left[\frac{1}{mn}, \frac{m}{n}\right], with length mn−1mn=m2−1mn=12013.\frac{m}{n} - \frac{1}{mn} = \frac{m^2 - 1}{mn} = \frac{1}{2013}. Hence n=2013(m2−1)m.n = \frac{2013(m^2 - 1)}{m}. Since mm is relatively prime to m2−1,m^2 - 1, mm must divide 2013=3⋅11⋅61.2013 = 3 \cdot 11 \cdot 61.

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

The remainder upon division by 10001000 is 371.371.

第 7 题#7
完整试卷

其他年份的第 8 题