等距素数对初探

等距素数对初探

ID:32750807

大小:60.28 KB

页数:7页

时间:2019-02-15

等距素数对初探_第1页
等距素数对初探_第2页
等距素数对初探_第3页
等距素数对初探_第4页
等距素数对初探_第5页
资源描述:

《等距素数对初探》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、等距素数对初探本文把相应的连续素数作用于一系列以相邻素数为界的全覆盖区间套上,从而论证了任给自然数&三3及OWx二、几个定义定义1:若a^3为自然数,p是素数,那么ap表示a中p的倍数的个数,ap表示其近似数.定义2:若素数pi与pi+1之间不存在素数p,使pi〈p〈pi+l,则pi与pi+1叫连续素数.定义3:任给自然数a$3,及素数p,若存在自然数k、b、b,使得a二kp+b,且b+b=p,(b=l,2,…,pT),那么称b是b的补余数.定义4:若自然数a^3被删去素数p的倍数,或删去p的某个余数及其补余数,则称a被p作用.定

2、义5:若自然数a23被相应的连续素数作用后,存在一个正整数N未被删去,且a-N=l,a+N<2a为素数,那么N叫a的素数黑洞,简称黑洞.定义6:若自然数a^3被素数p$3除,余数为b,(b=l,2,•••,p-1),自然数0〈x定义7:若a^3为素数,被素数p定义8:任给自然数a^3,若存在自然数OWx三、几个引理引理1:任给一个自然数小素数p,(p大于2,且p不能整除a),都存在一个素数同余差.证明:TEp,p是素数・•・存在自然数m,b,且b〈p,使得a=mp+b,・••存在x二(m-1)p+b,Aa-x=p,故引理得证.引理

3、2:若自然数a$3,pl,p2,…,pr,pr+1为连续素数,且pl二2,p2r^2a,p2r+l>2a,那么(a,2a]中所有自然数被pi作用后,余下的全部是素数,(i二1,2,…,r)・证明:T(d,2a]被pi作用后,删去了pi的所有倍数,.I(a,2a]中不存在pi因子•假设在(a,2a]中存在合数x,不妨设x=mn,m,n均为素数,/.m^pi+1,n上pi+1,Ax=mn^p2i+l>2a,与xW(a,2a]矛盾,故引理得证.引理3:若a与b互素,则a,2a,…,(b-1)a,分别除以b,所得余数均不同.[1]证明:略

4、.推论:如果a与b互素,c为任意数,则一等差级数的b项:c,c+d,c+2a,…,c+(b-1)a,除以b的各余数与另一等差级数的b项:c,c+1,c+2,…,c+(b-1),除以b的各余数相同,虽然次序不一定同・[2]证明:略.引理4:对任一实数x21,在x与2x之间必有一素数・[3]证明:略.引理5:设有N件事物,其中Na件有性质Q,“^件有性质^,…,NaB件兼有性质a及性质B,…,NaBY件兼有性质a,B,Y,…,则此事物屮Z既?。性质a,又无性质B,又无性质丫,…,者Z件数为N~Na~NB_N丫一,…+NaB+…一NaB

5、Y一…+・・・-.[3]证明:略.推论:若a$3为自然数,pl二2,p2,…,pr,pr+1为连续素,p2r2a,那么a被pl,p2,…,pr连续作用后,a中余下数的个数可用近似递推公式d)r表示,其中4)1=apl(pl~l),4)2-4>1p2(p2-c),…,4)r=4)r-1pr(pr-c),当pi可以整除a时,c=l,反Zc二2,i=2,3,…,r.如果不考虑素数黑洞、同余差、弃素数,则的最大绝对误差小于等于其中31二1pl,(。2二(p2-2)31p2+p2~lp2,…,wr=(pr~2)wr~lpr+pr~lpr・证

6、明:略.引理6:如果k22,而ml,m2,•••,mk是二二互素的k个正整数,令M=mlMl=m2M2=••-=mkMk,则满足同余式组x=bl(modml),x=b2(modm2),・•・,x=bk(modmk)的正整数解是:x三blM'lMl+b2M‘2M2+・・・+bkM‘kMk(modM),i满足:WiMi=l(modmi)的正整数解(i二1,2,…,k)・证明:略.引理7:若a^3为自然数,则必有OWxxr=xr~lpr(pr~c),英中xl二apl(plT),x2=xlp2(p2-c),….当pi整除a时,c二1,反之

7、c二2,(i二2,…,r)・pl=2,p2,…,pr,pr+1为连续素数,p2r2a.证明:1.作区间套令hl二22+22,32-12,h2二32+12,52-12,…,hr二p2r+l2,p2r+l_l2,Ahl,h2,hr不重复、不遗漏地把a^3的所有自然数进行了全覆盖.把hl,h2,…,hr叫作区间套,每个区间套有p2r+lT2-p2r-l2+1=p2r+l-p2r2+1个正整数,若a属于hi,当pi整除a时,有api(piT),反之有api(pi-2),i二2,…,r.Tpl二2是唯一偶素数,Apl作用hi的每一个数时,总

8、有apl(pl-1),p2r2a,/.hl只能被pl作用,h2只能被pl,p2作用,•••,hr只能被pl,p2,…,pr作用,・•・・易知每个区间套被连续素数作用后,必有一个最小值,用minhi表示,i=l,2,・・・,r,・・・.这时hi屮每一

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。