[理工] 离散 1-3 证明质数为无限个

楼主: look1214 (Swatch)   2016-08-04 11:17:26
http://i.imgur.com/GJ1CNmE.jpg
绿色框框里面
上一行说明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

Links booklink

Contact Us: admin [ a t ] ucptt.com