2019 AMC 10A 第 9 题

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

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

9.

最大的三位正整数 nn 是多少,使得前 nn 个正整数之和 不是nn 个正整数之积的因子?

What is the greatest three-digit positive integer nn for which the sum of the first nn positive integers is not a divisor of the product of the first nn positive integers?

995995

996996

997997

998998

999999

答案:B
知识点:阶乘整除性质数
难度评级:1420
小提示:

该和 1+2++n1+2+\cdots+n 等于 n(n+1)2\frac{n(n+1)}{2}

The sum 1+2++n1+2+\cdots+n equals n(n+1)2\frac{n(n+1)}{2}

大提示:

障碍来自 n+1n+1 带来新的质因子时。

The obstruction comes from when n+1n+1 contributes a new prime factor

解答:

nn 个正整数之和为 n(n+1)2\dfrac{n(n + 1)}{2}\text{。} 我们需要它不能整除 n!n!

m=n+1m=n+1。若 mm 是合数,把它写成 m=abm=ab,其中 2ab2\le a\le b。当 a<ba<b 时,两个不同的因数 aabb 都出现在 (m2)!=(n1)!(m-2)!=(n-1)! 中。当 a=ba=b 时,有 a3a\ge3,于是两个不同的倍数 aa2a2a 都出现在 (m2)!(m-2)! 中,所以 a2=ma^2=m 也整除这个阶乘。因此 (n1)!(n-1)! 能被 mm 整除,从而 n! 是 n(n+1)2 的倍数。n! \text{ 是 } \frac{n(n+1)}2 \text{ 的倍数}\text{。}

反之,若 n+1n+1 是质数,这个质因子就不会出现在 n!n! 中,整除性不成立。由于 997997 是质数,而 998,999998,99910001000 都是合数,所以最大的三位数值为 9971=996997-1=996\text{。}

所以正确答案是 B

The sum of the first nn numbers is n(n+1)2.\dfrac{n(n + 1)}{2}. We need this to not divide n!.n!.

Put m=n+1m=n+1. If mm is composite, write m=abm=ab with 2ab2\le a\le b. When a<ba<b, the distinct factors aa and bb both occur in (m2)!=(n1)!(m-2)!=(n-1)!. When a=ba=b, we have a3a\ge3, and the two multiples aa and 2a2a both occur in (m2)!(m-2)!, so a2=ma^2=m divides that factorial as well. Thus (n1)!(n-1)! is divisible by mm, and consequently n! is divisible by n(n+1)2.n! \text{ is divisible by } \frac{n(n+1)}2.

Conversely, if n+1n+1 is prime, that prime factor does not occur in n!n!, so the divisibility fails. Since 997997 is prime while 998,999,998,999, and 10001000 are composite, the greatest three-digit value is 9971=996.997-1=996.

Thus, B is the correct answer.

第 8 题#8
完整试卷

其他年份的第 9 题