数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3556|回复: 4

对N素性的判断用计算机辅助分步操作的建意

[复制链接]
发表于 2008-12-25 12:35 | 显示全部楼层 |阅读模式
LBSALE[1000]LBSALE{C (N-1) (N-1)/2}  MOD  N  = 1 OR (N-1)
令分母为:B, 分子为:A ; N为素。
          A > C, B > A*N; B = A*D, A = E*F
根据B>A*N,有D > N
对A、B先去F,得:
分母 = E*D    分子 = E
   E*D  MOD N  = Z
    E   MOD N  = X
如果 Z MOD X = Q, Q 为零。
       Y = Z/X
否:解二元一次方程
   X*Y = N*@ + Z
N > X、Y、@, 0 < @ < N
Y在N集内只有唯一的整数解。

 楼主| 发表于 2008-12-26 11:26 | 显示全部楼层

对N素性的判断用计算机辅助分步操作的建意

本人上传不了EXCEL表,如有人能上传的请于本要联系。
  QQ: 718980913
  EMAIL:jim64072019@hotmail.com
告诉本人您的EMAIL,发给您。
请在上传时写上这:
       做为数学爱好者,岁末年底,特献有趣三一素数两表。以示祝贺!!!
      祝:天下情人,终成眷属!
          一家三口,幸福美满!
          三代同堂,和谐平安!
          二岸三地,普天同庆!!!
 楼主| 发表于 2008-12-26 18:38 | 显示全部楼层

对N素性的判断用计算机辅助分步操作的建意

本人已上传了一张电子表。 共享者:所有人(公开)
xiaobing&#9658; SkyDrive&#9658;
jimdj2007@live.cn
不知各位能不能看到。给点建意,帮忙改改。
 楼主| 发表于 2008-12-27 12:07 | 显示全部楼层

对N素性的判断用计算机辅助分步操作的建意

    其实,本人一致看好这样一种发展趋势。从“逐除法”逆推到“连乘法”再简化到“积约化”。
    原理:“根号N”以下所有素数的连乘(包括“根号N”)除以N,如余数不为零,N为素。
    实操指导:1)、首先对N做出判断。N MOD 3,得0,1,2
              2)、“0”非素。
                    “1”在“连乘式”中约去(N-1)/3以下数的公倍数。[包括(N-1)/3]
                    “2”在“连乘式”中约去(N-2)/3以下数的公倍数。[包括(N-2)/3]
注:思路之二,寻找
    A^(X+1)*B^(Y+1)*C^(Y+1)*E^(Z+1)*F^(Z+1)*G^(Z+1)*……*a^2*b^2 = [……]
X、Y、Z……的特殊规律。太难进行实操了。
对求“根号N”的注意事项: 不必去精准计算它,对其进行估算就可。
                          N为2位数,从“3”连乘到“9”。再去约。
                          N为3~4位数,从“3”连乘到“99”。再去约。

      
 楼主| 发表于 2008-12-27 13:11 | 显示全部楼层

对N素性的判断用计算机辅助分步操作的建意

原理:“根号N”以下所有素数的连乘(包括“根号N”)除以N,如余数不为零,N为素。
这句话错了:那位想个好点的办法。谢谢!!!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-8-22 00:02 , Processed in 0.087991 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表