一道英文的数学题目 求解
发布网友
发布时间：2024-09-29 05:34
共2个回答
热心网友
时间：2024-10-30 00:21
由于p是素数，故只要数出来每个因式中可以分解出来几个p，共同加起来。
特殊情况下：某个因式刚好是p的高次幂，则贡献了不止一个p
令[log p n] 表示 log以p为底n的对数的下取整。
则因式p的个数为
先把每个p的倍数的因式中都只抽出来一个p，统计个数：[n/p]个
再把每个p的倍数的因式中都再抽出来一个p，统计个数：[n/p/p]=[n/p2]个
……
到p的某个幂大于n显然就不用再统计了，因为以后的个数都为0
以上步骤进行的次数：[log p n]次
故公式：
[log p n]
∑ [n/pi] (下限i=1 上限[log p n])
i=1
热心网友
时间：2024-10-30 00:21
