请输入您要查询的百科知识:

 

词条 素数无限定理
释义

内容:素数有无限个.

证明:假设素数没有无限个.

设它们为P1.P2.P3.P4.……Pn.设素数集合为S

不妨再设实数a=P1*P2*P3*P4*……*Pn+1

则a不属于S,因此a为合数,且a不能被任何素数整除。

又由于合数a必然能分解出质因子,设其为p,则p必然为素数,且p能整除a。

这与a不能被任何素数整除矛盾。所以假设不成立,素数有无限个。

循环论证

A=什么什么+1的时候,A只有两种可能,要么素数要么非素数,

但是由于素数早就有限了,因此A为素数的假定就不成立.

或者说,无论素数有限也好无限也好,这个证明类似于用两点间直线距离公式去证明勾股定理

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 17:48:37