n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
我是计算数学专业的学生，以后想向芯片制造方向，或者是航空发动机方向走，请问应该自学什么或者考什么博。？「贝塞尔曲线」有哪些作用和特点，该如何正确使用？
第4题怎么做，我发现什么了?
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
复数范围内，一个数的整数次方是不是永远只有一个值？以及如何证明一个数的无理数次方对应无穷个值？
数学知识能否无中生有？
无穷维流形是什么意思？
甲有101个硬币，乙有100个硬币，两人随机撒在地面上，甲比乙正面朝上多的概率是多少？
如何比较 cos 38° 和 tan 38° 的大小？
如何评价四川大学数学学院付昌建老师?
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
数学竞赛和数学研究有什么区别？数学不需要依赖任何观测吗?
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
如何评价IMO（国际奥数） 2019中国队团体总分与美国并列第一，重新夺回团体桂冠？
公民身份号码有可能是素数吗？
请问可以给出一个自己对于所在生存空间(宇宙)的终极解释吗?(可公式理论，可想象，可哲学)?
AI 有可能代替人类从事数学研究吗？
如何用数学证明中医理论的合理性？
为什么 0.9 的循环等于 1？
关于p进数域？
万有引力定律中，为什么由 F∝m、F∝M 可以推出 F∝Mm？如何用数学方法证明？
π可能等于4吗 ?
同样是社会主义，为什么苏联能从20世纪后半叶至解体前培养出那么多数学大师，中国却不能？
为什么现在的人很轻松就能掌握几百几千年前顶尖数学家才能掌握的知识？
椭圆的一般方程 Ax²+Bxy+Cy²+Dx+Ey+F=0，其中心点坐标如何推导？
如何证明不定方程是否有解?
有哪些让人眼前一亮的函数？
考研复习这个进度，下面该怎样进行？
有没有数学家通过运用数学在股市里炒股赚钱的？
陶哲轩能完整地看懂费马大定理的证明吗？
83，63，90，70，100，是什么规律？
如何理解数列极限的定义？
如何通俗地解释马尔科夫链?
世界是几维的？
高中数学学那么多三角函数公式到底有什么用？
数学中有哪些巧合让人眼前一亮？
有没有这样一条公理，如果一旦不成立，所有学术体系（如物理学、化学、生物学）都会崩溃？
“哥德巴赫猜想”的主要研究方法有哪些？
如何快速判断一个数可被 7 整除？
如何理解希尔伯特空间？