百科问答小站 logo
百科问答小站 font logo



n的正因子个数d(n)有没有上界公式? 第1页

  

user avatar   travorlzh 网友的相关建议: 
      
引理:设f为积性函数,且对于所有的素数幂q均有 ,则对于所有的正整数n均有
证明:由极限定义可知对于所有的 存在足够大的Q使得对于所有的q>Q均有 。因此我们可以将n的素数幂因子划分成三个部分:



因此有:

又因为 是有限集,所以我们得到结论

当n为素数幂时,有 ,于是 。结合引理,我们就得到了结论:

对于所有的 均有 。

因子个数函数的对数

为了得到更良好的界,我们考虑正因子个数函数的对数。对此,我们不妨设0<r<n,从而将因子个数函数进行分割:

现在设 ,即得:

现在设 则:

而根据

再根据素数定理 ,我们便得知:

这意味着:




  

相关话题

  行列式的本质是什么? 
  学数学的最后都从事了什么样的工作?是否如传言中的不赚钱。? 
  有理数旁边是无理数还是有理数,无理数旁边是有理数还是无理数? 
  当抛掷一枚硬币时,前99次都为正面,那第一百次是正面还是反面? 
  决定论可以被证伪吗? 
  学文科会影响数学思维吗? 
  高一怎么恶补数学? 
  对于 3 和 4 之间的整数 Bleem,你怎么看? 
  为什么三角形内角和一定是 180 度? 
  围棋黑子贴7.5目,有数学理论依据吗? 

前一个讨论
为什么大学总要给学生们开设一堆毫无意义,无聊至极的水课?
下一个讨论
如何证明下面有关紧致集合连通性的问题?





© 2025-06-17 - tinynew.org. All Rights Reserved.
© 2025-06-17 - tinynew.org. 保留所有权利