n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
参加 2018 年丘成桐大学生数学竞赛是什么体验？高中数学有哪些像洛必达法则一样神一样有用的公式？
数学中有哪些让你感到赏心悦目或是震惊的构造手法？
这个9题不等式右边怎么证明呢？
2019新课标1数学概率大题中的一个递推公式如何的出？
群论研究结构，「结构」一词是什么意思？跟数学有什么关系？
圆的半径为 1，求其内接正五边形边长？
该怎么用数学来个别开生面的表白呢？
极坐标表示 5000 到 50000 之间的素数为什么会形成一条螺旋线？
「计算」会改变信息量么？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
为什么帕斯卡定理涉及的恰好是内接「六」边形？圣彼得堡悖论，期望与实际相差为何这么大？
如何证明 sinsin…sinx 极限为 0？
小学奥数可以难到什么程度？
如果你来讲物理类《线性代数》课程，你会如何设计？
怎么能够确定世界上没有两片相同的雪花？
如何推导公式？其意义何在？
已知一个圆，一个点和一条直线，如何找到一个与圆相切过点且圆心在直线上的圆？
收敛的序列是否存在单调的子序列（不要求严格单调）？
数学不好是否低人一等或者不配上大学？
如何证明五点共圆问题？
怎么求sin1°＋sin2°＋sin3°…＋sin90°?
数学中的错误有大错和小错的区别吗？
这个结论是对的吗？能否初等证明？
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
现在流传的数学高考卷是假的吧？
阿贝尔变换强大在哪里？
如何证明圆周率中存在所有的 4 位数密码？
有没有可能把 π 或 e 等无理数当成 1，这样就能使许多定理显而易见？
如何能够快速恢复脑力？
民科是否很少攻击数学？
这个世界到底是离散的还是连续的？
是否存在这样一个初等函数：它的三阶导数是其本身，而一、二阶导数不是其本身？
请问这个式子有没有简便算法（写法）？
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
请问是质数更多还是合数更多还是一样多？
Fick第二定律这个怎么解?
学习数学，意义何在？
1+2+4+8+16+32+64+128+256+...=-1 错在哪里？
有什么数学名词可以作为人名吗？