请证明质数有无限多个.

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 13:04:16
请证明质数有无限多个.
xQAN0`*>@%B.MZEE4"6֎s l0H y]aua_jƁ:OL1閳oOIzVyRbPm!iM^ZȦje: KpVx Tf0?)'& 6`ޡ!oi x70a 6 Fȯ2`q/ob.& =M *J?mS9jf#CVaD^bT t}T:`-wZA

请证明质数有无限多个.
请证明质数有无限多个.

请证明质数有无限多个.
假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p
设q为所有素数之积加上1,那么,q = ( 2 * 3 * 5 * …… * p )+ 1不是素数
那么,q可以被2、3、……、p中的数整除
而q被这2、3、……、p中任意一个整除都会余1,与之矛盾
所以,素数是无限的