数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: qhdwwh

陈氏定理验证实例和WHS筛法验证实例,及结果比较

[复制链接]
 楼主| 发表于 2015-10-2 08:36 | 显示全部楼层
pAq 发表于 2015-10-1 10:05
qhdwwh先生:
对于拉曼纽扬系数:
Cx = ∏ ((p-1)/(p-2)) ∏ (1-1/(p-1)^2) ,

pAq 先生:
      当p取值为3,5,7,11,13,17,19,23,29,31,37,41,43,47
(按p的取值范围为2<p<√x)
       我计算时取值5,7,11,13,17,19,23,29,31,37,41,43,47
计算结果为3.605,按p=47  ((p-1)/(p-2))=1.0222   (1-1/(p-1)^2=0.9995  二项乘积为1.0217
对每个p值二项乘积都大于1,极限为1   Cx 值永远大于1。
发表于 2015-10-2 09:02 | 显示全部楼层
本帖最后由 pAq 于 2015-10-2 01:10 编辑

        拉曼纽扬系数
是    Cx = ((p-1)/(p-2)) (1-1/(p-1)^2) ;
不是  Cx =((p-1)/(p-2))  (1-1/(p-1)^2)

        当x=2504时,再算算。(2504=2^3*313)
 楼主| 发表于 2015-10-3 07:50 | 显示全部楼层
pAq 先生:

    2 日我对你1日的问题做了回复,但后来不见了.现再次回复.
   当p取值为3,5,7,11,13,17,19,23,29,31,37,41,43,47
取p=47,      ((p-1)/(p-2)) =1.0222      (1-1/(p-1)^2) =0.995    ((p-1)/(p-2))(1-1/(p-1)^2)=1.0217

Cx = ∏ ((p-1)/(p-2)) ∏ (1-1/(p-1)^2) =3.6048
Cx值是永远大于1的,
发表于 2015-10-3 13:15 | 显示全部楼层
qhdwwh先生:

      当x=2504时,∵ ∏ ((p-1)/(p-2))=1,∏ (1-1/(p-1)^2)<1 ∴ Cx<1.
发表于 2015-10-3 15:38 | 显示全部楼层
楼主计算有问题。
发表于 2015-10-3 15:52 | 显示全部楼层
qhdwwh先生:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2015-10-4 06:19 | 显示全部楼层
x=2504时,∵ ∏ ((p-1)/(p-2))=1,∏ (1-1/(p-1)^2)<1 ∴ Cx<1.

“p取值为 3,5,7,11,13,17,19,23,29,31,37,41,43,47.”

Cx=∏ ((p-1)/(p-2))∏ (1-1/(p-1)^2)
=1*∏ (1-1/(p-1)^2)
=1*(1-1/(3-1)^2)*(1-1/(5-1)^2)*(1-1/(7-1)^2)*(1-1/(11-1)^2)*(1-1/(13-1)^2)*(1-1/(17-1)^2)*(1-1/(19-1)^2)*;
(1-1/(23-1)^2)*(1-1/(29-1)^2)*(1-1/(31-1)^2)*(1-1/(37-1)^2)*(1-1/(41-1)^2)*(1-1/(43-1)^2)*(1-1/(47-1)^2)
=0.6628<1.
 楼主| 发表于 2015-10-4 21:41 | 显示全部楼层
pAq 先生:

请不吝赐教你计算的依据
发表于 2015-10-5 08:56 | 显示全部楼层
qhdwwh先生:

       以偶数 X=2*101=202为例,先算出素数 p 可能整除 X(p|x)的最大值:√x=√202=14
当选定 2<p<√x 为素数 p 的取值范围时,有:
                                             {p}={3,5,7,11,13}.【以上,都是您所熟知的】
显然,其中包含的5个素数都不能整除偶数 202所以 ∏ ((p-1)/(p-2))=1.
       然后,把5个素数分别代入∏ (1-1/(p-1)^2),再将得数连乘,即有:
∏ (1-1/(p-1)^2)=(1-1/(3-1)^2)*(1-1/(5-1)^2)*(1-1/(7-1)^2)*(1-1/(11-1)^2)*(1-1/(13-1)^2)
=0.6721.
 楼主| 发表于 2015-10-6 07:47 | 显示全部楼层
pAq 先生:

显然,其中包含的5个素数都不能整除偶数 202,所以 ∏ ((p-1)/(p-2))=1.  因任何偶数都不能被奇素数整除,那么∏ ((p-1)/(p-2))=1且永远等于1,则Cx=∏ (1-1/(p-1)^2),∏ ((p-1)/(p-2))列入拉曼纽扬系数豪无意义。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2025-8-1 00:40 , Processed in 0.105224 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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