n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
初三学生，立志将来进行数学研究，未来五年需要看哪些书才能打牢基础？2022 这个数字在数学意义上有什么特别的，为什么？
这个结论是对的吗？能否初等证明？
内心随便想一个正整数，让别人来猜，猜对的机率是多少？
什么是「集合的势」？「连续统假设」的历史和研究进展是怎样的？
为什么很多中国人认为刻苦钻研数学的人会成为科学家而刻苦钻研哲学的人则会发疯？
这句话对吗：平面直角坐标系中，在给定一个闭区间内存在一条可以被画出的曲线，此曲线定可以用某个函数表示？
真正喜欢数学的人是什么样的？
线性代数从矩阵和行列式入门真的是最恰当的学习方法吗？
这个数列问你证明收敛呀？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
为什么很多程序无法计算负数的立方根？有哪些学科交叉的知识，却在两个学科中有不同的解释或相关问题有不同的答案？你又是怎么处理的？
请问铁轨的三次缓和曲线是怎么得到的，具体一点就是y=1/6*x/rl这个系数是怎么推算出来?
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
20184的数字代表着什么意思？
如何证明以下式子？
正整数真的和自然数一样多么？
可以留下一个优美的不等式吗？
如何看待 2021 年 USNews 排名数学学科曲阜师范大学超越北大排名第一，山东科技大学排名第三？
请问（0，1）和（1，＋∞）之间的数一样多吗？
层次分析法 用九级标度 怎么处理多个专家打分（除了加权平均）？
如何在田字格中作出一个正三角形？
C#为何属性和取值相同的dynamic对象的GetHashCode()相同，直接比较两者却又不同？？
数学物理是研究什么的？
123456789怎样运算等于1？
1+0.1+0.01+0.001+0.0001... 一直下去会在实际中到达 2 吗？
体现具体与抽象相结合的数学例子有哪些？
「计算」会改变信息量么？
算子代数是一门怎样的数学分支？学习算子代数需要怎样的基础？
数学与物理领域有哪些糟糕的术语？
为什么IMO的国家队成员很少有女生？
e^(-x)|sinx|在(0,+∞)与x轴围成的面积怎么算？
自然科学和唯心主义是矛盾的吗？
参加 2018 年丘成桐大学生数学竞赛是什么体验？
代数好的人但立体几何不好的男生是智商低吗？
为什么你会喜欢数学？
你相信质数会有递推表达式，或者有简单的几何形态吗？
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？
丁小平到底是怎样的一个人？
为什么部分大一学生认为线性代数听不懂？