Question

正整数 $n$ 有 $60$ 个因数，且 $7n$ 有 $80$ 个因数。求最大的整数 $k$ ，使 $7^k$ 整除 $n$ ？

A positive integer $n$ has $60$ divisors and $7n$ has $80$ divisors. What is the greatest integer $k$ such that $7^k$ divides $n?$

$0$

$1$

$2$

$3$

$4$

答案：C

知识点：因数个数质因数分解

难度评级：1990

解答：

写成 $n = 7^k Q$ ，其中 $7 \nmid Q$ ，并设 $Q$ 有 $d$ 个因数。那么 $n$ 有 $(k + 1)d = 60$ 个因数，而 $7n = 7^{k+1}Q$ 有 $(k + 2)d = 80$ 个因数。

两式相除，得到 $\dfrac{k + 2}{k + 1} = \dfrac{80}{60} = \dfrac43$ ，所以 $3(k + 2) = 4(k + 1)$ ，从而 $k = 2$ 。

所以正确答案是 C。

Write $n = 7^k Q$ where $7 \nmid Q,$ and let $d$ be the number of divisors of $Q.$ Then $n$ has $(k + 1)d = 60$ divisors and $7n = 7^{k+1}Q$ has $(k + 2)d = 80$ divisors.

Dividing, $\dfrac{k + 2}{k + 1} = \dfrac{80}{60} = \dfrac43,$ so $3(k + 2) = 4(k + 1),$ giving $k = 2.$

Thus, the correct answer is C.

2005 AMC 12B 第 21 题

答案：C

难度评级：1990

解答：

其他年份的第 21 题