n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
研究尺规作图时发现一个猜想不知是否可以完全解决？为什么数学中一定要强调加法交换律？
给 n 个数的加法加括号的方法有多少种？
2.什么是赫姆霍兹定理？
几何与拓扑方向需要学习代数几何吗?
正方体的体对角线垂直吗？
中职生，我非常喜欢数学，我也经常买普高的数学书看。但许多都跟我说没啥意义，但我真的喜欢数学，怎么办？
为什么费马大定理表述起来这么简单，证明却这么复杂？
有什么学习数学的好网站？
如何快速判断一个人的数学水平？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
考试砸了回到家，母亲打我的概率是 1/2，父亲打我的概率也是 1/2，那我被打的概率是多少？宝宝一岁半左右，如何避免过早的数学启蒙会抑制她的创造力和想象力？
素数的 Willans 公式是否正确？
身份证号不会用完吗？
不查表，如何求 sin36 度？
「贝塞尔曲线」有哪些作用和特点，该如何正确使用？
如果你是阿里巴巴数学竞赛的出题官，你会出什么题目？
有哪些数学定理或者数学知识惊呆了你？
为什么n为素数时，n能整除2^n - 2，怎么证明?
无穷和等于三个数怎么解释？
为什么对球的体积公式求导就是球的面积公式?
在其他宇宙，1+1 可能 = 3 么？
为什么总有数学专业的人觉得自己什么都懂？
李煌的阶乘计算小技巧，与斯特林公式有什么区别？
有哪些一看就会，一做就错的数学题？
搞基础数学的人是不是都穷？
圆内任取三点/四点在同一半圆内的概率是多少？
X²+Y²+Z²=114514存在多少组整数解？
该如何学好数学分析？
数学有什么意义？
如何通俗地解释马尔科夫链?
宁波大学的陈计教授是一个什么样的人？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
如果黎曼猜想被证否了，将会产生什么后果？
2+2为什么等于4而不是22，加号的本质是什么？
为什么很多中国人认为刻苦钻研数学的人会成为科学家而刻苦钻研哲学的人则会发疯？
偏微分方程在纯数学有什么应用？
等比数列的任意连续三项的中间一项都是另外两项的等比中项吗？
在 UCLA 上陶哲轩的课是什么感受？
如何评价复旦大学郭坤宇教授的工作？