csgg 发表于 2011-4-24 13:24:22

假如你不知道自然数是无限的，请你证明质数是无限的~~

如题
（最新字数补丁2011版本）

SURE_ 发表于 2011-4-24 13:33:58

假设存在有限个素数，设其为p1,p2……pn
则令a=p1*p2*……*pn
由数论基本定理得(a,a+1)=1
所以p1,p2……pn都不是a+1的约数
所以a+1是素数，
这与假设相矛盾，假设不成立
所以素数有无限个。

SURE_ 发表于 2011-4-24 13:37:34

假如你不知道自然数是无限的……好有才的假设，连小学一年级的孩子都觉得自然数会多的数不清……（我开玩笑，事实上，自然数的无穷集确实是最小的无穷）

mowxqq 发表于 2011-4-27 09:44:22

“假如你不知道自然数是无限的”这句话不知道是何意义？难道你能证明“假如自然数是有限的，请证明质数是无限的”？？
我觉得要证明质数有无限个首先就要建立在自然数有无限个的基础上吧。

lanjingling 发表于 2011-4-27 10:21:15

原帖由 mowxqq 于 2011-4-27 09:44 发表 http://bbs.mf8-china.com/images/common/back.gif
“假如你不知道自然数是无限的”这句话不知道是何意义？难道你能证明“假如自然数是有限的，请证明质数是无限的”？？
我觉得要证明质数有无限个首先就要建立在自然数有无限个的基础上吧。
由于质数就是自然数，如果质数无限，那么自然数就无限。
所以，要证明楼主的命题，得先证明自然数是无限的，虽然这个很好证明。

whiskys 发表于 2011-4-27 11:14:12

额，俺头晕了。
其实，这是个哲学命题

mowxqq 发表于 2011-4-27 12:36:57

原帖由 lanjingling 于 2011-4-27 10:21 发表 http://bbs.mf8-china.com/images/common/back.gif

由于质数就是自然数，如果质数无限，那么自然数就无限。
所以，要证明楼主的命题，得先证明自然数是无限的，虽然这个很好证明。
我觉得LZ的意思是不依靠自然数是无限的这一公理来单独证明质数无限

盲拧着摸象 发表于 2011-4-27 20:08:16

2l的答案很好

tm__xk 发表于 2011-4-27 20:22:24

完全不明白"知道自然数是无限的"在"证明质数是无限的"有神马用- -

csgg 发表于 2011-4-28 15:58:06

请见7楼！！！！！！
页: [1] 2
查看完整版本: 假如你不知道自然数是无限的，请你证明质数是无限的~~