数学中国

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

双筛法的一般性概念定义

[复制链接]
发表于 2022-8-4 06:24 | 显示全部楼层 |阅读模式
本帖最后由 cuikun-186 于 2022-8-29 08:33 编辑

双筛法的一般性概念定义:

一个好的概念就能化解数学难题,归根结底还是逻辑的思维

双筛法的概念定义:
【双筛法】的概念定义:
首先获得<N^1/2的素数集合P,然后用这个集合里的素数元素p进行:
第一筛:从区间[1,N]上的N个自然数中,依次筛去素数 p的倍数 np,n≥2;
第二筛:再从间[N,1]上的N个自然数中,依次筛去素数 p 的倍数 np ,n≥2;
这样得到了关于N/2对称分布的剩余素数的方法。
根据素数定理,我们至少能得到:[N/(lnN)^2]个剩余素数,
即至少有[N/(lnN)^2]个哥猜数,也就是r2(N)≥[N/(lnN)^2]个哥猜数。
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(N)=(N/2)*m1*m2*m3*…*mr
第二步:对真值公式进行逻辑分析得到:r2(N)≥[N/(lnN)^2]
 楼主| 发表于 2022-8-4 06:52 | 显示全部楼层
请大家多多关照!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-8-4 07:05 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-8-4 08:47 编辑

什么是素数?

只有1和它本身的数,显然1是素数。

古老的素数概念是有古埃的爱拉托斯散用其筛法定义的。

爱拉托斯散在一张旧羊皮上留下的孤岛为素数。

实际上,直道1908年哈代大师依然承认1是素数的。

回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-8-4 07:49 | 显示全部楼层
本帖最后由 cuikun-186 于 2022-8-4 07:57 编辑

有人说,如果1是素数,那么用1来双筛不是把所有自然数都筛掉了吗?


这个问题问的非常好,看看有哪位大师能够完美回答这个问题!


那些:“首席”,“疯子”,“中华第一”等等了不起的大师们也可以提刀而来!!!
回复 支持 反对

使用道具 举报

发表于 2022-8-4 09:40 | 显示全部楼层
cuikun-186 发表于 2022-8-4 07:05
什么是素数?

只有1和它本身的数,显然1是素数。

回答错误0分。请看我首席科学家发明家高级研究员刘功勤确立的素数的定义:

素数是只能被1和自身整除的数。如:1 ,2 ,3 ,5 ,7 ,11.......N。

——你犯了一个不学无术滥竽充数的错误。

点评

"你的首席应该是寿熄“,呵呵!  发表于 2022-8-4 11:04
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-8-4 14:21 | 显示全部楼层
有人说,如果1是素数,那么用1来双筛不是把所有自然数都筛掉了吗?


这个问题问的非常好,看看有哪位大师能够完美回答这个问题!
回复 支持 反对

使用道具 举报

发表于 2022-8-4 14:45 | 显示全部楼层
cuikun-186 发表于 2022-8-4 14:21
有人说,如果1是素数,那么用1来双筛不是把所有自然数都筛掉了吗?

回答错误0分。你根本就不懂数学不学无术。请看我首席科学家发明家高级研究员刘功勤确立的1的定义:

1是一个基本数,奇数和素数。1的区间为(0 ,1]。

把简单的搞复杂了是浪费。你懂吗?

——你犯了一个不学无术陷入数学误区的错误。

点评

懒得理你!!!  发表于 2022-8-4 14:48
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-8-4 15:44 | 显示全部楼层
刘功勤-如同发了情的母gou,到处溜溜!
回复 支持 反对

使用道具 举报

发表于 2022-8-4 15:54 | 显示全部楼层
cuikun-186 发表于 2022-8-4 15:44
刘功勤-如同发了情的母gou,到处溜溜!

回答错误0分。不懂数学不学无术滥竽充数。辱骂我首席科学家发明家高级研究员刘功勤。大粪虽然臭,上在农田里庄稼能够茁壮生长。你这个流氓痞子下三滥货。你懂吗?

点评

你吃的大粪挺香啊!  发表于 2022-8-4 16:36
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-5 06:33 , Processed in 0.089124 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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