对二重标准筛法的探讨

来源 :数学学习与研究 | 被引量 : 0次 | 上传用户:mscspn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】通常人们把公元前三世纪古希腊学者埃拉托斯特尼(Eratoshnenes)寻找素数的方法称为筛法.它的本质就是从自然数集中划去具有某种特征的数,从此意义出发,筛法可看作是两个集合A、B的差集A\B.
  本文在《对一种筛法的探讨》注的基础上,又一次定义了“二重标准筛法”,并深入探讨它的性质,得出差集a\\b\\c 非空的条件,从而使哥德巴赫猜想的证明变得轻而易举.
  【关键词】标准二重筛法;剩余类;差集
  为便于叙述,将本文中所用字母说明如下.
  素数是有序的,用Pk,k∈N ,表示第k个素数,例如p1=2,p2=3,….
  标准二重筛法有如下性质.
  性质一: n∈z,标准二重筛法 Ck|ba=Ck|b n1Gka n2Gk(n∈z )).
  同理反之亦然,所以原命题成立.
  根据这一性质,对任意的标准二重筛法Ck|ba的研究,可用对Ck|-dd的研究来代替.
  性质三:标准二重筛法中有且仅有∏ki=2(pi-x)个元素,其中,pi |d 时 x=1,pid时 x=2.
  证明:(1)验证.当k=2时,p2=3,p1=2,G2=6,c,则I2={m | c 1≤m≤c 6}.
  当k=t 1时,前t 1个素数模的最小公倍数为Gt 1=pt 1×Gt.
  故Dx中的元素属于模pt 1的pt 1个不同的剩余类,且每个剩余类中有且仅有一个元素;而D中的元素属于模pt 1的pt 1个不同的剩余类,且每个剩余类中有且仅有∏ti=2(pi-x)个元素.
  对性质四也可以理解为将标准二重筛法Ck|-dd的全集Ik平分为p等份,由于PGK,所以它的每一个内分点都不会落在整数上.因此它的每一等份内的所有元素都对应着标准二重筛法Ck|-pdpd中对模p的同一剩余类.例如第一等份内的所有元素都对应着标准二重筛法Ck|-pdpd中被模p整除所有元素,第二等份内的所有元素都对应着标准二重筛法Ck|-pdpd中对模p与(-Gk)同余的所有元素,依次类推.p个等份则对应模p的每一个剩余类的所有元素.
  同理,对任意有限区间内的元素,性质四仍然适用.
  命题:k,k∈z ,则确定了前k个素数, a,a∈z ,a>2,且2 a< p2k 1,设 Ak(2a)={m|1pi,i=1,2,…,k},Ck(2a)={y|y=2a-x,x∈Bk(0)},则Ak(2a)\Bk(0)\\Ck(2a)非空.
  分析 在Ak(2a)中,两数之和为2a的数恰好有a-1对.集合Bk(0)表示所有的合数集合.对Ak(2a)\Bk(0)而言,它是经典的埃氏筛法.所以集合Ak(2a)\Bk(0)的元素都是小于2a-1的所有素数.而集合Ck(2a)恰好表示与某合数的和为2a的素数.因此,对Ak(2a)\Bk(0)\\Ck(2a)而言,要么就是空集,要么两个奇素数的和为2a.这便是举世瞩目的哥德巴赫猜想.因此只要对任意大的整数2a,证明本命题成立,就证明了哥德巴赫猜想.
  在命题中,不难发现,要证对任意的2a,命题成立,凭借以往对整数的认识,整数1作为整数的单位,不断叠加便得到所有的整数.这样就可以对a用数学归纳法加以证明.因为2a与2a 2所构成差集没有任何联系,所以显然是行不通的!
  如果对整数的认识改换个角度,比如说,对模2、3、5来说,对任意的整数,其实就是任意的连续的30个整数.对30以内的任意一数m与m 30n所构成的差集对模2、3、5来说有子集关系.所以对模的个数k采用数学归纳法来证明,实现对2a是任意大的自然数的证明.
  证明:(一)验证:当k=3时,即p1=2,p2=3,p3=5时,对任意一个2a,都可以表示为2a=30n 2b,n∈z,2b∈{6,8,…,30,32,34}中的任意一个偶数,经一一验证知,差集 A3(2b)\\B3(0)\\C3(2b)非空.
  对任意一个2a,都可以表示为2a=30n 2b,n∈z.根据二重标准筛法性质1的推论以及性质3知,差集中将至少有3n个大于5的元素.
  所以当k=3时,2a<25时差集A3(2a)\B3(0)\\C3(2a)非空; a>25时,A3(2a)\B3(0)\\C3(2a)中有若干个元素.
  当k=4时,p4=7.前4个素数模的最小公倍数是210.要证对任意大的偶数,命题成立,就是要证5<2a<215的任意偶数,差集非空.将2a表示为2a=2b 30n,n∈z,因为2a≡2b(mod2、3、5),由性质1、3知,当2b每增加30个数,差集中就增加3个元素,这些元素至少是模7的三个剩余类,任意划去模7的两个剩余类,当然留下一个剩余类,即非空.
  当 2a=2b时,由 k=3的证明知,差集A3(2b)\\B3(0)\\C3(2b)非空.又因为2b<49,所以从中不会划去模7的任何元素,所以A4(2b)\\B4(0)\\C4(2b)=A3(2b)\\B3(0)\\C3(2b)非空.
  当2a>49时,2a=2b 30n中的字母n>0,所以A4(2b)\\B4(0)\\C4(2b)中有一定数量的元素.
  所以当k=4时,2a<49时,差集A4(2a)\\B4(0)\\C4(2a)非空.2a>49时,差集A4(2a)\\B4(0)\\C4(2a)有若干个元素.
  (二)假设当k=t>3时,2 apt2时,(2a)\Bt(0)\\Ct(2a)中有若干个元素.
  当k=t 1时,pk=pt 1,设前pt个模的最小公倍数是Gt.前pt 1个模的最小公倍数是Gt 1.要证对任意大的偶数命题成立,就是要证5<2a  所以 2b  当2b>P2t 1 1时,在差集At(2b)\Bt(0)\\Ct(2b)中,可能出现元素p2t 1 等被pt 1整除的元素,以及模pt 1 |(2b-P2t 1)的元素.当然这两个剩余类的元素都应该划去.根据k=t的假设知,在差集At(2b)\Bt(0)\\Ct(2b)中有若干个元素.根据性质四知,这些元素是模pt的许多剩余类,也是模pt 1的许多剩余类,因此 从差集中划去模pt 1整除和2b与 P2t 1同余的两个剩余类后,仍然保留着模pt 1的其余剩余类元素.
  而At 1(2a)\Bt 1(0)\\Ct 1(2a)就是从At(2a)\Bt(0)\\Ct(2a)中继续划去模pt 1 整除和与2a同余的两个剩余类.
  所以,当k=t 1时,对任意2a,At 1(2a)\Bt 1(0)\\Ct 1(2a)中有若干个元素.
  由(一)、(二)两步的证明可知,对k>2的任意自然数差集Ak(2a)\Bk(0)\\Ck(2a)非空.
  定理就是对文章前面所提问题“差集A\\B\\C何时非空”的回答.
  推论:k,k∈z,则确定了前k个素数,a,a∈z,且a  应用举例:
  在数论研究中,把差为2的两个素数习惯称为孪生素数或姊妹素数,如11,13;17,19等等.但是这样的素数是否是无限的,还没有得到证明.现用反证明法证明如下:
  证明:假设这样的素数是有限的,不妨设其最大的一对孪生素数为pk,pk 2.
  设 Ak={m|1≤m≤p2k 1},Bk(1)=∪ki=1[1]pi∪∪ki=1[-1]pi.根据定理,Ak\Bk中非空.即至少存在元素m,且 pi(m 1),pi| (m-1),i=1,2,…,k ;pk   所以孪生素数是无限的.
  注:《对一种筛法的探讨》发布表于《太原理工大学学报》,2005年第1期,第107页.
其他文献
采用HP滤波法将1970~2008年间全国、农垦和民营以及三大植胶区的天然橡胶生产数据分解为波动序列和趋势序列两部分,对波动序列进行相关性分析研究其波动特征,利用趋势序列建立
在业务流程管理、传统绩效评价和人工神经网络等理论的基础上,构建了基于SOM网络的企业绩效评价模型,解决了模型构建的4个基本问题:输出层设计、权值初始化、优胜邻域设计和学习
股骨粗隆间骨折是常见、多发的骨折,多由直接或间接外力所致,主张手术治疗。笔者1997年1月-206年12月,手术治疗股骨粗隆间骨折患者94例。根据患者年龄及伤情等,分别采取加压螺纹
为了改进Zernike矩边缘检测方法对非直线边缘检测精度低的弱点,提出了一种改进的基于Zernike矩方法和Sigmoid拟合法的边缘检测方法。用Zernike矩边缘检测方法检测边缘,然后用Sigmoid拟合方法检测边缘,根据边缘类型对两种方法检测的边缘结果进行加权求和,所得结果为边缘位置。分别利用理想图像和实际工业CT图像进行了实验验证,实验结果表明对非直线边缘的检测,该方法检测精度相对于Zer
色彩是表达设计情感的重要手段,进行了色彩语义的量化处理,通过抽取模糊规则获得主要影响因素,根据色彩方案多维小样本的特点,提出了基于广义径向基函数(RBF)的动态模糊神经网络(DFN
反流性食管炎是由于胃酸反流入食管所致的炎性病变,临床症状以烧心、反酸、胸骨后灼痛多见。症状轻者产生黏膜糜烂或水肿,重者会引起溃疡甚至消化道出血,还有个别患者会出现
针对没有完整先验知识的降质图像的多帧图像恢复问题,利用非局部总体变分正则化方法,提出了多帧图像盲反卷积问题求解的有效数值算法。该算法既能保持重建图像的边缘与纹理结构又能抑制相关噪声,而且能同时重建原始图像和相关的点扩展函数PSF。实验结果表明提出的方法具有明显的优越性。
2013年广州市开启了在中职技校招生启能班(全日制)的中职特殊教育实践探索,至今已走过六个年头,到目前已有20多所中职学校开设包括西点烘焙、社区服务等9个职业启能培训方向,
软件错误定位是目前软件工程领域的重要研究课题,其中基于程序谱的错误定位(CFL)是一类重要的方法。偶然性正确测试用例对于CFL有着很大的负面影响,因此如何发现该类测试用例或