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



怎么说明质数有无限个? 第1页

  

user avatar   big-dream-85 网友的相关建议: 
      

来个有意思的证明。

引理一

证明:这个定理有若干经典的证明。

引理二

证明:显然。

引理三(Euler)

证明: 巴塞尔问题,有若干证明。

引理四(Euler)

其中 为素数集。

证明:这是欧拉乘积公式的特例。

定理(Euclid)

证明:根据引理一引理三,可知 为无理数。再根据引理四,可知 为无理数。最后再根据引理二逆否命题,可知素数集 为无限集。




  

相关话题

  求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解? 
  10的100次方内的素数的中位数在什么范围内,你可以估算到多高的精度? 
  为什么n为素数时,n能整除2^n - 2,怎么证明? 
  比0.000······1更小的非0数,是什么? 
  对于 3 和 4 之间的整数 Bleem,你怎么看? 
  为什么埃式筛法的时间复杂度是O(nloglogn)? 
  如何看待O(n log n)时间的整数乘法算法? 
  前n项n的阶乘的和是多少1!+2!+ … +n!=? 
  请问下面这道题怎么解决? 
  站在一个无穷大的围棋/五子棋盘上的任意格点上,能够看到的格点都放上黑棋,黑棋占格点比例多少? 

前一个讨论
漫画中「画风」和「画崩」的区别是什么?
下一个讨论
这道复变函数的证明题怎么做?





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