答复wasguru关于方程筛的意见

包学行

> 姓名:以前是高手

> E-Mail:wasguru@sina.com

> 留言:你的那个素数的方程筛我看也没有什么意义。你应当知道筛选法

> 求素数的计算机程序吧?把这个算法写成一个数学式,也是一个方程筛,

> 恐怕比你的还简单点。

> 事实上,任何撘桓鍪撬厥龜的充要条件,都可以算作一个方程筛

> (如威尔逊定理)。这又有什么实际意义呢?

> 留言时间:99年06月26日8时5分0秒

 

wasguru说的筛选法求素数的计算机程序的算法写成一个数学式也是一个方程筛,这确实可以,如:

m

[m/n=int(m/n)] - 2 = 0,                         (1)

n=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)为用三角函数表示的多项式函数见“微星哥们”主页“素数全体的表达方程——方程筛” 一文 >

这二个方程的左边的函数都是表示 m 中除 1 与自身外能整除它的自然数个数,如果为 0 显然 m 为素数。

那么这二个方程左边函数有什么区别呢?

(1)式左边我们可以看成是表示在数轴上每个自然数点上的一个个幅度

等于“ m 中除 1 与自身外能整除它的自然数个数數”的脉冲。

(2)式左边我们可以看成是表示在数轴上每个自然数点上的一个个幅度等于“ m 中除 1 与自身外能整除它的自然数个数數”的脉冲被作为弧粒子而展开的波函数。

两者的区别就在于一个是用离散方法建立方程筛,一个是把脉冲作为一个个孤粒子而展开的波函数再建立方程筛。

编个程序求出有限个实际的素数,用(1)式可能会比(2)式方便,要作一个全面的求证可能(2)式会比(1)式方便。

请留言

i16wxgm.gif (3683 bytes)