n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
能将三角形面积分为两块面积比值是 k 的所有直线形成的包络线是什么样的？为什么将 x²＋y²＝1 中 x 和 y 的指数换成大偶数，其图像会接近一个正方形？
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
为什么梯度下降能找到最小值？
可测集多还是不可测集多？ 即一维，直到n维的欧氏空间中，可测集类和不可测集类是否等势？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
如何通俗地解释泰勒公式？
能不能出一道很难的数学题，答案是 235，宿舍当门牌用？
10 × 10 的正方形最多可放入多少个直径为 1 的圆？
如何看待有的物理学家说物理学就是几何学，以及物理学需要新的几何学注入活力？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
单调的环境下永生能让人变成傻子吗？当数学家刚想出微积分用细矩形面积的和逼近时，矩形的高选取多少呢？为何不怕无限多个小误差之和为大误差？
为什么 1-1+1-1+1-1…=0.5？
如何证明不定方程是否有解?
如果历史上没有牛顿、莱布尼茨、欧拉、高斯、阿贝尔……等人，我们的科学、技术和文明还有这么强大吗？
有哪些适合失业人士思考的数学问题？
如何看待「搞积」这种现象？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
在3位数中找到第一个满足下列要求的正整数n，其各位数字的立方和恰好等于他本身，该怎么做？
你学的知识中有哪些和最初的直觉相差甚远？
请问这个概念题目有大佬能讲解一下吗？
如果中国古代发现了现代数学物理定理或公式，会怎么样记录?
在一个现实中的数轴上可以找出无理数吗？
这张珍贵的照片是什么时候照的？分别都有谁？
确定正弦函数图象需要几个点？
等词是否可以用属于来定义？
当数学家刚想出微积分用细矩形面积的和逼近时，矩形的高选取多少呢？为何不怕无限多个小误差之和为大误差？
能否使用神经网络来判断奇偶数？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
世界是几维的？
如果你来讲物理类《线性代数》课程，你会如何设计？
为什么有些数学系学生会瞧不起 CS（计算机）系学生？
怎么用一句话证明 det(M1 M2)＝det(M1)det(M2)？
所有整数都能用20个以内的汉字表达出来吗？
「圆周率＝4」这个说法是否真实？
想学计算机系却报错志愿进了数学系，该怎么办？
如何证明它不是整数啊?
身份证号不会用完吗？
中国的数学研究在世界范围是什么水平？那些领域是领先的，哪些十分落后？
数学上是否存在 X，使 X=X+1，且 X=X^X？即：是否存在一些情况，使方程中的 X 不能移项？