证自然数中有无穷多个质数(反证法),

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 02:22:02
证自然数中有无穷多个质数(反证法),
xQN@~ 87}6D_"JKB9($V@- rMno4L47VNjZZ JYc1MWyUoBٶ:Fݟ L 2F`ᢅ1$Or6LĖ V0mtcYT@c[qwxYgtEqܬA<,0Fzht+{5xK4F>j7lT$cP_ ޙ OLJ ˶=K4^|Vє5 l.ݸiˌ>9c

证自然数中有无穷多个质数(反证法),
证自然数中有无穷多个质数(反证法),

证自然数中有无穷多个质数(反证法),
假定自然数中质数有n个(n是自然数),把它们从小到大依次设为a1,a2……an,
则这n个质数的乘积一定大于an.但a1×a2×……×an+1>an并且是质数(很容易证明).所以,必定有另外(原设定的n个以外)的质数存在.这与假定矛盾,说明假定不正确,即自然数中有无穷多个质数.