n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
个别情况下概率是无实际意义的吗？国内具有冲击 2022 年菲尔兹奖实力的数学家吗？
是不是任意一个无理数都对应一个三角和描述？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
9.99循环这个数存不存在，如果存在，那么它是整数还是无限循环小数？
圆锥的体积应该怎么推导？
圆周率 π 的这个连根式展开公式怎么证明？
等词是否可以用属于来定义？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
如何求级数和1/（3^n-2^n）？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
如何正确理解小概率事件，以及概率和哲学的关系？现代数学是不是比大学数学中优雅的结论少了很多？
财险精算师如何为男士开发出一款“早泄险”？
高斯的博士论文是不是太简单了？
为什么数学中“有且仅有”不可以说成“仅有”？
求帮忙解一下这道题？
如何判断这个习题中的数列是否收敛？
想知道这个定积分怎么算?∫[0-1]（arcsin√x）/√(1-x+x^2)dx？
对于一维空间和二维空间以及多维度空间应该如何理解？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
在其他宇宙，1+1 可能 = 3 么？
如何证明以下恒等式?
英国人真的连乘法口诀都不熟悉么？
你的生活有没有因为你对数学的热爱，或者坚持有什么影响和改变？
数学仅仅是人类创造的工具吗？
20.22.25.30.37.（）后边的这个数到底是多少？
初一开始准备数学竞赛有意义吗？
教育部将研究珠算文化进小学，珠算有无必要恢复？该怎样进行传承？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
除了Weierstrass函数，还有哪些处处连续处处不可导的实变函数的具体例子？
「一种科学只有在成功地运用数学时，才算达到了真正完善的地步」是什么意思？
非常神奇的数学结论有哪些？
如何编程判断一个数是否是质数？
是什么让你在数学的道路上坚持下来？
142857 是人类数学的巧合吗？
大学数学具体学什么，以及相关的自学用书？
这个公式如何证明？
此函数式如何求最小值？
怎么用特征根法和不动点法求数列的通项公式？
学数学有什么好处？我们为什么要学数学？