n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
在离散数学中偏序关系和偏序集是什么意思？证明费马大定理这样的纯粹数学问题对人类发展意义何在?
你所见过的被引用次数最多的文献是哪本？
圆周率的这个连分数展开式怎么证明?
两端固定的纸张拱起所成曲线的方程是什么？
如何才能让学的数学灵活起来，或者说融会贯通？
如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想？
什么是反函数？
这几个不等式如何证明?
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
交换环的子环是否一定是交换环？为什么小学要在没学二元一次方程的情况下先学鸡兔同笼问题？
大佬们看看这个积分，不知道是不是题目错了，完全算不出来?
在集合的势的意义下，是否存在比实数集更大的全序集？
数列的极限定义，为什么我证明是错的?
为什么康德说数学是纯粹先天综合知识？
圆周率中各个位数字是不是「均匀分布的」？比如取 100 万位，是否每个数字出现次数都在 10 万左右？
最难的数学有多难？
学习质数理论有什么实用之处？
环中不可逆元一定是零因子嘛？
如何看待中国数学竞赛落败引网民狂欢？
如何看待美国数学学会（AMS）即将在其旗下期刊进行数学论文双盲审？
如何评价知乎用户灵剑？
北大数学天才韦东奕手拿馒头矿泉水受访，他在数学领域取得了哪些成就？给我们哪些启示？
请问这两个数分不等式如何证明?
为什么对球的体积公式求导就是球的面积公式?
连续的周期函数都有最小正周期吗？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
真的不喜欢数学怎么办？
正常的生活是否会限制数学家的发展？
三阶魔方公式的最大周期是多少？对应的公式是什么？
各个学科或领域中，有哪些“自我指涉”现象？
偶极矩的“矩”在哪里？
如果你来讲《高等代数》课程，你会如何设计？
为什么说0.1的有效数字是1?小数点前的零确实有实际意义啊？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
圆锥体内切球公式是怎么推导的?
关于数学有什么有趣的笑话？
5是一个已知数，设5＝x或者x＝5，这两个表达的意思在数学和语文表达正确吗？
阿贝尔变换强大在哪里？