精华区 [关闭][返回]

当前位置:网易精华区>>讨论区精华>>科学大观>>● 自然科学>>数学>>微积开与方程筛——包学行(bsese)>>Re: 方程筛已找到了所有的素数

主题:Re: 方程筛已找到了所有的素数
发信人: jeter()
整理人: jeter(2000-03-30 08:23:00), 站内信件
已经看过了您主页上的相关文章,有些疑问如下:

一、《素数全体的表达方程——方程筛》一文中只给出了一个“方程筛”的
表达式和几个验证数据,没看到一般理论上的证明,无法下结论“它的解集
包含了所有的素数”。

二、即使通过严格的证明,“方程筛”正确无误,也只是一个对素数的验证
公式(本意是要判断一个数的因子个数),能否反过来求解方程F(p) = 0,
从而得出素数p呢?如果不能,那么这个“方程筛”至多只能算作一个判别
素数的公式,而不是一个能生成素数的公式。事实上,对它能否正确地判别
任意一个数是素数还是合数这一点,我深表怀疑。

当然,人们一直在寻找“素数公式”,并且也有一些初步收获,比如著名的
欧拉素数公式

n^2 + n + 41

当n = 0, 1, 2, ... , 39时,结果都是素数;但当n = 40, 41时,结果是
合数;而当n继续取其他自然数值到比较大时,这个公式可以产生限定范围
内大约30%多的素数(这个比例也许我记得不太准,大致应该不错),这类
公式都有其共同缺点:既不能保证产生所有的素数,也不能保证产生的只有
素数。反正据我粗浅所知,目前数学界还没找到一个能产生全体素数或者只
单纯生成素数的行之有效的公式。


【 在 bsese (b77 行) 的大作中提到: 】
:                
:                  方程筛已找到了所有的素数

:     新年好!很高兴在网上认识你们,我也曾经用卡西欧P180编程序求解
:    .......

--
当我沉默着的时候,我觉得充实;我将开口,同时感到空虚。

※ 来源:.月光软件站 http://www.moon-soft.com.[FROM: 202.104.137.20]

[关闭][返回]