精华区 [关闭][返回]

当前位置:网易精华区>>讨论区精华>>科学大观>>● 自然科学>>数学>>微积开与方程筛——包学行(bsese)>>答复wasguru关于方程筛的意见

主题:答复wasguru关于方程筛的意见
发信人: 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]

[关闭][返回]