n的正因子个数d(n)有没有上界公式？ 第1页
1
travorlzh 网友的相关建议:
引理：设f为积性函数，且对于所有的素数幂q均有 ，则对于所有的正整数n均有
证明：由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分：
因此有：
又因为 是有限集，所以我们得到结论
当n为素数幂时，有 ，于是 。结合引理，我们就得到了结论：
对于所有的 均有 。
因子个数函数的对数
为了得到更良好的界，我们考虑正因子个数函数的对数。对此，我们不妨设0<r<n，从而将因子个数函数进行分割：
现在设 ，即得：
现在设 则：
而根据
再根据素数定理 ，我们便得知：
这意味着：
1
相关话题
圆内任取三点/四点在同一半圆内的概率是多少？数学中，存在性命题的证明有哪些重要意义？
反正切函数arctanx平方后的无穷级数怎么证明?
前n项n的阶乘的和是多少1！+2！+ … +n！=？
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
数列极限的四则运算中条件需有限次是什么意思？
杨小凯先生墓碑最下面的符号是什么意思？
级数求积：是否有一般的收敛判别法？以及实例∏[p是素数] p/(p-1) 是否收敛?
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
下一个讨论
如何证明下面有关紧致集合连通性的问题？
相关的话题
如何证明单位圆周上n个点两两距离乘积的平方当且仅当各点均匀分布时取到最大值nⁿ?x^y＝y^x，(x＜y)如果用大学知识如何解？
「一种科学只有在成功地运用数学时，才算达到了真正完善的地步」是什么意思？
非常硬核的数学题，大家能否解出？
两个有理数之间一定存在一个无理数吗？
1＋aⁿ 为什么大于或等于 1＋na？
为什么要用乘法计算面积？
外国人怎么算乘法？外国没有九九乘法表吗？
如果让你来编排义务教育阶段至高中的数学课本，你会怎么编排？
一个关于麻将清一色的问题？
这个几何问题有什么方法吗?
数学各领域的巨著或者非常深入的教材是什么？
目前统计学在国内外的发展现状是怎样的？都有哪些分支？今后的研究方向大致是向哪里走？
一立方米的物体（类似于活性炭）把它展开后它的表面积最大能有多少？能达到无限吗？
布尔代数是怎么出现的？
这个图形的面积是多少？
三体运动的微分方程组是如何列的？既然它没解析解，能否写一下计算过程？
如何证明不等式(x+1)^(1/(x+1))+x^(-1/x)>2 ?
是否存在一个级数的∑an使得任何其他级数,只要通项大于它的都发散,小于的都收敛?
请问这两个等式怎么证明呢?
1，2，4，8，16，30是什么规律？
人工智能领域有哪些精妙的数学原理？
如何看待中科大 26 岁教授陈杲攻克数学复微分几何领域世界难题？
个人觉得抛硬币并不是真正的随机事件，和抛硬币时候的各种状态参量有关系，那么到底什么是真正的随机？
生命体可以用数学来解释吗？
你认为四大棋哪个与数学（理科）关联最大？
微分流形与黎曼几何有什么关系？
奇异值的物理意义是什么？
如何评价用户 @TravorLZH？
今年复活节应该是3月28号，网上怎么都说是4月4号的呢？春分后第一月圆后的第一礼拜天，怎么是4月4号？