魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 2352|回复: 14
打印 上一主题 下一主题

假如你不知道自然数是无限的,请你证明质数是无限的~~ [复制链接]

粉魔

E蛋

Rank: 5Rank: 5

积分
3342
帖子
2620
精华
1
UID
69623
性别
兴趣爱好
其它

魔方破解达人 六年元老

跳转到指定楼层
1#
发表于 2011-4-24 13:24:22 |只看该作者 |倒序浏览
如题
(最新字数补丁2011版本)

Rank: 1

积分
19
帖子
18
精华
0
UID
1289578
性别
保密
2#
发表于 2011-4-24 13:33:58 |只看该作者
假设存在有限个素数,设其为p1,p2……pn
则令a=p1*p2*……*pn
由数论基本定理得(a,a+1)=1
所以p1,p2……pn都不是a+1的约数
所以a+1是素数,
这与假设相矛盾,假设不成立
所以素数有无限个。

使用道具 举报

Rank: 1

积分
19
帖子
18
精华
0
UID
1289578
性别
保密
3#
发表于 2011-4-24 13:37:34 |只看该作者
假如你不知道自然数是无限的……好有才的假设,连小学一年级的孩子都觉得自然数会多的数不清……(我开玩笑,事实上,自然数的无穷集确实是最小的无穷)

使用道具 举报

Rank: 1

积分
172
帖子
141
精华
0
UID
110785
性别
保密
4#
发表于 2011-4-27 09:44:22 |只看该作者
“假如你不知道自然数是无限的”这句话不知道是何意义?难道你能证明“假如自然数是有限的,请证明质数是无限的”??
我觉得要证明质数有无限个首先就要建立在自然数有无限个的基础上吧。

使用道具 举报

Rank: 2

积分
282
帖子
249
精华
0
UID
1289657
性别
保密
5#
发表于 2011-4-27 10:21:15 |只看该作者
原帖由 mowxqq 于 2011-4-27 09:44 发表
“假如你不知道自然数是无限的”这句话不知道是何意义?难道你能证明“假如自然数是有限的,请证明质数是无限的”??
我觉得要证明质数有无限个首先就要建立在自然数有无限个的基础上吧。

由于质数就是自然数,如果质数无限,那么自然数就无限。
所以,要证明楼主的命题,得先证明自然数是无限的,虽然这个很好证明。

使用道具 举报

Rank: 1

积分
13
帖子
12
精华
0
UID
1287920
性别
保密
6#
发表于 2011-4-27 11:14:12 |只看该作者
额,俺头晕了。
其实,这是个哲学命题

使用道具 举报

Rank: 1

积分
172
帖子
141
精华
0
UID
110785
性别
保密
7#
发表于 2011-4-27 12:36:57 |只看该作者
原帖由 lanjingling 于 2011-4-27 10:21 发表

由于质数就是自然数,如果质数无限,那么自然数就无限。
所以,要证明楼主的命题,得先证明自然数是无限的,虽然这个很好证明。

我觉得LZ的意思是不依靠自然数是无限的这一公理来单独证明质数无限

使用道具 举报

Rank: 2

积分
480
帖子
428
精华
0
UID
1283655
性别
8#
发表于 2011-4-27 20:08:16 |只看该作者
2l的答案很好
三单尝试进20  三速尝试进10

使用道具 举报

Rank: 4

积分
1206
帖子
1153
精华
0
UID
82168
性别
保密
居住地
其他
兴趣爱好
破解
理论
其它

八年元老 十年元老

9#
发表于 2011-4-27 20:22:24 |只看该作者
完全不明白"知道自然数是无限的"在"证明质数是无限的"有神马用- -
不知不觉这个号就申了四年多了吖..关键是还有密码登..
赶脚还有另一个号..也不造是哪个新点..

一眨眼都八年多了....

使用道具 举报

粉魔

E蛋

Rank: 5Rank: 5

积分
3342
帖子
2620
精华
1
UID
69623
性别
兴趣爱好
其它

魔方破解达人 六年元老

10#
发表于 2011-4-28 15:58:06 |只看该作者
请见7楼!!!!!!

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-10 21:38

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部