n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
高三生只对数学感兴趣，其他科都不喜欢，未来该怎么做？如何通俗易懂地解释外微分？
生命体可以用数学来解释吗？
除法的结果为什么被称为「商」？
为什么自然数的和等于 -1/12？
数学究竟是真实存在的，亦或是人类精神的产物？
莫比乌斯环的意义是什么？
从事基础科学研究，前景很惨淡吗？
作为高中生是否应该学习一些超纲的知识（相对论，大学的微积分，量子力学......）这些对高考成绩有影响吗？
递归的本质是什么？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
最后放弃研究数学的人，是对数学失去兴趣了，还是找不到教职被迫放弃了？牛顿的数学知识储备如何？
为什么 1-1+1-1+1-1…=0.5？
一道多元微积分题目?感觉是有限集怎么证明?
如何确定该双变量函数的所有间断点？
数学理论上可不可以绝对识别ps过的照片（可以作为法律证据的）？
现在流传的数学高考卷是假的吧？
数学是不是防碍人类理解世界？
如果有一个初三学生说他懂微积分，我该怎么应对？
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？
学数学有点钻牛角尖，总是怀疑书中推导的严谨性，各位有什么好办法吗？
如何看待有的物理学家说物理学就是几何学，以及物理学需要新的几何学注入活力？
孩子初三了，几何不好，证明题做题速度超慢，感觉无头绪，关键自己还不着急，应该怎样学习，如何突破？
我们在学习推算数学的过程中，是不是也在推演天道？
数学知识能否无中生有？
如何在冰雹猜想上做出点成绩?
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
为什么n为素数时，n能整除2^n - 2，怎么证明?
2021年5月14日，著名数学家王元院士去世，他对中国数学界有哪些贡献？
如何证明Metropolis Hastings algorithms)能够达到马尔科夫稳态？
有哪些可以培养提高数学思维的书值得推荐？
做数学作业时应该听怎样的音乐？
一个数学专业学生的困惑，我该怎么发展？
[x]表示小于x的最大整数已知[√1]+[√2]+[√3]+……+[√n]≤2022，求n的最大值?
有哪些比较好的数学建模的评价模型？
所有质数的倒数的平方和的精确值是多少？
为什么离 n!/e 最近的整数是 n-1 的倍数？
拓扑学究竟是是一种什么样的学科？
如何评价2021年第37届全国中学生数学竞赛决赛（CMO）？
如何理解微分几何中的切空间？