素数是无限个是怎么证明的?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 20:24:44
素数是无限个是怎么证明的?
xAJ@8LPzTDQX(NHM/33IV:ŕ {߳UK̇^텲r{:gI9\o q$MSF(d|F:ԝPJ;R!똀PR\GFMꐣm.Gn㳓nP?tYq߱ uWʦo*X}_a!$!y!O~,d!0p&:WRVk.mMDb/' N

素数是无限个是怎么证明的?
素数是无限个是怎么证明的?

素数是无限个是怎么证明的?
假设素数的个数是有限的,那么将所有素数a1,a2,...,an相乘,将得到整数p.
现将p加一,得整数(p+1).易知(p+1)不可以被前述的任何素数所整除,则(p+1)也是一个素数.这样一来就与前面的假设矛盾.
所以素数的个数是无限的.