将 1×2×3×⋯×301 \times 2 \times 3 \times \dots \times 30 的乘积记为 MM,若把 MM 分解质因数,M=2x×3y×5z×…M = 2^x \times 3^y \times 5^z \times \dots,那么其中质因数 3 的指数 yy 等于 ___。
A. 14
B. 15
C. 18
D. 19

完整解法

1. 计算1到30中质因子3在各次幂倍数中的贡献次数

M=30!=1×2×3×⋯×30M = 30! = 1 \times 2 \times 3 \times \dots \times 30。根据勒让德定理,统计1到30各数中质因数3的总个数:

  • 3的倍数贡献1个因子3:⌊303⌋=10\lfloor \frac{30}{3} \rfloor = 10 个;
  • 9(即 323^2)的倍数额外贡献1个因子3:⌊309⌋=3\lfloor \frac{30}{9} \rfloor = 3 个;
  • 27(即 333^3)的倍数再额外贡献1个因子3:⌊3027⌋=1\lfloor \frac{30}{27} \rfloor = 1 个。

2. 求和得出质因数3的指数 y 并选择对应选项

将各层贡献相加,得:
y=10+3+1=14y = 10 + 3 + 1 = 14
对应选项为 A。

答案

A

AI 分析,可能出错

用 AI 批改,圈出写错的那一步,并自动将你的薄弱点存入错题本,形成你的错因库。

同一知识点的其他题

  1. 1任何质数加1都成为偶数。( )
  2. 2一个5位数,十位上的数字是最小的质数,个位上的数字是最小的自然数,百位上的数字是最小的合数,千位上的数是最小的偶数,万位上最小的奇数,这个5位数是___.
  3. 3ξ={integers x:2<x≤12}\xi = \{\text{integers } x: 2 < x \le 12\} A={prime numbers}A = \{\text{prime numbers}\} B={factors of 12}B = \{\text{factors of 12}\} C={greater than 100}C = \{\text{greater than } \sqrt{100}\}…
  4. 4在一组由五个数字组成的集合中,最小的数字是一个偶数,且它是质数。极差和平均数都是 7。中位数也是唯一的众数。写出这五个数字。
  5. 51995的约数共有( ) A. 16 B. 17 C. 18 D. 19