2019 AIME I 第 9 题

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

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

9.

τ(n)\tau(n)nn 的正整数因数个数。求满足 τ(n)+τ(n+1)=7\tau(n) + \tau(n + 1) = 7 的最小六个正整数 nn 之和。

Let τ(n)\tau(n) denote the number of positive integer divisors of n.n. Find the sum of the six least positive integers nn that are solutions to τ(n)+τ(n+1)=7.\tau(n) + \tau(n + 1) = 7.

答案:540
知识点:因数个数完全平方数分类讨论
难度评级:2740
解答:

因为 7=2+5=3+47 = 2 + 5 = 3 + 4,所以 τ(n),τ(n+1)\tau(n), \tau(n+1) 中有一个等于 3355,而 τ=3\tau = 3 表示质数平方 p2p^2τ=5\tau = 5 表示质数四次方 p4p^4。因此 n,n+1n, n+1 中有一个属于 {4,9,25,49,121\{4, 9, 25, 49, 121169,289,361,}169, 289, 361, \ldots\} {16,81,625,}\cup \{16, 81, 625, \ldots\},它的邻数必须有 τ=4\tau = 4(对应平方)或为质数(对应四次方)。 n=1n = 1 τ(1)+τ(2)=3\tau(1) + \tau(2) = 3n2n \ge 2 22

按从小到大的顺序检查邻数:n=8n = 8 可行 (τ(8)=4(\tau(8) = 4τ(9)=3)\tau(9) = 3)n=9n = 9 可行 (τ(10)=4)(\tau(10) = 4)n=16n = 16 可行 (τ(16)=5(\tau(16) = 51717 为质数))n=25n = 25 可行 (τ(26)=4)(\tau(26) = 4)。接着 49,81,16949, 81, 169, 和 289289 都不行: τ(48)=10\tau(48) = 10τ(50)=6\tau(50) = 6τ(80)=10\tau(80) = 108282 不是质数、 τ(168)=16\tau(168) = 16τ(170)=8\tau(170) = 8τ(288)=18\tau(288) = 18τ(290)=8\tau(290) = 8。然后 n=121n = 121 可行 (τ(122)=4)(\tau(122) = 4)n=361n = 361 可行 (τ(362)=4)(\tau(362) = 4)

最小的六个解为 8,9,16,25,121,3618, 9, 16, 25, 121, 361,和为 540540

The case n=1n = 1 gives τ(1)+τ(2)=3,\tau(1) + \tau(2) = 3, so any solution has n2n \ge 2 and both divisor counts are at least 2.2. Thus 7=2+5=3+4,7 = 2 + 5 = 3 + 4, so one of τ(n),τ(n+1)\tau(n), \tau(n+1) equals 33 or 5.5. Now τ=3\tau = 3 means a prime square p2,p^2, while τ=5\tau = 5 means a prime fourth power p4.p^4. So one of n,n+1n, n+1 lies in {4,9,25,49,121,\{4, 9, 25, 49, 121, 169,289,361,}169, 289, 361, \ldots\} {16,81,625,},\cup \{16, 81, 625, \ldots\}, and its neighbor must have τ=4\tau = 4 (for a square) or be prime (for a fourth power).

Checking neighbors in increasing order: n=8n = 8 works (τ(8)=4,(\tau(8) = 4, τ(9)=3);\tau(9) = 3); n=9n = 9 works (τ(10)=4);(\tau(10) = 4); n=16n = 16 works (τ(16)=5,(\tau(16) = 5, 1717 prime);); n=25n = 25 works (τ(26)=4).(\tau(26) = 4). Then 49,81,169,49, 81, 169, and 289289 all fail: τ(48)=10,\tau(48) = 10, τ(50)=6,\tau(50) = 6, τ(80)=10,\tau(80) = 10, 8282 is not prime, τ(168)=16,\tau(168) = 16, τ(170)=8,\tau(170) = 8, τ(288)=18,\tau(288) = 18, τ(290)=8.\tau(290) = 8. Next, n=121n = 121 works (τ(122)=4)(\tau(122) = 4) and n=361n = 361 works (τ(362)=4).(\tau(362) = 4).

The six least solutions are 8,9,16,25,121,361,8, 9, 16, 25, 121, 361, with sum 540.540.

← 第 8 题#8
完整试卷

其他年份的第 9 题