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



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

  

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

来个有意思的证明。

引理一

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

引理二

证明:显然。

引理三(Euler)

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

引理四(Euler)

其中 为素数集。

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

定理(Euclid)

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




  

相关话题

  如何用组合数学证明 (n²)! 能被 (n!)^(n+1) 整除? 
  20.22.25.30.37.()后边的这个数到底是多少? 
  如何证明f(n)=n^2+n+1,则使f(n)为质数的n的值有无数个? 
  一个整数可以拆成两个整数的平方和,5201314可以拆成哪两个数的平方和? 
  证明「哥德巴赫猜想」到底有多难? 
  一个四位质数,各位相加得出的和是不是仍是质数(和为偶数除外)? 
  如何证明存在 1000 个连续的正整数中恰好有五个素数? 
  存不存在连续的三个奇数都是素数(3,5,7 除外)?如果不存在又是为什么? 
  怎么证明2³²+1不是素数? 
  存不存在连续的三个奇数都是素数(3,5,7 除外)?如果不存在又是为什么? 

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





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