n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
想问问数学大佬们你们为什么那么牛逼？对于这道题你的解法是？
高等数学到底有什么用，为什么大学要学？
一周学完初中三年所有知识可能吗？
√3 大约是多少？该如何计算？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
这个函数的不定积分是初等函数吗？
高等数学到底有什么用，为什么大学要学？
几乎处处收敛和依测度收敛的区别是什么呢？
数学是中国人擅长的学科吗？为什么？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
奇异值的物理意义是什么？八股取士/微积分是否为教育上的「毒瘤」？
实变、泛函、抽代、拓扑，哪几门对于非纯数专业更加有用？
0.9999…是否等于1的一个疑问?
如何看待美国学者称经济学用了错误版本的微积分？
圆周率已被算到31.4万亿位，科学家如此执着，到底为了什么？
数学建模到底是个啥?
算法竞赛如何训练数论这一块？
数学是人类独有的吗?
一粒谷子不算谷堆，再加一点也不算，以此类推加到一万粒也不算，该如何解决这样的谷堆悖论？
想知道这个定积分怎么算?∫[0-1]（arcsin√x）/√(1-x+x^2)dx？
怎么说明质数有无限个？
Γ（i）怎么算？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
这个相关系数背景的证明题如何做？
以「维数」为自变量的函数怎样表示和画图象？
N个0和N个1排成一圈,平均能把这个圈分成几段?
在数学中良序，偏序，全序三者之间的联系和区别是什么？
《图灵传》中讲到「狄拉克基于抽象数学预言了正电子的存在」，其中细节为何？
如何在冰雹猜想上做出点成绩?
为什么三角形内角和一定是 180 度？
这道题该怎么解?
数学论文的作者是怎样排序的？
如果换一种几何，圆周率的值会变么？
你能写出你认为既简洁又很酷的公式么？
请问这两个等式怎么证明呢?
请问这道数分题目该如何处理呢，如下？
e^(-x)|sinx|在(0,+∞)与x轴围成的面积怎么算？
反正切函数arctanx平方后的无穷级数怎么证明?
魔方最少知道几个方格就可以推算出其他所有格呢？