[理工] 離散 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