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



为什么前N个自然数的最小公倍数约等于e^N? 第1页

  

user avatar   travorlzh 网友的相关建议: 
      
为了降低阅读难度,本回答尽可能在不使用解析数论的知识点来推导。

现在设 则有:

再利用 ,得:

现在用π(x)表示不超过x的素数之数量,则π(n)-π(n-1)可以用来判别n是否为素数。于是:

由于最小的素数为2,所以π(1)=0。这意味着蓝色部分可以被舍去。另一方面,利用对数函数的数分性质,我们得知:

再根据 ,我们可以将右侧求和再次转换,得:

其实这个式子可以直接用分部求和法秒解

现在根据素数定理 可知存在常数A使得 恒成立。这意味着:

代入(2)再除以N,得:

现在结合素数定理 ,我们就能通过取极限得到 。将该结果代入回(1),我们就得到结论:

取指数便能得知对于所有的 均存在 使得对于所有的 总有:




  

相关话题

  能否使用神经网络来判断奇偶数? 
  如何快速判断一个数可被 7 整除? 
  请问是质数更多还是合数更多还是一样多? 
  前N个整数的最小公倍数有没有近似公式? 
  如何求解这个初等数论问题? 
  一个整数可以拆成两个整数的平方和,5201314可以拆成哪两个数的平方和? 
  拉马努金的那些壮观的公式,都是怎么发现的? 
  一道初等数论作业题,请问怎么解决? 
  如何证明不定方程是否有解? 
  如何看待O(n log n)时间的整数乘法算法? 

前一个讨论
玩《极乐迪斯科》之前需要了解哪些知识?
下一个讨论
海森堡当年不知道矩阵,他是怎么想出矩阵力学的?





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