发信人: bsese()
整理人: bsese(2000-03-30 08:20:37), 站内信件
|
答复wasguru关于方程筛的意见
包学行
[email protected]
你说的筛选法求素数的计算机程序的算法写成一个数学式也是
一个方程筛，这确实可以，如：
∑(n=1,m)[m/n=int(m/n)] - 2 = 0, (1)
< [m/n=int(m/n)] 表示 if m/n=int(m/n)
then [m/n=int(m/n)] = 1 else [m/n=int(m/n)] = 0 >
就是一个方程筛，而我得到的方程筛设为
F(m) = 0,
(2)
< F(m)为用三角函数表示的多项式函数
见“微星哥们”主页 http://person.zj.cninfo.net/~bao/
“素数全体的表达方程——方程筛”一文 >
这二个方程的左边的函数都是表示 m 中除 1 与自身外能整除它的自
然数个数，如果为 0 显然为素数。
那么这二个方程左边函数有什么区别呢？
(1)式左边我们可以看成是表示在数轴上每个自然数点上的一个个
幅度等于 “m 中除 1 与自身外能整除它的自然数个数”的脉冲。
(2)式左边我们可以看成是表示在数轴上每个自然数点上的一个个
幅度等于 “m 中除 1 与自身外能整除它的自然数个数”的脉冲被作
为一个个孤粒子而展开的波函数。
两者的区别就在于一个是用离散方法建立方程筛，一个是把脉冲
作为一个个孤粒子而展开的波函数再建立方程筛。
编个程序求出有限个实际的素数，用(1)式可能会比(2)式方便，
要作一个全面的求证可能(2)式会比(1)式方便。
> 姓名：以前是高手
> E-Mail：[email protected]
> 来自：
> 留言：你的那个素数的方程筛我看也没有什么意义。你应当知道筛
> 选法求素数的计算机程序吧？把这个算法写成一个数学式，也是
> 一个方程筛，恐怕比你的还简单点。
> 事实上，任何“一个数是素数”的充要条件，都可以算作一个
> 方程筛(如威尔逊定理)。这又有什么实际意义呢？
> 留言时间：99年06月26日8时5分0秒
摘自“微星哥们”主页
http://person.zj.cninfo.net/~bao/ 留言簿
--
--------------------------------------
o （转贴请连同标题与作者名一起转贴） o
o bsese(b77 行) o
--------------------------------------
※ 修改:．bsese 于 Jul 2 14:17:16 修改本文．[FROM: 202.96.101.254]
※ 来源:．月光软件站 http://www.moon-soft.com．[FROM: 202.96.101.254]
|
|