[理工] 离散 1-3 证明质数为无限个
楼主: look1214 (Swatch) 2016-08-04 11:17:26
绿色框框里面
上一行说明Pj可整除E
但E和P1P2...Pk还是差1
为什么Pj 可以整除 P1P2...Pk？
作者: kyuudonut (善良è€ç™¾å§“) 2016-08-04 11:21:00
p1 ~ pk 是所有质数相乘 所以可以被 pj 除
作者: gsmzxcvbnm 2016-08-04 11:54:00
P1p2..pk就是E以下的所有质数了，E的质因子当然属于 P1p2..pk呀
作者: simonsimon00 (simon) 2016-08-04 12:26:00
j是1,2,..k其中一个数字，1≦j≦k
作者: h42318 (五两三) 2016-08-04 19:47:00
Pj|E 是因为任一组合数皆可被一质数整除P1*...*Pk当然也可以整除Pj所以Pj|E-P1*...*Pk=>Pj|1自然就得出质数有无限个啦
作者: k2shouai (coding....) 2016-08-04 21:40:00
所以最后矛盾R 不存在一个质数Pj可以整除E 代表质数无限http://www.mathland.idv.tw/theory/inifiprime.htm