证明:自然数中有无数多个质数

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 05:10:35
证明:自然数中有无数多个质数
xQ[N@PiA`&`yhM[(BBAB@L?W/BD{g9s\i"0=91>sAN b9\=9+\DOmzfkfJZzW'!0;@V@>&졞m?fz ʉUIjbmVb,jr`TSz *BZLŽŠ8l|:+ESv$)Kz"hBB$_|:$nk<>ﯕ_A|8Qm<AA-Sm735/w|G&uof

证明:自然数中有无数多个质数
证明:自然数中有无数多个质数

证明:自然数中有无数多个质数
反证法:
假设质数有有限多个.最大的一个质数是p.
可以构造出正整数N=2×3×5×……×p+1
显然,N除以2、3、5、……、p都不能整除,有余数1.
那么,N要么是质数,要么包括一个大于p的质数.
这与“最大的一个质数是p”矛盾,
由此可知,不存在最大的质数.
质数有无数多个.

数学归纳法,上!