成年座头鲸有天敌吗:素数总个数

来源:百度文库 编辑:中科新闻网 时间:2024/05/06 07:57:05

无数个,证明如下:
假设素数个数有限,则设最大的素数为n,计算N=2*3*5*7*……*n+1。
若N为素数,则原假设错误。
若N为合数,则它必定要被某个素数整除,但N除以2至n的所有素数都余1,则能整除它的素数必定大于n,所以原假设也错误。
故素数个数无限。

反证法! 如果素数的个数是有限的,不妨假设全部素数为 P1 P2 。。。Pi ,考虑正整数 P=P1P2。。。Pk+1
则P必存在有个素因子Q,对Q而言,Q不等于Pi,(1=<i<=k)(否则,如果Q等于某个Pi,则Q整除与(P-P1P2。。。PK)既Q整除与1,矛盾),从而Q为第K+1个素数,矛盾!故素数为无穷多个。(摘自代数与编码讲义 第5业 ) 我也看不太懂

你的证明太不严谨了!

无数个

无数,因为几个数相乘,数有隔的

数不清就是无数