再看《哥德尔逻辑的困境》一书时 第27页提及所有整数都小于某些素数 并称之为欧几里得的定理 求证

义非 1年前 已收到1个回答 举报

勐海普洱茶 花朵

共回答了19个问题采纳率:84.2% 举报

这个结论就是素数有无穷多.
欧几里得的证明是用反证法.
假设素数只有有限个,设它们为p1,p2,p3,...,pn.
考虑N = p1·p2·p3·...·pn+1,则N不被p1,p2,p3,...,pn中的任何一个整除.
N要么本身就是素数,要么含有p1,p2,p3,...,pn之外的素因子,矛盾.

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.039 s. - webmaster@yulucn.com