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



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

  

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

来个有意思的证明。

引理一

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

引理二

证明:显然。

引理三(Euler)

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

引理四(Euler)

其中 为素数集。

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

定理(Euclid)

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




  

相关话题

  如何快速判断一个数可被 7 整除? 
  我想了解一下:最小公倍数=两数乘积 / 最大公因数,出自于哪里? 
  为什么 1 不能被认为是质数? 
  存不存在连续的三个奇数都是素数(3,5,7 除外)?如果不存在又是为什么? 
  如果我能证明哥德巴赫猜想,也就是1+1,那么写成文章发在知乎应该成果不会被它人盗取吧? 
  怎么说明质数有无限个? 
  如何证明它不是整数啊? 
  威尔逊定理中 p=4是一个例外,为什么?是否存在其他非质数的例外? 
  如何用组合数学证明 (n²)! 能被 (n!)^(n+1) 整除? 
  诗歌《冰雹之路》,大家觉得如何? 

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





© 2024-11-12 - tinynew.org. All Rights Reserved.
© 2024-11-12 - tinynew.org. 保留所有权利