Question

假设 $a$ 、 $b$ 、 $c$ 为正整数，满足下列哪些命题必定为真？ $\frac{a}{14} + \frac{b}{15} = \frac{c}{210}.$

I. 如果 $\gcd(a, 14) = 1$ 或 $\gcd(b, 15) = 1$ ，或两者都成立，则 $\gcd(c, 210) = 1$ 。

II. 如果 $\gcd(c, 210) = 1$ ，则 $\gcd(a, 14) = 1$ 或 $\gcd(b, 15) = 1$ ，或两者都成立。

III. $\gcd(c, 210) = 1$ 当且仅当 $\gcd(a, 14) = \gcd(b, 15) = 1$ 。

Suppose $a,$ $b,$ and $c$ are positive integers such that $\frac{a}{14} + \frac{b}{15} = \frac{c}{210}.$ Which of the following statements are necessarily true?

I. If $\gcd(a, 14) = 1$ or $\gcd(b, 15) = 1$ or both, then $\gcd(c, 210) = 1.$

II. If $\gcd(c, 210) = 1,$ then $\gcd(a, 14) = 1$ or $\gcd(b, 15) = 1$ or both.

III. $\gcd(c, 210) = 1$ if and only if $\gcd(a, 14) = \gcd(b, 15) = 1.$

I、II 和 III

I, II, and III

仅 I

I only

仅 I 和 II

I and II only

仅 III

III only

仅 II 和 III

II and III only

答案：E

知识点：最大公约数模运算逻辑推理

难度评级：1910

解答：

清除分母得 $c = 15a + 14b$ 。对 $210 = 2 \cdot 3 \cdot 5 \cdot 7$ 的质因数分别取模： $c \equiv a \pmod 2$ ， $c \equiv 2b \pmod 3$ ， $c \equiv 4b \pmod 5$ ， $c \equiv a \pmod 7$ 。因此 $\gcd(c, 210) = 1$ 当且仅当 $2 \nmid a$ 、 $7 \nmid a$ 、 $3 \nmid b$ 、 $5 \nmid b$ ，这正是 $\gcd(a, 14) = 1$ 且 $\gcd(b, 15) = 1$ 。所以 III 为真，也使 II 为真。I 不一定为真。例如 $a = 1, b = 3$ ，则 $\gcd(a, 14) = 1$ ，但 $c = 57$ 能被 $3$ 整除。因此只有 II 和 III 为真，正确答案是 E。

Clear denominators to get $c = 15a + 14b.$ Reduce modulo the primes of $210 = 2 \cdot 3 \cdot 5 \cdot 7:$ $c \equiv a \pmod 2,$ $c \equiv 2b \pmod 3,$ $c \equiv 4b \pmod 5,$ and $c \equiv a \pmod 7.$ So $\gcd(c, 210) = 1$ iff $2 \nmid a,$ $7 \nmid a,$ $3 \nmid b,$ $5 \nmid b,$ which is exactly $\gcd(a, 14) = 1$ and $\gcd(b, 15) = 1.$ That settles III, and it makes II true since the "and" implies the "or." Statement I fails, though: take $a = 1, b = 3.$ Then $\gcd(a, 14) = 1,$ yet $c = 57$ is divisible by $3.$ So only II and III hold. Therefore, the answer is E.

2023 AMC 10B 第 18 题

答案：E

难度评级：1910

解答：

其他年份的第 18 题