证明素数是无穷多的.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 19:51:23
证明素数是无穷多的.
x[N@DϕKnH&T.UfP@$0؉[܂ 1L-A^vjKw.j"H_ij ?=Z,[~r'%=|*Q $-ΞD#lFF8ޜ{8PߎY_yoϜ]rxrp:JT.HM48mө.-ļ9YBA]F="f)F&o\$F1qVN:`>P?EBj҇3b4l;A O=ik#Yq`6,̍ ̻QOyRϗSZ3|jm

证明素数是无穷多的.
证明素数是无穷多的.

证明素数是无穷多的.
用反证法:
假设素数是有限的,我们可以用p1,p2,……,pn来表示这些素数
其他任何一个数都是复合数,且素数p1,p2,……,pn中至少有一个能够整除它
构造一个数A,让它比p1,p2,……,pn中任一个都大,从而与它们中的任一个都不同
令A=p1p2×……×pn+1
但A不能被p1,p2,……,pn中任一个整除,所以A是素数,这与素数只有p1,p2,……,pn矛盾
因此素数是无穷多的