数学中国

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

崔坤给出的双筛法可以获得r2(N)的计算精确值

[复制链接]
发表于 2022-7-13 17:46 | 显示全部楼层 |阅读模式
本帖最后由 cuikun-186 于 2022-7-13 22:50 编辑

双筛法可以获得r2(N)的计算精确值,

请各位注意:是精确值,不是真值,

当然不排除也可以获得真值,我约定1为素数


r2(N)≥[N/(lnN)^2]
 楼主| 发表于 2022-7-13 17:50 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-7-14 20:19 编辑

r2(N)≥[N/(lnN)^2]的推导:

根据双筛法及素数定理可进一步推得:

r2(N)=(N/2)∏mr≥[ N/(lnN)^2 ]≥1

对于共轭互逆数列A、B:

A:{1,3,5,7,9,……,(N-1)}

B:{(N-1),……,9,7,5,3,1}

显然N=A+B

根据埃氏筛法获得奇素数集合{Pr}:{1,3,5,…,Pr},Pr<√N、

为了获得偶数N的(1+1)表法数,按照双筛法进行分步操作:

第1步:将互逆数列用3双筛后得到真实剩余比m1

第2步:将余下的互逆数列再用5双筛后得到真实剩余比m2

第3步:将余下的互逆数列再用7双筛后得到真实剩余比m3

依次类推到:

第r步:将余下的互逆数列再用Pr双筛后得到真实剩余比mr

这样就完成了对偶数N的求双筛法(1+1)表法数,根据乘法原理有:

r2(N)=(N/2)*m1*m2*m3*…*mr

即r2(N)=(N/2)∏mr

分析双筛法r2(N)的下限值:

双筛法本质上第一步:先对A数列筛选,根据素数定理,A中至少有[N/lnN ]≥1个奇素数,

即此时的共轭互逆数列AB中至少有[ N/lnN ]个奇素数

第二步:再对B数列进行筛选,筛子是相同的[ 1/lnN ],

则根据乘法原理由此推得共轭数列AB中至少有:r2(N)≥[N/(lnN)^2]≥1个奇素数

这里是逻辑分析给出的:r2(N)≥[N/(lnN)^2]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-13 18:05 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-7-14 20:20 编辑

r2(N)≥[N/(lnN)^2]的推导:

根据双筛法及素数定理可进一步推得:

r2(N)=(N/2)∏mr≥[ N/(lnN)^2 ]≥1

对于共轭互逆数列A、B:

A:{1,3,5,7,9,……,(N-1)}

B:{(N-1),……,9,7,5,3,1}

显然N=A+B

根据埃氏筛法获得奇素数集合{Pr}:{1,3,5,…,Pr},Pr<√N、

为了获得偶数N的(1+1)表法数,按照双筛法进行分步操作:

第1步:将互逆数列用3双筛后得到真实剩余比m1

第2步:将余下的互逆数列再用5双筛后得到真实剩余比m2

第3步:将余下的互逆数列再用7双筛后得到真实剩余比m3

依次类推到:

第r步:将余下的互逆数列再用Pr双筛后得到真实剩余比mr

这样就完成了对偶数N的求双筛法(1+1)表法数,根据乘法原理有:

r2(N)=(N/2)*m1*m2*m3*…*mr

即r2(N)=(N/2)∏mr

分析双筛法r2(N)的下限值:

双筛法本质上第一步:先对A数列筛选,根据素数定理,A中至少有[N/lnN ]≥1个奇素数,

即此时的共轭互逆数列AB中至少有[ N/lnN ]个奇素数

第二步:再对B数列进行筛选,筛子是相同的[ 1/lnN ],

则根据乘法原理由此推得共轭数列AB中至少有:r2(N)≥[N/(lnN)^2]≥1个奇素数

这里是逻辑分析给出的:r2(N)≥[N/(lnN)^2]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-13 18:07 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-7-14 20:20 编辑

r2(N)≥[N/(lnN)^2]的推导:

根据双筛法及素数定理可进一步推得:

r2(N)=(N/2)∏mr≥[ N/(lnN)^2 ]≥1

对于共轭互逆数列A、B:

A:{1,3,5,7,9,……,(N-1)}

B:{(N-1),……,9,7,5,3,1}

显然N=A+B

根据埃氏筛法获得奇素数集合{Pr}:{1,3,5,…,Pr},Pr<√N、

为了获得偶数N的(1+1)表法数,按照双筛法进行分步操作:

第1步:将互逆数列用3双筛后得到真实剩余比m1

第2步:将余下的互逆数列再用5双筛后得到真实剩余比m2

第3步:将余下的互逆数列再用7双筛后得到真实剩余比m3

依次类推到:

第r步:将余下的互逆数列再用Pr双筛后得到真实剩余比mr

这样就完成了对偶数N的求双筛法(1+1)表法数,根据乘法原理有:

r2(N)=(N/2)*m1*m2*m3*…*mr

即r2(N)=(N/2)∏mr

分析双筛法r2(N)的下限值:

双筛法本质上第一步:先对A数列筛选,根据素数定理,A中至少有[N/lnN ]≥1个奇素数,

即此时的共轭互逆数列AB中至少有[ N/lnN ]个奇素数

第二步:再对B数列进行筛选,筛子是相同的[ 1/lnN ],

则根据乘法原理由此推得共轭数列AB中至少有:r2(N)≥[N/(lnN)^2]≥1个奇素数

这里是逻辑分析给出的:r2(N)≥[N/(lnN)^2]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-13 18:11 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-7-14 20:20 编辑

r2(N)≥[N/(lnN)^2]的推导:

根据双筛法及素数定理可进一步推得:

r2(N)=(N/2)∏mr≥[ N/(lnN)^2 ]≥1

对于共轭互逆数列A、B:

A:{1,3,5,7,9,……,(N-1)}

B:{(N-1),……,9,7,5,3,1}

显然N=A+B

根据埃氏筛法获得奇素数集合{Pr}:{1,3,5,…,Pr},Pr<√N、

为了获得偶数N的(1+1)表法数,按照双筛法进行分步操作:

第1步:将互逆数列用3双筛后得到真实剩余比m1

第2步:将余下的互逆数列再用5双筛后得到真实剩余比m2

第3步:将余下的互逆数列再用7双筛后得到真实剩余比m3

依次类推到:

第r步:将余下的互逆数列再用Pr双筛后得到真实剩余比mr

这样就完成了对偶数N的求双筛法(1+1)表法数,根据乘法原理有:

r2(N)=(N/2)*m1*m2*m3*…*mr

即r2(N)=(N/2)∏mr

分析双筛法r2(N)的下限值:

双筛法本质上第一步:先对A数列筛选,根据素数定理,A中至少有[N/lnN ]≥1个奇素数,

即此时的共轭互逆数列AB中至少有[ N/lnN ]个奇素数

第二步:再对B数列进行筛选,筛子是相同的[ 1/lnN ],

则根据乘法原理由此推得共轭数列AB中至少有:r2(N)≥[N/(lnN)^2]≥1个奇素数

这里是逻辑分析给出的:r2(N)≥[N/(lnN)^2]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-13 18:16 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-7-14 20:20 编辑

r2(N)≥[N/(lnN)^2]的推导:

根据双筛法及素数定理可进一步推得:

r2(N)=(N/2)∏mr≥[ N/(lnN)^2 ]≥1

对于共轭互逆数列A、B:

A:{1,3,5,7,9,……,(N-1)}

B:{(N-1),……,9,7,5,3,1}

显然N=A+B

根据埃氏筛法获得奇素数集合{Pr}:{1,3,5,…,Pr},Pr<√N、

为了获得偶数N的(1+1)表法数,按照双筛法进行分步操作:

第1步:将互逆数列用3双筛后得到真实剩余比m1

第2步:将余下的互逆数列再用5双筛后得到真实剩余比m2

第3步:将余下的互逆数列再用7双筛后得到真实剩余比m3

依次类推到:

第r步:将余下的互逆数列再用Pr双筛后得到真实剩余比mr

这样就完成了对偶数N的求双筛法(1+1)表法数,根据乘法原理有:

r2(N)=(N/2)*m1*m2*m3*…*mr

即r2(N)=(N/2)∏mr

分析双筛法r2(N)的下限值:

双筛法本质上第一步:先对A数列筛选,根据素数定理,A中至少有[N/lnN ]≥1个奇素数,

即此时的共轭互逆数列AB中至少有[ N/lnN ]个奇素数

第二步:再对B数列进行筛选,筛子是相同的[ 1/lnN ],

则根据乘法原理由此推得共轭数列AB中至少有:r2(N)≥[N/(lnN)^2]≥1个奇素数

这里是逻辑分析给出的:r2(N)≥[N/(lnN)^2]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-13 18:17 | 显示全部楼层
r2(N)≥[N/(lnN)^2]的推导:

根据双筛法及素数定理可进一步推得:

r2(N)=(N/2)∏mr≥[ N/(lnN)^2 ]≥1

对于共轭互逆数列A、B:

A:{1,3,5,7,9,……,(N-1)}

B:{(N-1),……,9,7,5,3,1}

显然N=A+B

根据埃氏筛法获得奇素数集合{Pr}:{1,3,5,…,Pr},Pr<√N、

为了获得偶数N的(1+1)表法数,按照双筛法进行分步操作:

第1步:将互逆数列用3双筛后得到真实剩余比m1

第2步:将余下的互逆数列再用5双筛后得到真实剩余比m2

第3步:将余下的互逆数列再用7双筛后得到真实剩余比m3

依次类推到:

第r步:将余下的互逆数列再用Pr双筛后得到真实剩余比mr

这样就完成了对偶数N的求双筛法(1+1)表法数,根据乘法原理有:

r2(N)=(N/2)*m1*m2*m3*…*mr

即r2(N)=(N/2)∏mr

分析双筛法r2(N)的下限值:

双筛法本质上第一步:先对A数列筛选,根据素数定理,A中至少有[N/lnN ]≥1个奇素数,

即此时的共轭互逆数列AB中至少有[ N/lnN ]个奇素数

第二步:再对B数列进行筛选,筛子是相同的[ 1/lnN ],

则根据乘法原理由此推得共轭数列AB中至少有:r2(N)≥[N/(lnN)^2]≥1个奇素数

这里是逻辑分析给出的:r2(N)≥[N/(lnN)^2]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-13 18:25 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-7-14 20:20 编辑

r2(N)≥[N/(lnN)^2]的推导:

根据双筛法及素数定理可进一步推得:

r2(N)=(N/2)∏mr≥[ N/(lnN)^2 ]≥1

对于共轭互逆数列A、B:

A:{1,3,5,7,9,……,(N-1)}

B:{(N-1),……,9,7,5,3,1}

显然N=A+B

根据埃氏筛法获得奇素数集合{Pr}:{1,3,5,…,Pr},Pr<√N、

为了获得偶数N的(1+1)表法数,按照双筛法进行分步操作:

第1步:将互逆数列用3双筛后得到真实剩余比m1

第2步:将余下的互逆数列再用5双筛后得到真实剩余比m2

第3步:将余下的互逆数列再用7双筛后得到真实剩余比m3

依次类推到:

第r步:将余下的互逆数列再用Pr双筛后得到真实剩余比mr

这样就完成了对偶数N的求双筛法(1+1)表法数,根据乘法原理有:

r2(N)=(N/2)*m1*m2*m3*…*mr

即r2(N)=(N/2)∏mr

分析双筛法r2(N)的下限值:

双筛法本质上第一步:先对A数列筛选,根据素数定理,A中至少有[N/lnN ]≥1个奇素数,

即此时的共轭互逆数列AB中至少有[ N/lnN ]个奇素数

第二步:再对B数列进行筛选,筛子是相同的[ 1/lnN ],

则根据乘法原理由此推得共轭数列AB中至少有:r2(N)≥[N/(lnN)^2]≥1个奇素数

这里是逻辑分析给出的:r2(N)≥[N/(lnN)^2]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-13 19:05 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-7-14 20:21 编辑

r2(N)≥[N/(lnN)^2]的推导:

根据双筛法及素数定理可进一步推得:

r2(N)=(N/2)∏mr≥[ N/(lnN)^2 ]≥1

对于共轭互逆数列A、B:

A:{1,3,5,7,9,……,(N-1)}

B:{(N-1),……,9,7,5,3,1}

显然N=A+B

根据埃氏筛法获得奇素数集合{Pr}:{1,3,5,…,Pr},Pr<√N、

为了获得偶数N的(1+1)表法数,按照双筛法进行分步操作:

第1步:将互逆数列用3双筛后得到真实剩余比m1

第2步:将余下的互逆数列再用5双筛后得到真实剩余比m2

第3步:将余下的互逆数列再用7双筛后得到真实剩余比m3

依次类推到:

第r步:将余下的互逆数列再用Pr双筛后得到真实剩余比mr

这样就完成了对偶数N的求双筛法(1+1)表法数,根据乘法原理有:

r2(N)=(N/2)*m1*m2*m3*…*mr

即r2(N)=(N/2)∏mr

分析双筛法r2(N)的下限值:

双筛法本质上第一步:先对A数列筛选,根据素数定理,A中至少有[N/lnN ]≥1个奇素数,

即此时的共轭互逆数列AB中至少有[ N/lnN ]个奇素数

第二步:再对B数列进行筛选,筛子是相同的[ 1/lnN ],

则根据乘法原理由此推得共轭数列AB中至少有:r2(N)≥[N/(lnN)^2]≥1个奇素数

这里是逻辑分析给出的:r2(N)≥[N/(lnN)^2]
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-13 19:16 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-7-14 20:21 编辑

r2(N)≥[N/(lnN)^2]的推导:

根据双筛法及素数定理可进一步推得:

r2(N)=(N/2)∏mr≥[ N/(lnN)^2 ]≥1

对于共轭互逆数列A、B:

A:{1,3,5,7,9,……,(N-1)}

B:{(N-1),……,9,7,5,3,1}

显然N=A+B

根据埃氏筛法获得奇素数集合{Pr}:{1,3,5,…,Pr},Pr<√N、

为了获得偶数N的(1+1)表法数,按照双筛法进行分步操作:

第1步:将互逆数列用3双筛后得到真实剩余比m1

第2步:将余下的互逆数列再用5双筛后得到真实剩余比m2

第3步:将余下的互逆数列再用7双筛后得到真实剩余比m3

依次类推到:

第r步:将余下的互逆数列再用Pr双筛后得到真实剩余比mr

这样就完成了对偶数N的求双筛法(1+1)表法数,根据乘法原理有:

r2(N)=(N/2)*m1*m2*m3*…*mr

即r2(N)=(N/2)∏mr

分析双筛法r2(N)的下限值:

双筛法本质上第一步:先对A数列筛选,根据素数定理,A中至少有[N/lnN ]≥1个奇素数,

即此时的共轭互逆数列AB中至少有[ N/lnN ]个奇素数

第二步:再对B数列进行筛选,筛子是相同的[ 1/lnN ],

则根据乘法原理由此推得共轭数列AB中至少有:r2(N)≥[N/(lnN)^2]≥1个奇素数

这里是逻辑分析给出的:r2(N)≥[N/(lnN)^2]



r2(512)≥[512/(ln512)^2]=13
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2025-7-5 02:54 , Processed in 0.108199 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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