n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
哥德尔不完备定理动摇了数学的基础吗？印刷体的数学符号在手写的时候有哪些规范？
余数有哪些应用场合？
数学只有初二水平的大学生如何回头补基础？
如何证明下面的整除关系成立？
研究数学花钱多吗？
为什么规定 0 的阶乘为 1？
没有阿拉伯数字、拉丁字母和希腊字母，古代中国的数学是什么样的情况？
是否存在一个世界，这个世界没有任何关于物理化学甚至数学方面的性质，只是一个单纯的世界？
为什么不能用 0 做除数？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
我今年16岁，昨天花了2个小时用梅涅劳斯逆定理证明了帕斯卡定理，那我在数学方面有天赋吗？如何把微信群/QQ群构造成一个阿贝尔群？
你是否支持将1电分定义为现在的1小时的1/64，将1电秒定义为新定义的1电分的1/64？为什么？
数学的本质是什么？
如何证明有理数加法群不是有限生成群？
怎么证明圆锥曲线的光学特性？
既然概率为1的事件不一定是必然事件，那么必然事件的数学定义是什么？
为什么国内一流高校的理工科专业的学生大多对民科充满反感和鄙夷？
一立方米的物体（类似于活性炭）把它展开后它的表面积最大能有多少？能达到无限吗？
如何证明环面T2不能嵌入到球面S2中?
如果把行列式定义中的(-1)^(逆序数)去掉，这种新的运算能用在哪里呢？
如何看待一山东14岁高中生高考数学149分、总分699分，考入中科大少年班？与前几天火的某位相比如何？
有哪些神奇的宇宙法则？
为什么 3 岁小朋友也能一眼识别三叶草和四叶草，是根据形状还是根据叶子数量判断的呢？
如何证明 e^π＞23？
实变函数鲁津定理的疑问？
请问这个如何做？
PDE 中的先验估计是什么意思？
如何看待某数学博士宣称传统中医完全是扯蛋？
二维空间的封闭是圆，三维空间的封闭是球，四维空间的封闭是什么？
一个数减去各位数字之和需要多少次减为 0？
数学家是否比一般人高一等级？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
e 是怎么算的？
如何计算一只鸡的表面积？
什么是勾股定理？
请问这道数分题目该如何处理呢，如下？
为什么背诵 π 前1000位的人多，而背诵 e 的人却几乎找不到？
我们数学老师发现了一个数学公式，帮忙验证一下看对不对，有哪些验证思路？
topology 为什么被译为「拓扑」？