n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
下图问题如何解？如何用简单的方法证明「在周长一定时，圆的面积最大」？
直角坐标与极坐标的互化中，为什么 dxdy=rdrdθ？
计算根号下1+根号下1+根号下1......等于多少？
无限循环小数的循环节长度是否可以取任意正整数值？如果可以，不同循环节长度的无限循环小数是否均匀分布？
欧洲有哪些统计机器学习比较强的大学或者研究院的？？
工科跨考理论数学？有机会上好学校吗？
波恩哈德·黎曼这个人有多强？
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
路径积分、重整化在数学上目前并没有严格的定义，为什么在物理学中却相当有效？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
什么是实数？三位物理学家与陶哲轩发现的特征向量全新求解公式，会给机器学习领域带来怎样的变化？
这个极限怎么做呢？
陈景润是如何证明「1＋2」的？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
麻将中手牌 13 张都是索子，最多再摸进几张才能和牌？
如何看待丁石孙先生在学术和教育上成就?
数学书上这种是什么字体，以及应该如何手写？
做数学的人需要记忆很多东西吗？
数学好的人是如何找解题思路的？
学习计算几何是什么样的体验？
如何在两年内自学完数学专业所有专业必修课程？
LU分解法与Gauss消元法两者复杂度的比较，谁跟快？
线性代数对于计算机专业的作用是什么呢？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
概率论中的coupling是指什么？
100 万和 50% 的机会拿到 1 亿，你会选哪个？
数学课有江湖吗？
11岁小学生证明的哥德巴赫猜想正确吗？
现实世界中是否存在非欧几何空间？
为什么特征值之和会等于矩阵的迹？
初一开始准备数学竞赛有意义吗？
2020全国一卷数学考了135分，想要学数学专业，但是特别害怕自己智商不够，学不好，该怎么办?
21世纪以来（基础）数学在社会科学中有哪些应用？
如何理解微分几何中的切空间？
几乎处处收敛和依测度收敛的区别是什么呢？
什么是高等数学？
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？
如何将条件收敛级数 1-1+1/2-1/2+1/3-1/3+1/4-1/4+...证其发散？
这题怎么写，急？