孪生素数猜想证明
- 格式:pdf
- 大小:250.68 KB
- 文档页数:6
Bounded gaps between primesYitang ZhangAbstractIt is proved that(p n+1−p n)<7×107,lim infn→∞where p n is the n-th prime.Our method is a refinement of the recent work of Goldston,Pintz and Yildirim on the small gaps between consecutive primes.A major ingredient of the proof is a stronger version of the Bombieri-Vinogradov theorem that is applicable when the moduli are free from large prime divisors only(see Theorem2below),but it is adequate for our purpose.Contents1.Introduction22.Notation and sketch of the proof33.Lemmas74.Upper bound for S1165.Lower bound for S222binatorial arguments247.The dispersion method278.Evaluation of S3(r,a)299.Evaluation of S2(r,a)3010.A truncation of the sum of S1(r,a)3411.Estimation of R1(r,a;k):The Type I case3912.Estimation of R1(r,a;k):The Type II case4213.The Type III estimate:Initial steps4414.The Type III estimate:Completion48References5511.IntroductionLet p n denote the n-th prime.It is conjectured thatlim infn→∞(p n+1−p n)=2.While a proof of this conjecture seems to be out of reach by present methods,recently Goldston,Pintz and Yildirim[6]have made significant progress toward the weaker con-jecturelim infn→∞(p n+1−p n)<∞.(1.1) In particular,they prove that if the primes have level of distributionϑ=1/2+ for an (arbitrarily small) >0,then(1.1)will be valid(see[6,Theorem1]).Since the result ϑ=1/2is known(the Bombieri-Vinogradov theorem),the gap between their result and (1.1)would appear to be,as said in[6],within a hair’s breadth.Until very recently,the best result on the small gaps between consecutive primes was due to Goldston,Pintz andYildirim[7]that giveslim infn→∞p n+1−p n√log p n(log log p n)2<∞.(1.2)One may ask whether the methods in[6],combined with the ideas in Bombieri,Fried-lander and Iwaniec[1]-[3]which are employed to derive some stronger versions of the Bombieri-Vinogradov theorem,would be good enough for proving(1.1)(see Question1 on[6,p.822]).In this paper we give an affirmative answer to the above question.We adopt the following notation of[6].LetH={h1,h2,...,h k}(1.3) be a set composed of distinct non-negative integers.We say that H is admissible if νp(H)<p for every prime p,whereνp(H)denotes the number of distinct residue classes modulo p occupied by the h i.Theorem 1.Suppose that H is admissible with k0≥3.5×106.Then there are infinitely many positive integers n such that the k0-tuple{n+h1,n+h2,...,n+h k}(1.4) contains at least two primes.Consequently,we havelim infn→∞(p n+1−p n)<7×107.(1.5) The bound(1.5)results from the fact that the set H is admissible if it is composed of k0distinct primes,each of which is greater than k0,and the inequalityπ(7×107)−π(3.5×106)>3.5×106.2This result is,of course,not optimal.The condition k 0≥3.5×106is also crude and there are certain ways to relax it.To replace the right side of (1.5)by a value as small as possible is an open problem that will not be discussed in this paper.2.Notation and sketch of the proofNotationp −a prime number.a ,b ,c ,h ,k ,l ,m −integers.d ,n ,q ,r −positive integers.Λ(q )−the von Mangoldt function.τj (q )−the divisor function,τ2(q )=τ(q ).ϕ(q )−the Euler function.µ(q )−the M¨o bius function.x −a large number.L =log x .y,z −real variables.e (y )=exp {2πiy }.e q (y )=e (y/q ).||y ||−the distance from y to the nearest integer.m ≡a (q )−means m ≡a (mod q ).¯c /d −means a/d (mod 1)where ac ≡1(mod d ).q ∼Q −means Q ≤q <2Q .ε−any sufficiently small,positive constant,not necessarily the same in each occur-rence.B −some positive constant,not necessarily the same in each occurrence.A −any sufficiently large,positive constant,not necessarily the same in each occur-rence.η=1+L −2A .κN −the characteristic function of [N,ηN )∩Z . ∗l (mod q )−a summation over reduced residue classes l (mod q ).C q (a )−the Ramanujan sum∗l (mod q )e q (la ).We adopt the following conventions throughout our presentation.The set H given by(1.3)is assumed to be admissible and fixed.We write νp for νp (H );similar abbreviations will be used in the sequel.Every quantity depending on H alone is regarded as a constant.For example,the absolutely convergent productS = p1−νp p 1−1p −k 03is a constant.A statement is valid for any sufficiently smallεand for any sufficiently large A whenever they are involved.The meanings of“sufficiently small”and“sufficiently large”may vary from one line to the next.Constants implied in O or ,unless specified,will depend on H,εand A at most.Wefirst recall the underlying idea in the proof of[6,Theorem1]which consists in evaluating and comparing the sumsS1=n∼xλ(n)2(2.1)andS2=n∼x k0i=1θ(n+h i)λ(n)2,(2.2)whereλ(n)is a real function depending on H and x,andθ(n)=log n if n is prime, 0otherwise.The key point is to prove,with an appropriate choice ofλ,thatS2−(log3x)S1>0.(2.3) This implies,for sufficiently large x,that there is a n∼x such that the tuple(1.4) contains at least two primes.In[6]the functionλ(n)mainly takes the formλ(n)=1(k0+l0)!d|P(n)d≤Dµ(d)logDdk0+l0,l0>0,(2.4)where D is a power of x andP(n)=k0j=1(n+h j).Let∆(γ;d,c)=n∼xn≡c(d)γ(n)−1ϕ(d)n∼x(n,d)=1γ(n)for(d,c)=1,andC i(d)={c:1≤c≤d,(c,d)=1,P(c−h i)≡0(mod d)}for1≤i≤k0.4The evaluations of S1and S2lead to a relation of the formS2−(log3x)S1=(k0T∗2−LT∗1)x+O(x L k0+2l0)+O(E)for D<x1/2−ε,where T∗1and T∗2are certain arithmetic sums(see Lemma1below),andE=1≤i≤k0d<D2|µ(d)|τ3(d)τk0−1(d)c∈C i(d)|∆(θ;d,c)|.Let >0be a small constant.IfD=x1/4+ (2.5) and k0is sufficiently large in terms of ,then,with an appropriate choice of l0,one can prove thatk0T∗2−LT∗1L k0+2l0+1.(2.6)In this situation the error E can be efficiently bounded if the primes have level of distri-butionϑ>1/2+2 ,but one is unable to prove it by present methods.On the other hand,for D=x1/4−ε,the Bombieri-Vinogradov theorem is good enough for bounding E, but the relation(2.6)can not be valid,even if a more general form ofλ(n)is considered (see Soundararajan[12]).Ourfirst observation is that,in the sums T∗1and T∗2,the contributions from the termswith d having a large prime divisor are relatively small.Thus,if we impose the constraint d|P in(2.4),where P is the product of the primes less than a small power of x,the resulting main term is still L k0+2l0+1with D given by(2.5).Our second observation,which is the most novel part of the proof,is that with D given by(2.5)and with the constraint d|P imposed in(2.4),the resulting error1≤i≤k0d<D2d|Pτ3(d)τk0−1(d)c∈C i(d)|∆(θ;d,c)|(2.7)can be efficiently bounded.This is originally due to the simple fact that if d|P and d is not too small,say d>x1/2−ε,then d can be factored asd=rq(2.8) with the range for rflexibly chosen(see Lemma4below).Thus,roughly speaking,the characteristic function of the set{d:x1/2−ε<d<D2,d|P}may be treated as a well factorable function(see Iwaniec[10]).The factorization(2.8)is crucial for bounding the error terms.It suffices to prove Theorem1withk0=3.5×1065which is henceforth assumed.Let D be as in(2.5)with=1 1168.Let g(y)be given byg(y)=1(k0+l0)!logDyk0+l0if y<D,andg(y)=0if y≥D,wherel0=180.WriteD1=x ,P=p<D1p,(2.9)D0=exp{L1/k0},P0=p≤D0p.(2.10)In the case d|P and d is not too small,the factor q in(2.8)may be chosen such that (q,P0)=1.This will considerably simplify the argument.We chooseλ(n)=d|(P(n),P)µ(d)g(d).(2.11)In the proof of Theorem1,the main terms are not difficult to handle,since we deal with afixed H.This is quite different from[6]and[7],in which various sets H are involved in the argument to derive results like(1.2).By Cauchy’s inequality,the error(2.7)is efficiently bounded via the followingTheorem2.For1≤i≤k0we haved<D2 d|Pc∈C i(d)|∆(θ;d,c)| x L−A.(2.12)The proof of Theorem2is described as follows.First,applying combinatorial argu-ments(see Lemma6below),we reduce the proof to estimating the sum of|∆(γ;d,c)| with certain Dirichlet convolutionsγ.There are three types of the convolutions involved in the argument.Writex1=x3/8+8 ,x2=x1/2−4 .(2.13) In thefirst two types the functionγis of the formγ=α∗βsuch that the following hold.(A1)α=(α(m))is supported on[M,ηj1M),j1≤19,α(m) τj1(m)L.6(A2)β=(β(n))is supported on[N,ηj2N),j2≤19,β(n) τj2(n)L,x1<N<2x1/2.For any q,r and a satisfying(a,r)=1,the following”Siegel-Walfisz”assumption is satisfied.n≡a(r) (n,q)=1β(n)−1ϕ(r)(n,qr)=1β(n) τ20(q)N L−200A.(A3)j1+j2≤20,[MN,η20MN)⊂[x,2x).We say thatγis of Type I if x1<N≤x2;we say thatγis of Type II if x2<N<2x1/2.In the Type I and II estimates we combine the dispersion method in[1]with the factorization(2.8)(here r is close to N in the logarithmic scale).Due to the fact that the modulo d is at most slightly greater than x1/2in the logarithmic scale,after reducing the problem to estimating certain incomplete Kloosterman sums,we need only to save a small power of x from the trivial estimates;a variant of Weil’s bound for Kloosterman sums(see Lemma11below)will fulfill it.Here the condition N>x1,which may be slightly relaxed,is essential.We say thatγis of Type III if it is of the formγ=α∗κN1∗κN2∗κN3such thatαsatisfies(A1)with j1≤17,and such that the following hold.(A4)N3≤N2≤N1,MN1≤x1.(A5)[MN1N2N3,η20MN1N2N3)⊂[x,2x).The Type III estimate essentially relies on the Birch-Bombieri result in the appendix to[5](see Lemma12below),which is employed by Friedlander and Iwaniec[5]and by Heath-Brown[9]to study the distribution ofτ3(n)in arithmetic progressions.This result in turn relies on Deligne’s proof of the Riemann Hypothesis for varieties overfinitefields (the Weil Conjecture)[4].We estimate each∆(γ;d,c)directly.However,if one applies the method in[5]alone,efficient estimates will be valid only for MN1 x3/8−5 /2−ε. Our argument is carried out by combining the method in[5]with the factorization(2.8) (here r is relatively small);the latter will allow us to save a factor r1/2.In our presentation,all theα(m)andβ(n)are real numbers.3.LemmasIn this section we introduce a number of prerequisite results,some of which are quoted from the literature directly.Results given here may not be in the strongest forms,but they are adequate for the proofs of Theorem1and Theorem2.Lemma1.Let 1(d)and 2(d)be the multiplicative functions supported on square-free integers such that1(p)=νp, 2(p)=νp−1.7LetT∗1=d0d1d2µ(d1d2) 1(d0d1d2)d0d1d2g(d0d1)g(d0d2)andT∗2=d0d1d2µ(d1d2) 2(d0d1d2)ϕ(d0d1d2)g(d0d1)g(d0d2).We haveT∗1=1(k0+2l0)!2l0l0S(log D)k0+2l0+o(L k0+2l0)(3.1)andT∗2=1(k0+2l0+1)!2l0+2l0+1S(log D)k0+2l0+1+o(L k0+2l0+1).(3.2)Proof.The sum T∗1is the same as the sum T R(l1,l2;H1,H2)in[6,(7.6)]with H1=H2=H(k1=k2=k0),l1=l2=l0,R=D,so(3.1)follows from[6,Lemma3];the sum T∗2is the same as the sum˜T R(l1,l2;H1,H2,h0)in[6,(9.12)]withH1=H2=H,l1=l2=l0,h0∈H,R=D, so(3.2)also follows from[6,Lemma3].2Remark.A generalization of this lemma can be found in[12].Lemma2.LetA1(d)=(r,d)=1µ(r) 1(r)rg(dr)andA2(d)=(r,d)=1µ(r) 2(r)ϕ(r)g(dr).Suppose that d<D and|µ(d)|=1.Then we haveA1(d)=ϑ1(d)l0!SlogDdl0+O(L l0−1+ε)(3.3)andA2(d)=ϑ2(d)(l0+1)!SlogDdl0+1+O(L l0+ε),(3.4)whereϑ1(d)andϑ2(d)are the multiplicative functions supported on square-free integerssuch thatϑ1(p)=1−νpp−1,ϑ2(p)=1−νp−1p−1−1.8Proof.Recall that D 0is given by (2.10).Since 1(r )≤τk 0(r ),we have triviallyA 1(d ) 1+ log(D/d ) 2k 0+l 0,so we may assume D/d >exp {(log D 0)2}without loss of generality.Write s =σ+it .Forσ>0we have(r,d )=1µ(r ) 1(r )r1+s =ϑ1(d,s )G 1(s )ζ(1+s )−k 0whereϑ1(d,s )=p |d1−νpp 1+s−1,G 1(s )= p 1−νpp 1+s1−1p 1+s −k 0.It follows thatA 1(d )=12πi(1/L )ϑ1(d,s )G 1(s )ζ(1+s )k 0(D/d )s dss k 0+l 0+1.Note that G 1(s )is analytic and bounded for σ≥−1/3.We split the line of integration into two parts according to |t |≤D 0and |t |>D 0.By a well-known result on the zero-free region for ζ(s ),we can move the line segment {σ=1/L ,|t |≤D 0}toσ=−κ(log D 0)−1,|t |≤D 0 ,where κ>0is a certain constant,and apply some standard estimates to deduce thatA 1(d )=12πi |s |=1/L ϑ1(d,s )G 1(s )ζ(1+s )k 0(D/d )s ds s k 0+l 0+1+O (L −A).Note that ϑ1(d,0)=ϑ1(d )andϑ1(d,s )−ϑ1(d )=ϑ1(d,s )ϑ1(d )l |dµ(l ) 1(l )l(1−l −s ).If |s |≤1/L ,then ϑ1(d,s ) (log L )B ,so that,by trivial estimation,ϑ1(d,s )−ϑ1(d ) L ε−1.On the other hand,by Cauchy’s integral formula,for |s |≤1/L we haveG 1(s )−S 1/L .It follows that12πi |s |=1/L ϑ1(d,s )G 1(s )ζ(1+s )k 0(D/d )s ds s k 0+l 0+1−12πi ϑ1(d )S|s |=1/L(D/d )s ds s l 0+1 L l 0−1+ε.9This leads to(3.3).The proof of(3.4)is analogous.We have only to note thatA2(d)=12πi(1/L)ϑ2(d,s)G2(s)ζ(1+s)k0−1(D/d)s dss k0+l0+1withϑ2(d,s)=p|d1−νp−1(p−1)p s−1,G2(s)=p1−νp−1(p−1)p s1−1p1+s1−k0,and G2(0)=S.2Lemma3.We haved<x1/4 1(d)ϑ1(d)d=(1+4 )−k0k0!S−1(log D)k0+O(L k0−1)(3.5)andd<x1/4 2(d)ϑ2(d)ϕ(d)=(1+4 )1−k0(k0−1)!S−1(log D)k0−1+O(L k0−2),(3.6)Proof.Noting thatϑ1(p)/p=1/(p−νp),forσ>0we have∞ d=1 1(d)ϑ1(d)d1+s=B1(s)ζ(1+s)k0,whereB1(s)=p1+νp(p−νp)p s1−1p1+sk0.Hence,by Perron’s formula,d<x1/4 1(d)ϑ1(d)d=12πi1/L+iD01/L−iD0B1(s)ζ(1+s)k0x s/4sds+O(D−1L B).Note that B1(s)is analytic and bounded forσ≥−1/3.Moving the path of integration to[−1/3−iD0,−1/3+iD0],we see that the right side above is equal to1 2πi|s|=1/LB1(s)ζ(1+s)k0x s/4sds+O(D−1L B).Since,by Cauchy’s integral formula,B1(s)−B1(0) 1/L for|s|=1/L,andB1(0)=ppp−νp1−1pk0=S−1,10it follows thatd<x1/4 1(d)ϑ1(d)d=1k0!S−1L4k0+O(L k0−1).This leads to(3.5)since L/4=(1+4 )−1log D by(2.5).The proof of(3.6)is analogous.We have only to note that,forσ>0,∞ d=1 2(d)ϑ2(d)ϕ(d)p s=B2(s)ζ(1+s)k0−1withB2(s)=p1+νp−1(p−νp)p s1−1p1+sk0−1,and B2(0)=S−1.2Recall that D1and P are given by(2.9),and P0is given by(2.10).Lemma4.Suppose that d>D21,d|P and(d,P0)<D1.For any R∗satisfyingD21<R∗<d,(3.7)there is a factorization d=rq such that D−11R∗<r<R∗and(q,P0)=1.Proof.Since d is square-free and d/(d,P0)>D1,we may write d/(d,P0)asd (d,P0)=nj=1p j with D0<p1<p2<...<p n<D1,n≥2.By(3.7),there is a n <n such that(d,P0)nj=1p j<R∗and(d,P0)n +1j=1p j≥R∗.The assertion follows by choosingr=(d,P0)nj=1p j,q=nj=n +1p j,and noting that r≥(1/p n +1)R∗.2Lemma5.Suppose that1≤i≤k0and|µ(qr)|=1.There is a bijectionC i(qr)→C i(r)×C i(q),c→(a,b)11such that c(mod qr)is a common solution to c≡a(mod r)and c≡b(mod q).Proof.By the Chinese remainder theorem.2The next lemma is a special case of the combinatorial identity due to Heath-Brown[8].Lemma6Suppose that x1/10≤x∗<ηx1/10.For n<2x we haveΛ(n)=10j=1(−1)j−110jm1,...,m j≤x∗µ(m1)...µ(m j)n1...n j m1...m j=nlog n1.The next lemma is a truncated Poisson formula.Lemma7Suppose thatη≤η∗≤η19and x1/4<M<x2/3.Let f be a function of C∞(−∞,∞)class such that0≤f(y)≤1,f(y)=1if M≤y≤η∗M,f(y)=0if y/∈[(1−M−ε)M,(1+M−ε)η∗M],andf(j)(y) M−j(1−ε),j≥1,the implied constant depending onεand j at most.Then we havem≡a(d)f(m)=1d|h|<Hˆf(h/d)ed(−ah)+O(x−2)for any H≥dM−1+2ε,whereˆf is the Fourier transform of f,i.e.,ˆf(z)=∞−∞f(y)e(yz)dy.Lemma8.Suppose that1≤N<N <2x,N −N>xεd and(c,d)=1.Then for j,ν≥1we haveN≤n≤N n≡c(d)τj(n)νN −Nϕ(d)L jν−1,the implied constant depending onε,j andνat most.Proof.See[11,Theorem1].2The next lemma is(essentially)contained in the proof of[5,Theorem4].Lemma9Suppose that H,N≥2,d>H and(c,d)=1.Then we haven≤N (n,d)=1minH,||c¯n/d||−1(dN)ε(H+N).(3.8)12Proof.We may assume N≥H without loss of generality.Write{y}=y−[y]and assumeξ∈[1/H,1/2].Note that{c¯n/d}≤ξif and only if bn≡c(mod d)for some b∈(0,dξ],and1−ξ≤{c¯n/d}if and only if bn≡−c(mod d)for some b∈(0,dξ],Thus, the number of the n satisfying n≤N,(n,d)=1and||c¯n/d||≤ξis bounded byq≤dNξq≡±c(d)τ(q) dεN1+εξ.Hence,for any interval I of the formI=(0,1/H],I=[1−1/H,1),I=[ξ,ξ ]or I=[1−ξ ,1−ξ]with1/H≤ξ<ξ ≤1/2,ξ ≤2ξ,the contribution from the terms on the left side of (3.8)with{c¯n/d}∈I is dεN1+ε.This completes the proof.2Lemma10.Suppose thatβ=(β(n))satisfies(A2)and R≤x−εN.Then for any q we haver∼R 2(r)∗l(mod r)n≡l(r)(n,q)=1β(n)−1ϕ(r)(n,qr)=1β(n)2 τ(q)B N2L−100A.Proof.Since the inner sum is ϕ(r)−1N2L B by Lemma8,the assertion follows by Cauchy’s inequality and[1,Theorem0].2Lemma11Suppose that N≥1,d1d2>10and|µ(d1)|=|µ(d2)|=1.Then we have, for any c1,c2and l,n≤N (n,d1)=1 (n+l,d2)=1ec1¯nd1+c2(n+l)d2(d1d2)1/2+ε+(c1,d1)(c2,d2)(d1,d2)2Nd1d2.(3.9)Proof.Write d0=(d1,d2),t1=d1/d0,t2=d2/d0and d=d0t1t2.LetK(d1,c1;d2,c2;l,m)=n≤d(n,d1)=1(n+l,d2)=1ec1¯nd1+c2(n+l)d2+mnd.We claim that|K(d1,c1;d2,c2;l,m)|≤d0|S(m,b1;t1)S(m,b2;t2)|(3.10) for some b1and b2satisfying(b i,t i)≤(c i,d i),(3.11)13where S(m,b;t)denotes the ordinary Kloosterman sum.Note that d0,t1and t2are pairwise coprime.Assume thatn≡t1t2n0+d0t2n1+d0t1n2(mod d)andl≡t1t2l0+d0t1l2(mod d2).The conditions(n,d1)=1and(n+l,d2)=1are equivalent to(n0,d0)=(n1,t1)=1and(n0+l0,d0)=(n2+l2,t2)=1 respectively.Letting a i(mod d0),b i(mod t i),i=1,2be given bya1t21t2≡c1(mod d0),a2t1t22≡c2(mod d0),b1d20t2≡c1(mod t1),b2d2t1≡c2(mod t2),so that(3.11)holds,by the relation1 d i ≡¯tid0+¯dt i(mod1)we havec1¯n d1+c2(n+l)d2≡a1¯n0+a2(n0+l0)d0+b1¯n1t1+b2(n2+l2)t2(mod1).Hence,c1¯n d1+c2(n+l)d2+mnd≡a1¯n0+a2(n0+l0)+mn0d0+b1¯n1+mn1t1+b2(n2+l2)+m(n2+l2)t2−ml2t2(mod1).From this we deduce,by the Chinese remainder theorem,thatK(d1,c1;d2,c2;l,m)=e t2(−ml2)S(m,b1;t1)S(m,b2;t2)n≤d0(n,d0)=1(n+l0,d0)=1e da1¯n+a2(n+l0)+mn,whence(3.10)follows.By(3.10)with m=0and(3.11),for any k>0we havek≤n<k+d(n,d1=1 (n+l,d2)=1ec1¯nd1+c2d2≤(c1,d1)(c2,d2)d0.14It now suffices to prove(3.9)on assuming N≤d−1.By standard Fourier techniques, the left side of(3.9)may be rewritten as−∞<m<∞u(m)K(d1,c1;d2,c2;l,m)withu(m) minNd,1|m|,dm2.(3.12)By(3.10)and Weil’s bound for Kloosterman sums,wefind that the left side of(3.9)isd0|u(0)|(b1,t1)(b2,t2)+(t1t2)1/2+εm=0|u(m)|(m,b1,t1)1/2(m,b2,t2)1/2.This leads to(3.9)by(3.12)and(3.11).2 Remark.In the case d2=1,(3.9)becomesn≤N (n,d1)=1e d1(c1¯n) d1/2+ε1+(c1,d1)Nd1.(3.13)This estimate is well-known(see[2,Lemma6],for example),and it willfind application somewhere.Lemma12.LetT(k;m1,m2;q)=l(mod q)∗t1(mod q)∗t2(mod q)e q¯lt1−(l+k)t2+m1¯t1−m2¯t2,whereis restriction to(l(l+k),q)=1.Suppose that q is square-free.Then we haveT(k;m1,m2;q) (k,q)1/2q3/2+ε.Proof.By[5,(1.26)],it suffices to show thatT(k;m1,m2;p) (k,p)1/2p3/2.In the case k≡0(mod p),this follows from the Birch-Bombieri result in the appendix to[5](the proof is straightforward if m1m2≡0(mod p));in the case k≡0(mod p),this follows from Weil’s bound for Kloosterman sums.2154.Upper bound for S1Recall that S1is given by(2.1)andλ(n)is given by(2.11).The aim of this section is to establish an upper bound for S1(see(4.20)below).Changing the order of summation we obtainS1=d1|Pd2|Pµ(d1)g(d1)µ(d2)g(d2)n∼xP(n)≡0([d1,d2])1.By the Chinese remainder theorem,for any square-free d,there are exactly 1(d)distinct residue classes(mod d)such that P(n)≡0(mod d)if and only if n lies in one of these classes,so the innermost sum above is equal to1([d1,d2])[d1,d2]x+O( 1([d1,d2])).It follows thatS1=T1x+O(D2+ε),(4.1)whereT1=d1|Pd2|Pµ(d1)g(d1)µ(d2)g(d2)[d1,d2]1([d1,d2]).Note that 1(d)is supported on square-free integers.Substituting d0=(d1,d2)and rewriting d1and d2for d1/d0and d2/d0respectively,we deduce thatT1=d0|Pd1|Pd2|Pµ(d1d2) 1(d0d1d2)d0d1d2g(d0d1)g(d0d2).(4.2)We need to estimate the difference T1−T∗1.We haveT∗1=Σ1+Σ31,whereΣ1=d0≤x1/4d1d2µ(d1d2) 1(d0d1d2)d0d1d2g(d0d1)g(d0d2),Σ31=x1/4<d0<Dd1d2µ(d1d2) 1(d0d1d2)d0d1d2g(d0d1)g(d0d2).In the case d0>x1/4,d0d1<D,d0d2<D and|µ(d1d2)|=1,the conditions d i|P,i=1,2 are redundant.Hence,T1=Σ2+Σ32,16whereΣ2=d0≤x1/4d0|Pd1|Pd2|Pµ(d1d2) 1(d0d1d2)d0d1d2g(d0d1)g(d0d2),Σ32=x1/4<d0<Dd0|Pd1d2µ(d1d2) 1(d0d1d2)d0d1d2g(d0d1)g(d0d2).It follows that|T1−T∗1|≤|Σ1|+|Σ2|+|Σ3|,(4.3)whereΣ3=x1/4<d0<Dd0 Pd1d2µ(d1d2) 1(d0d1d2)d0d1d2g(d0d1)g(d0d2).First we estimateΣ1.By M¨o bius inversion,the inner sum over d1and d2inΣ1is equal to1(d0) d0(d1,d0)=1(d2,d0)=1µ(d1) 1(d1)µ(d2) 1(d2)d1d2g(d0d1)g(d0d2)q|(d1,d2)µ(q)=1(d0)d0(q,d0)=1µ(q) 1(q)2q2A1(d0q)2.It follows thatΣ1=d0≤x1/4(q,d0)=11(d0)µ(q) 1(q)2d0q2A1(d0q)2.(4.4)The contribution from the terms with q≥D0above is D−10L B.Thus,substitutingd0q=d,we deduce thatΣ1=d<x1/4D0 1(d)ϑ∗(d)dA1(d)2+O(D−1L B),(4.5)whereϑ∗(d)=d0q=dd0<x1/4q<D0µ(q) 1(q)q.By the simple boundsA1(d) L l0(log L)B(4.6) which follows from(3.3),ϑ∗(d) (log L)B17andx1/4≤d<x1/4D0 1(d)dL k0+1/k0−1,(4.7)the contribution from the terms on the right side of(4.5)with x1/4≤d<x1/4D0is o(L k0+2l0).On the other hand,assuming|µ(d)|=1and noting thatq|d µ(q) 1(q)q=ϑ1(d)−1,(4.8)for d<x1/4we haveϑ∗(d)=ϑ1(d)−1+Oτk0+1(d)D−1,so that,by(3.3),ϑ∗(d)A1(d)2=1(l0!)2S2ϑ1(d)logDd2l0+Oτk0+1(d)D−1L B+O(L2l0−1+ε).Inserting this into(4.5)we obtainΣ1=1(l0!)2S2d≤x1/41(d)ϑ1(d)dlogDd2l0+o(L k0+2l0).(4.9)Together with(3.5),this yields|Σ1|≤δ1k0!(l0!)2S(log D)k0+2l0+o(L k0+2l0),(4.10)whereδ1=(1+4 )−k0.Next we estimateΣ2.Similar to(4.4),we haveΣ2=d0≤x1/4d0|P(q,d0)=1q|P1(d0)µ(q) 1(q)2d0q2A∗1(d0q)2.whereA∗1(d)=(r,d)=1r|Pµ(r) 1(r)g(dr)r.In a way similar to the proof of(4.5),we deduce thatΣ2=d<x1/4D0d|P 1(d)ϑ∗(d)dA∗1(d)2+O(D−1L B).(4.11) 18Assume d|P.By M¨o bius inversion we haveA∗1(d)=(r,d)=1µ(r) 1(r)g(dr)rq|(r,P∗)µ(q)=q|P∗1(q)qA1(dq),whereP∗=D1≤p<Dp.Noting thatϑ1(q)=1+O(D−11)if q|P∗and q<D,(4.12) by(3.3)we deduce that|A∗1(d)|≤1l0!Sϑ1(d)logDdl0q|P∗q<D1(q)q+O(L l0−1+ε).(4.13)If q|P∗and q<D,then q has at most292prime factors.In addition,by the prime number theorem we haveD1≤p<D 1p=log293+O(L−A).(4.14)It follows thatq|P∗q<D 1(q)q≤1+292ν=1((log293)k0)νν!+O(L−A)=δ2+O(L−A),say.Inserting this into(4.13)we obtain|A∗1(d)|≤δ2l0!Sϑ1(d)logDdl0+O(L l0−1+ε).Combining this with(4.11),in a way similar to the proof of(4.9)we deduce that|Σ2|≤δ22(l0!)2S2d<x1/41(d)ϑ1(d)dlogDd2l0+o(L k0+2l0).Together with(3.5),this yields|Σ2|≤δ1δ22k0!(l0!)2S(log D)k0+2l0+o(L k0+2l0).(4.15) 19We now turn toΣ3.In a way similar to the proof of(4.5),we deduce thatΣ3=x1/4<d<D 1(d)˜ϑ(d)dA1(d)2,(4.16)where˜ϑ(d)=d0q=dx1/4<d0d0 P µ(q) 1(q)q.By(4.6)and(4.7),wefind that the contribution from the terms with x1/4<d≤x1/4D0 in(4.16)is o(L k0+2l0).Now assume that x1/4D0<d<D,|µ(d)|=1and d P.Noting that the conditions d0|d and x1/4<d0together imply d0 P,by(4.8)we obtain˜ϑ(d)=d0q=dx1/4<d0µ(q) 1(q)q=ϑ1(d)−1+Oτk0+1(d)D−1.Together with(3.3),this yields˜ϑ(d)A1(d)2=1(l0!)2S2ϑ1(d)logDd2l0+Oτk0+1(d)D−1L B+O(L2l0−1+ε).Combining these results with(4.16)we obtainΣ3=1(l0!)2S2x1/4D0<d<Dd P1(d)ϑ1(d)dlogDd2l0+o(L k0+2l0).(4.17)By(4.12),(4.14)and(3.5)we havex1/4<d<Dd P 1(d)ϑ1(d)d≤d<D1(d)ϑ1(d)dp|(d,P∗)1≤D1≤p<D1(p)ϑ1(p)pd<D/p1(d)ϑ1(d)d≤(log293)δ1(k0−1)!S−1(log D)k0+o(L k0)Together with(4.17),this yields|Σ3|≤(log293)δ1(k0−1)!(l0!)2S(log D)k0+2l0+o(L k0+2l0).(4.18)20Since1k0!(l0!)2=1(k0+2l0)!k0+2l0k02l0l0,it follows from(4.3),(4.10),(4.15)and(4.18)that|T1−T∗1|≤κ1(k0+2l0)!2l0l0S(log D)k0+2l0+o(L k0+2l0),(4.19)whereκ1=δ1(1+δ22+(log293)k0)k0+2l0k0.Together with(3.1),this implies thatT1≤1+κ1(k0+2l0)!2l0l0S(log D)k0+2l0+o(L k0+2l0).Combining this with(4.1),we deduce thatS1≤1+κ1(k0+2l0)!2l0l0S x(log D)k0+2l0+o(x L k0+2l0).(4.20)We conclude this section by giving an upper bound forκ1.By the inequalityn!>(2πn)1/2n n e−nand simple computation we have1+δ22+(log293)k0<2((log293)k0)292292!2<1292π(185100)584andk0+2l0k0<2k2l0(2l0)!<1√180π(26500)360.It follows thatlogκ1<−3500000log 293292+584log(185100)+360log(26500)<−1200.This givesκ1<exp{−1200}.(4.21)21。
孪生素数猜想1849年,波林那克提出孪生素数猜想(the conjecture of twin primes),即猜测存在无穷多对孪生素数。
孪生素数即相差2的一对素数。
例如3和5 ,5和7,11和13,…,10016957和10016959等等都是孪生素数。
孪生素数是有限个还是有无穷多个?这是一个至今都未解决的数学难题.一直吸引着众多的数学家孜孜以求地钻研.早在20世纪初,德国数学家兰道就推测孪生素数有无穷多.许多迹象也越来越支持这个猜想.最先想到的方法是使用欧拉在证明素数有无穷多个所采取的方法.设所有的素数的倒数和为:s=1/2+1/3+1/5+1/7+1/11+...如果素数是有限个,那么这个倒数和自然是有限数.但是欧拉证明了这个和是发散的,即是无穷大.由此说明素数有无穷多个.1919年,挪威数学家布隆仿照欧拉的方法,求所有孪生素数的倒数和:b=(1/3+1/5)+(1/5+1/7)+(1/11+1/13)+...如果也能证明这个和比任何数都大,就证明了孪生素数有无穷多个了.这个想法很好,可是事实却违背了布隆的意愿.他证明了这个倒数和是一个有限数,现在这个常数就被称为布隆常数:b=1.90216054...布隆还发现,对于任何一个给定的整数m,都可以找到m个相邻素数,其中没有一个孪生素数.1966年,中国数学家陈景润在这方面得到最好的结果:存在无穷多个素数p,使p+2是不超过两个素数之积。
若用p(x)表示小于x的孪生素数对的个数.下表是1011以下的孪生素数分布情况:x p(x)1000 3510000 205100000 12241000000 816910000000 58980100000000 4403121000000000 342450610000000000 27412679100000000000 224376048迄今为止在证明孪生素数猜想上的成果大体可以分为两类。
第一类是非估算性的结果,这一方面迄今最好的结果是一九六六年由已故的我国数学家陈景润(顺便说一下,美国数学学会在介绍Goldston 和Yildirim 成果的简报中提到陈景润时所用的称呼是“伟大的中国数学家陈”) 利用筛法(sieve method) 所取得的。
小于自然数M内孪生素数的对数一一孪生素数猜想证明的应用孪生素数都是成对出现的。
给定一个自然数M、在小于M内有多少对孪生素数?(一)本文的计算方法基于孪生素数猜想证明中的以下几条结论:a、任何非1奇数都有奇数核、2n±1两个奇数定义为同核奇数,n即为他们的共同核。
b、同核奇数只可能是三种形态:1、同核的二个奇数皆为合数。
2、同核奇数中一个是合数、另一个是素数。
3、同核的两个奇数都为素数,称为“同核素数〞、也就是学界的孪生素数。
C、根据b、中2、同核奇数中一个是合数另一个是素数得出的推论:单体素数即学界认为除孪生素数外的所有素数、所有单体素数核一定存在于对应的合数核中。
进一步得出的推论是:只要将所有的合数核去除后、则包含在合数核中的单体素数核也同时去除。
d、由c推论:“同核素数”即孪生素数的核一定存在于所有合数核以外的非零自然数N*中,而且有无穷多个。
逻辑如下:非1奇数只可能为合数、单体素数、孪生素数,所以奇合数核也只可能是这三种核;非零自然数N*(1、∞)中每个数均可成为奇数核、全部自然数N*不可能都是合数核、所以自然数N*中去除合数核后、其余的都是孪生素数的核、(因为单体素数的核在去除所有的合数核时也同时被去除)。
一个核产生一对孪生素数。
e、由6列完美等差数列群、可以直接推出、所有素数最终形式为6n±1、孪生素数当然也存在于6n±1之中、6n±1去掉1除以2得出核为3n、即所有孪生素数核一定存在于3n中。
(二)给定一个自然数M、在小于M这个数值内有多少对孪生素数呢?例子:自然教111、小于111的孪生素数有多少对?1、111中有多少奇数核?n=(111-1)/2=55个,加强直观理解、可以验证n=1、2、3、……55、则奇数为3、5、7……111。
2、我们知道所有非零自然数N*都可以成为奇数核,而全部自然数N实质是由3列完美等差数列群组成:3n、3n+1、3n+2(n∈N),分别对这三列等差数列的性质进行研究、可以得出:3n+1、3n+2、(n∈N*)二列无穷等差数列的每个值全部是合数核的值,(参看以前发表的孪生素数猜想证明的文章)。
孪生素数倒数和收敛证明
孪生素数倒数和收敛证明指的是布朗常数。
假如以上的级数发散,则我们立刻就可以证明孪生素数猜想。
Nicely把孪生素数算到10。
1919年,挪威数学家布朗证明了所有孪生素数的倒数之和收敛于一个数学常数,称为布朗常数。
而所有素数的倒数之和则是发散的。
假如以上的级数发散,则我们立刻就可以证明孪生素数猜想。
但由于它收敛,我们就不知道是否有无穷多个孪生素数。
类似地,如果证明了布朗常数是无理数,也立刻就可以证明孪生素数猜想。
但如果它是有理数,则仍然无法知道孪生素数是不是无限的。
除此以外,还有一个四胞胎素数的布朗常数,它是所有的四胞胎素数的倒数之和,记为B4。
“孪生素数猜想”证明务川自治县实验学校王若仲(王洪)贵州564300摘要:对于“孪生素数猜想”,我们探讨一种简捷的初等证明方法,要证明孪生素数对无穷的情形,我们可以把这样的情形转换到间接地利用奇合数的个数来加以理论分析,从而判定孪生素数对是否无穷。
关键词:特异奇数;特异奇合数;孪生素数;孪生素数猜想。
引言孪生素数猜想,最初由古希腊数学家欧几里得提出,表述为:在自然数中,存在无穷多个素数p,有(p+2)也是素数。
正文孪生素数的概念:当两个素数的差为2时,这样的两个素数称为孪生素数。
如:3和5,5和7,11和13,17和19,29和31等等。
现在把由全体奇数组成的集合,称为奇数集合。
记为G。
定义1:奇数集合G中(除1外),不能被3整除的整数,称为特异奇数。
如:5,7,11,13,17,19,23,25,29,……。
定义2:由全体特异奇数组成的集合,称为特异奇数集合。
记为G′。
定理1:任一特异奇数均可表为6k+1或6k-1的形式,k∈N,k>0。
证明:因为集合G中能被3整除的整数均可表为3(2m-1)的形式,m∈N,m>0。
则3(2m-1)+2=6m-1,3(2m-1)-2=6(m-1)+1, 对于[6(m-1)+1] ,令 m>1 。
(6m-1)和[6(m-1)+1]均为不能被3整除的奇数,根据定义1,(6m-1)为特异奇数,[6(m-1)+1](m>1)为特异奇数。
故定理1成立。
定义3:我们把既是特异奇数,又是素数的整数,称为特异素数。
如:5,7,11,13,17,19等等。
定义4:我们把既是特异奇数,又是合数的整数,称为特异奇合数。
如:25,35,49,55,77等等。
定理2:对于任一特异奇合数a,a均可表为下列三种形式之一:(1)a=36kh-6k-6h+1,(2)a=36kh+6k+6h+1,(3)a=36kh+6k-6h-1,其中k∈N,h∈N,k>0,h>0。
证明:对于任一特异奇合数a,a总可以分解为两个特异奇数的乘积,我们令a=bc,根据定理1,b=6k+1或6k-1,k∈N,k>0,c=6h +1或6h-1,h∈N,h>0。
孪生素数猜想初等证明详解齐宸孪生素数是指相差2的素数对,例如3和5,5和7,11和13…。
孪生素数猜想正式由希尔伯特在1900年国际数学家大会的报告上第8个问题中提出,可以这样描述:存在无穷多个素数p,使得p + 2是素数。
素数对(p, p + 2)称为孪生素数。
孪生素数由两个素数组成,相差为2。
为了证明孪生素数猜想,无数的数学家曾为之奋斗,但美丽的公主仍然犹抱琵琶半遮面。
1.孪生素数分类及无个位表示方法孪生素数按两个素数个位不同划分3类(不包括10以下的3-5、5-7),分别是:1、孪生素数中两个素数个位为1和3,如11-13,41-43等;2、孪生素数中两个素数个位为7和9,如17-19,107-109等;3、孪生素数中两个素数个位为9和1,如29-31,59-61等。
三类孪生素数中个位为1和3的第一类是我们需要重点研究的,其他两类可以忽略不计。
因为只要第一类孪生素数无限,也就等价于证明了孪生素数猜想。
自有孪生素数概念以来它们就是由两个素数表示的。
若是能简化成一个数字那孪生素数猜想这一世界数学难题也许就向前迈进了一步。
无论这一步是一小步,还是一大步。
但毕竟能将两个素数组成的孪生素数降格成了像素数那样的单个数字。
分析一下个位为1和3的这一类孪生素数,如41-43这对孪生素数。
首先,分别去掉个位1和3后,可以看到剩下了两个数字4和4。
用这两个数字完全可以表示一对孪生素数,当然我们心里要想着在这两个数字后面是有个位1和3的。
其次,这两个去掉个位的数字又是完全相同的,都是一个数字“4”。
这样也就完全可以用一个数字“4”来表示一对孪生素数,也可以说4是一个单数字无个位孪生素数。
当然表面上看只有第一类、第二类孪生素数可以用一个数字表示(实际上第三类也可以)。
为什么一定要去掉个位呢?可将自然数变成互为补集的两类:孪生素数和非孪生素数。
并利用一种简单的筛法,将自然数中的非孪生素数及其补集孪生素数分开。
而且这个筛法所要得到的是非孪生素数。
关于孪生素数猜想的证明关于孪生素数猜想的证明Һ吴国胜㊀(安徽省电子器材公司,安徽㊀合肥㊀230061)㊀㊀ʌ摘要ɔ本文的目的在于用筛法㊁解析方法等基础理论证明在自然数中存在无穷对孪生素数,并给出孪生素数分布的下界.ʌ关键词ɔ孪生素数猜想;定义及推论;误差值引㊀言两个相差2的素数称作一对孪生素数.在自然数中存在无穷对孪生素数的猜想是古希腊人提出来的,迄今大约有二千年的历史了,它和1742年德国人提出的Goldbach猜想被人们喻为姐妹问题.德国杰出的数学家Hilbert1900年在巴黎召开的第二届国际数学家代表大会上提出二十三个著名问题,孪生素数猜想是其中第八个问题的一部分.本文的目的在于对以下定理给出详细证明.定理命ω(x)表示不超过x的孪生素数组数,对于充分大的N,存在无穷多个整数点Miɪ[N,+ɕ),有ω(Mi)ȡ0.37Miln2Mi.有简单推论,对于任意xȡN,总有ω(x)ȡ0.37lnx(lnlnx)2.孪生素数猜想成立.一㊁定义及推论定义1㊀命2,3为原素数,不再以P表示.素数以Pi表示,其中P1=5,P2=7,P3=11, ,以此类推.相应地,孪生素数从5,7开始计算.定义2㊀Zj=ᵑji=1Pi.定义3㊀命6n-1与6n+1为一对孪生组,n为正整数.推论1㊀命D(x)表示[0,x]间孪生组的组数,则D(x)=x-16[],1ɤx,0,0ɤx<1.æèçç定义4㊀B(x,Pj)为[0,x]间一方含Pj因子而双方均与Zj-1互素的孪生组的组数,称作x内Pj的孪生类数.(xȡPj).推论2㊀ω(x)-ω(x)=D(x)-ðp1ɤpjɤxB(x,Pj).定义5㊀当(6,kn)=(k,n)=1定义T(k,n)ʉ(kn)2+6kq(mod6kn),其中q满足3kqʉ1(modn),特别地,T(k,1)ʉk2(mod6k).定义6㊀B∗(x,Pj)=2DxPj()-2ðP1ɤPiɤPj-1BxPj,Pi(),为二倍于0,xPj[]间不小于Pj孪生类的孪生组数.(xȡP2j).(注:本文[α],{α}分别表示α的整数与分数部分,并将[α+β]+[α-β]简记作[αʃβ],将{α+β}+{α-β}简记作{αʃβ},将sin(α+β)+sin(α-β)简记作sin(αʃβ).)二㊁第一类误差关系式的建立引理1㊀B(x,Pj)=ðn|zj-1m|zj-1(m,n)=1μ(mn)(x+T(Pjm,n)-26Pjmnéëêùûú+x-T(Pjm,n)6Pjmnéëêùûú+1)(xȡPj).证:当(m,n)=(6Pj,mn)=1时,由定义5有T(Pjm,n)ʉ0(modPjm),1(mod6).{T(Pjm,n)-2ʉ0(modn),-1(mod6).{故T(Pjm,n)与T(Pjm,n)-2为分别由Pjm与n因子组成的孪生组,后者为6K-1型,同样T(n,Pjm)与T(n,Pjm)-2为另一组分别由Pjm与n因子组成的孪生组,后者为6K-1型,且-T(Pjm,n)ʉT(n,Pjm)-2(mod6Pjmn).根据剩余系互补的性质,当(m,n)=(6Pj,mn)=1,对于任意xȡPj,在[0,x]间一方含Pjm因子,另一方含n因子的孪生组数:D(x,Pjm,n)=x+T(pjm,n)-26Pjmnéëêùûú+x-T(Pjm,n)6Pjmnéëêùûú+1.由定义4和Brun的包含排除定理(文献[6]第一章ɦ7定理1),即得引理.又当(m,n)>1时,恒有μ(mn)=0,故引理中(m,n)=1的条件可以不必要.证毕.引理2㊀(Ⅰ)B∗(x,Pj)=ðn|zj-1m|zj-1μ(mn)æèççxPj+T(m,n)-26mnéëêêêùûúúú+xPj-T(m,n)6mnéëêêêùûúúú+1öø÷÷-1(xȡP2j).(Ⅱ)若用T(Pjm,n)代替T(m,n),上式亦成立.证:当m=n=1时,T(1,1)ʉ1(mod6),μ(1)=1,ʑxPj+T(1,1)-26éëêêêùûúúú+xPj-T(1,1)6éëêêêùûúúú+1-1=2xPj-16éëêêêùûúúú=2DxPj(),又T(m,n)-2ʉ-T(n,m)(mod6mn).由定义6和引理1即得(Ⅰ)成立.ȵ(Pj,mn)=(Pj,Zj-1)=1,ʑT(Pjm,n)ʉT(m,n)(mod6mn).又T(Pj,1)ʉP2jʉ1(mod6),ʑxPj+P2j-26éëêêêùûúúú+xPj-P2j6éëêêêùûúúú+1-1=2xPj-16éëêêêùûúúú=2DxPj(),故(Ⅱ)亦成立,证毕.引理3㊀B(x,Pj)-B∗(x,Pj)ɤh(x,Pj)+O(1)(xȡP2j),h(x,Pj)=ðd|Zj-1(d<4x2)μ(d)2v(d)ðɕn=12nπsinnπx3Pjd㊃cosnπT(Kξ)3Pjd-cosnπT(Kξ)3dæèçöø÷,其中T(Kξ)=TPjKξ,Zj-1Kξæèçöø÷,Kξ为Ki|Zj-1之某一值,v(d)表示d的不同素因子的个数,v(1)=0.证:命φ表示Ki|Zj-1的集合,因Zj-1无重复素因子,故对于任一Zj-1,Ki之集合有且仅有ðj-1k=1Ckj-1=2j-1个元素组成,当(l1,l2)=(l1,6Pjmn)=(l2,6Pjmn)=1,有T(l1Pjm,l2n)ʉT(Pjm,n)(mod6Pjmn).由引理1,2即可得到:B(x,Pj)-B∗(x,Pj)=ðKi|Zj-112j-1ðd|Zj-1μ(d)2v(d)㊃æèççx+T(Ki)-26Pjdéëêùûú+x-T(Ki)6Pjdéëêùûú-xPj+T(Ki)-26déëêêêùûúúú-xPj-T(Ki)6déëêêêùûúúúöø÷÷+1,(1)现估计(1)式中第一㊁三两项中消去-2后所产生的误差R=R1+R3,命Ai=x+T(Ki)有:Ai-26Pjdéëêùûú=[Ai]-26Pjdéëêùûú=Ai6Pjdéëêùûú-1,当[Ai]ʉ0或1(mod6Pjd),Ai6Pjdéëêùûú,其他.ìîíïïïï故知只有当[Ai]=6PjMiDi+δ(δ=0或1,其中Di|Zj-1)时才产生误差,根据同余的性质有:ðd|Diμ(d)2v(d)=1,v(Di)为偶数或0,-1,v(Di)为奇数,{ʑR1ɤ12j-1ðKi|Zj-11=1,同样可证得|R3|ɤ1.ʑ|R|ɤ|R1|+|R3|ɤ2,故由(1)式知必定存在某一Kξ|Zj-1,使得:B(x,Pj)-B∗(x,Pj)ɤh(x,Pj)+O(1),其中h(x,Pj)=ðd|Zj-1μ(d)2v(d)æèççxʃT(kξ)6Pjdéëêùûú-xPjʃT(Kξ)6déëêêêùûúúúöø÷÷,ȵPjKξ|T(Kξ),Zj-1Kξ|T(Kξ)-2,(注:以下将T(Kξ)简记作T)ʑd|Zj-1|T(T-2).因d无重复素因子,故知对于任意d,当dȡ4x2可分解为d=d1d2,其中d2ȡd1ȡ1,使d2|T或者d2|(T-2)两者之一成立.显然d2ȡ2x>x+2Pj(xȡP2j),如d2|T成立,有0<xd2=β<1,Td2=L,显然(6,L)=1,因而-L6q[]=-1-L6q[](q为正整数),故有:xʃT6Pjd[]-xPjʃT6déëêêêùûúúú=βʃL6Pjd1[]-βʃPjL6Pjd1éëêùûú=ʃL6Pjd1[]-ʃL6d1[]=0,同样如d2|(T-2),则有0<x+2d2=β1<1,0<x-2d2=β2<1,0<x+2Pjd2=β3<1,0<x-2Pjd2=β4<1,T-2d2=L,则(6,L)=1,即有xʃT6Pjd[]-xPjʃT6déëêêêùûúúú=β1+L6Pjd1éëêùûú+β2-L6Pjd1éëêùûú-β3+PjL6Pjd1éëêùûú-β4-PjL6Pjd1éëêùûú=ʃL6Pjd1[]-ʃL6d1[]=0,ʑh(x,Pj)=ðd|Zj-1(d<4x2)μ(d)2v(d)xʃT6Pjd[]-xʃPjT6Pjdéëêùûúæèçöø÷=ðd|Zj-1(d<4x2)μ(d)2v(d)xʃPjT6Pjd{}-xʃT6Pjd{}æèçöø÷,(2)由Fourier展开式,当{α}ʂ0时有:{α}=-ðɕn=11nπsin(2nπα)+12,(3)ȵPj|T,ʑ只需取x,当Pj|x,即有(2)式中任意一项{αi}ʂ0均适用于(3)式,故(2)式又可表示为:h(x,Pj)=ðd|Zj-1(d<4x2)μ(d)2v(d)ðɕn=12nπsinnπx3Pjd(cosnπT3Pjd-cosnπT3d),证毕.三、第一类误差值的计算引理4㊀用M[F1(y)]表示函数F1(y)的Mellin变换式,若有M[F1(y)]=ðd|Zj-1(d<4x2)μ(d)2v(d)ds-2(ζ(2-s)-1)(s-1),取σ=ReS=1-1lny,当y>Pj时,必有|F1(y)|=Oln2Pjylnyæèçöø÷.证:σ=1-1lny>1-1lnPj>0.首先证明M[F1(y)]绝对收敛.令H(s)=ðd|Zj-1(d<4x2)μ(d)2v(d)ds-2,(4)则H(s)ɤðd|Zj-2|μ(d)|2v(d)|ds-2|=ᵑP|Zj-1(1+2Pσ-2),ʑln|H(s)|ɤlnᵑP|Zj-1(1+2Pσ-2)=ðP1ɤPɤPj-1ln(1+2P-1-1lny)ɤðP1ɤPɤPj-12P-1=2lnlnPj+O(1).(参见文献[2]第七章ɦ3Mertens公式)ʑ|H(s)|=Ο(ln2Pj)绝对收敛.又Re(2-s)=1+1lny>1,令b1(u)={u}-12,有ζ(2-s)=11-s+12-(2-s)ʏɕ1b1(u)u3-sdu=-1s-1+1+ʏɕ1{u}dus-2,(参考文献[1]第八章ɦ2)ʏɕ1{u}dus-2为{u}ʂ0时的瑕积分,记作P㊃V.P㊃Vʏɕ1{u}dus-2={u}us-2ɕ1-P㊃Vʏɕ1us-2d{u}=-P㊃Vʏɕ1us-2d{u}dudu,当{u}ʂ0,由(3)式有d{u}du=-2ðɕn=1cos(2nπu)=-limλңɕsinλ+12()2πusinπu+1,(参考文献[7](3.6.1)式)综上即得:Q=(ζ(2-s)-1)(s-1)=-1+(s-1)P㊃Vʏɕ1us-2limλңɕsinλ+12()2πusinπu-1æèççöø÷÷du=-1+P㊃Vʏɕ1(limλңɕsinλ+12()2πusinπu-1)dus-1=P㊃Vʏɕ1limλңɕsinλ+12()2πusinπudus-1,ʑ|Q|ɤP㊃Vʏɕ1|limλңɕsinλ+12()2πusinπu|㊃|dus-1|=|limλңɕsinλ+12()2πξsinπξ|ʏɕ1du-1lny|ɤ1sinπξ<+ɕ({ξ}ʂ0),ʑM[F1(y)]绝对收敛.令ʏ(σ)=limAңɕʏσ+iAσ-iA,由文献[1]第十二章ɦ1引理1有:F1(y)=12πiʏ(σ)M[F1(y)]y-sds=12πiʏ(σ)H(s)(ζ(2-s)-1)(s-1)y-sds=-12πiʏ(σ)H(s)(ζ(2-s)-1)dy-s+1dyds=i2πʏ(σ)H(s)(ζ(2-s)-1)dsdydy-s+1.ȵζ(2-s)-1=ðɕn=21n2-s,ʑ|ζ(2-s)-1|ɤðɕn=21n1+1lny=ʏɕ1duu1+1lny+O(1)=-lny㊃u-1lnyɕ1+O(1)=lny+O(1),dsdy=d1lnydy=1yln2y,|yit|=|eitlny|=1,y-σ+1=y1lny=e.当y>Pj,lny>lnPj≫1,ʑ|F1(y)|ɤʏ(σ)|H(s)||ζ(2-s)-1|dsdy|dy-s+1|ɤʏ(σ)O(ln2Pj)(lny+O(1))1yln2ydy1lny=Oln2Pjylnyæèçöø÷,证毕.引理5㊀对于充分大的x,恒有B(x,Pj)-B∗(x,Pj)ɤOxln3PjP2jæèçöø÷+O(1),当Pjɤx12时,误差项O(1)可以不计.证:(Ⅰ)当Pjɤ6lnx时,ȵðɕn=12nπsinnπαcosnπβɤ1,又v(P)=1,由引理3有:h(x,Pj)ɤ2ðd|Zj-1|μ(d)|2v(d)=2ᵑP|Zj-1(1+2v(P))=2㊃3j-1.由素数定理得j=π(Pj)=PjlnPj1+O1lnPj()().ʑB(x,Pj)-B∗(x,Pj)ɤ2㊃3j-1+O(1)<3jɤ37lnxlnlnx=x7ln3lnlnx<x12≪xln3PjP2j.(Ⅱ)当x12<Pjɤx,显然有B(x,Pj)-B∗(x,Pj)=B(x,Pj)=1,Pj与Pj+2为孪生素数,0,其他.{(Ⅲ)现着重讨论6lnx<Pjɤx12的情形.由引理3我们有:㊀h(x,Pj)=ðd|Zj-1(d<4x2)μ(d)2v(d)ðɕn=14nπ㊃nπd㊃sinnπx3PjdʏT6T6Pjsin2nπqddq=ʏT6T6Pjðd|Zj-1(d<4x2)μ(d)2v(d)ðɕn=12d(cosq-x6Pjd2nπ-cosq+x6Pjd2nπ)dq=ʏT6T6Pjʏq+x6Pjq-x6Pj(ðd|Zj-1(d<4x2)μ(d)2v(d)ðɕn=14nπd2sin2nπdy)dydq=ʏT6T6Pjʏq+x6Pjq-x6PjF(y)dydq.由积分不等式,当b>aȡ0时,若在区间[a,b]上f(x),g(x)可积,|f(x)|ɤ|g(x)|,则有ʏbaf(x)dxɤʏba|f(x)|dxɤʏba|g(x)|dx.又F(y)可积,则有:h(x,Pj)ɤʏT6T6Pjʏq+x6Pjq-x6PjF(y)dydq,(5)F(y)是实连续函数,y>0(见(9)式),我们可对其取Mellin变换,令ReS=1-1lny,当α>0时,M[sinαx]=ʏɕ0sinαx㊃xs-1dx=α-sΓ(s)sinπs2,ʑM[F(y)]=ðd|Zj-1(d<4x2)μ(d)2v(d)ðɕn=1(nπ)1-s22-sΓ(s)ds-2sinπs2,(6)ðɕn=1n1-s=ζ(s-1),Γ(s)=(s-1)Γ(s-1)(文献[5]第二章ɦ2定理2),sinπs2=cosπ(s-1)2.根据RiemannZeta函数解析开拓的性质(文献[3]第二篇第二章ɦ2定理2.1)有ζ(1-s)=21-sπ-scosπs2Γ(s)ζ(s)普遍成立.ʑ由(6)式和(4)式有:M[F(y)]=ζ(s-1)Γ(s-1)(s-1)π1-s22-sH(s)㊃cosπ(s-1)2=ζ(2-s)(s-1)H(s),令F(y)=F1(y)+F2(y),则M[F(y)]=M[F1(y)]+M[F2(y)],其中M[F1(y)]=(ζ(2-s)-1)(s-1)H(s),(7)M[F2(y)]=(s-1)H(s),相应地,h(x,Pj)=h1(x,Pj)+h2(x,Pj),首先证明h2(x,Pj)=0.ȵPjKξT,Zj-1Kξ(T-2)(见引理3),ʑTȡPjKξ,T-2ȡZj-1Kξ,T2>T(T-2)ȡPjKξ㊃Zj-1Kξ=PjZj-1=Zj,T>Zj(注:当xȡP2j,必有d通过所有PɤPj-1,故(5)式中T不变.)由文献[1]第三章ɦ1定理2契贝谢夫θ函数性质有:lnT>12lnZj>12-ε()Pjȡ12-ε()6lnx>2.8lnx,即有1lnT=O1Pj(),(8)及T>x2.8,又xȡP2j,由(5)式知yȡq-x6PjȡT-x6Pj>x2.8-x6x≫x2.2≫4x2,(9)h2(x,Pj)=ʏT6T6Pjʏq+x6Pjq-x6PjF2(y)dydq=(ʏɕT-x6Pj-ʏɕT-xPj6-ʏɕT+x6Pj+ʏɕT+xPj6)ʏɕφF2(η)dηdφ,由Mellin变换公式(文献[8]581页),若M[f(y)]=M(s),则有:M[ʏɕyf(φ)dφ]=M(s+1)s成立,由此推出:M[ʏɕyʏɕφf(η)dηdφ]=M(s+2)(s+1)s成立.令U(y)=ʏɕyʏɕφF2(η)dηdφ,由M[F2(y)]=(s-1)H(s)得到M[U(y)]=(s+2-1)H(s+2)(s+1)s=1sH(s+2),由(9)式y≫4x2,即σ=1-1lny>0,因而|M[U(y)]|=1σ+itH(2+σ+it)ɤðd|Zj-1|μ(d)|2v(d)dσ1σ+it=1σ2+t2ðd|Zj-1|μ(d)|2v(d)dσ<+ɕ绝对收敛.即有:U(y)=12πiʏσ+iɕσ-iɕM[U(y)]y-sds=12πiʏσ+iɕσ-iɕðd|Zj-1(d<4x2)μ(d)2v(d)1sdy()sds,根据Mellin变换表(文献[8]582页)有12πiʏσ+iɕσ-iɕ1sαy()sds=1(y<α),0(y>α),{(σ>0)由(9)式得y>4x2>d,ʑU(y)=0,即可得到h2(x,Pj)的各项积分均为0,ʑh2(x,Pj)=0.又F1(y)满足引理4的条件,由(5)式有:h(x,Pj)=h1(x,Pj)ɤOʏT6T6Pjʏq+x6Pjq-x6Pjln2Pjylnydydqæèçöø÷=Oln2PjʏT6T6Pjlnlnq+x6Pj()lnq-x6Pj()dqæèçççöø÷÷÷=Oxln2PjPjʏT6T6Pjdqqlnqæèçöø÷=Oxln2PjPjlnlnT6lnT6Pjæèçççöø÷÷÷=Oxln3PjPjlnTæèçöø÷=Oxln3PjP2jæèçöø÷.注1:上式中,lnlnq+x6Pj()lnq-x6Pj()=lnlnq+ln1+x6qPj()lnq+ln1-x6qPj()=Oln1+1lnqln1+x6qPj()()()=O1lnqln1+x6qPj()()=O1lnq㊃x6qPj()=OxPjqlnq().注2:上式中,lnlnT6lnT6qPj=lnlnT6lnT6+ln1Pj=ln11-lnPjlnT6=Oln1+lnPjlnT6æèççöø÷÷æèççöø÷÷=OlnPjlnTæèçöø÷.最后一步用到(8)式,综上即得到引理.证毕.四㊁函数G(u)的性质引理6若G(u)满足方程G(u)=1u2,㊀㊀㊀㊀㊀㊀1ɤuɤ2,㊀㊀㊀㊀(10)(u2G(u))ᶄ=2uG(u-1),u>2,(11){则G(u)为连续函数,对于任意uȡ1,恒有14ɤG(u)ɤ1.证:令G(u)=G1(u)+G2(u),其中G1(u),G2(u)满足方程:G1(u)=1u2,G2(u)=0,㊀1ɤuɤ2,(u2G1(u))ᶄ=2uG2(u-1),(u2G2(u))ᶄ=2uG1(u-1),u>2,{解之即知G1(u),G2(u)均为连续函数,故G(u)为连续函数.由(10)式知,当1ɤuɤ2时,有14ɤG(u)ɤ1成立.用数学归纳法证明,当u>2时,也有14ɤG(u)ɤ1.由(11)式即得:u2G(u)-22G(2)=2ʏu2tG(t-1)dtɤ2ʏu2tdt=u2-22,ʑG(u)ɤ1-3u2ɤ1.又u2G(u)-22G(2)=2ʏu2tG(t-1)dtȡ12ʏu2tdt=14(u2-22)=14u2-1,ʑG(u)ȡ14.证毕.五、定理的反证1.在假设基础上得到的结果(第二类误差值的计算)引理7㊀对于充分大的N,当yȡN时,假设恒有ω(y)<Cyln2y㊀(12)成立,C=0.37,则当x12ȡPjȡlnxȡN时,恒有B(x,Pj)<2CG(u)xPjln2Pj+OxPjln3Pjæèçöø÷成立,其中Pj=x1u+1,即u=lnxlnPj-1.证:用数学归纳法证明.当N充分大,PjȡN时,有Pjȡln7Pj,故有xP2jln3PjɤxPjln4Pj.当x12ȡPjȡx13(1ɤuɤ2)时,由(12)式,引理5,定义6及推论2有:B(x,Pj)ɤB∗(x,Pj)+OxP2jln3Pjæèçöø÷=2ωxPj()-2ω(Pj-1)+OxPjln4Pjæèçöø÷<2CxPjln2xPj()+OxPjln4Pjæèçöø÷=2CxPj(lnxuu+1)2+OxPjln4Pjæèçöø÷=2Cxu2Pjln2Pj+OxPjln3Pjæèçöø÷,即知当1ɤuɤ2时,G(u)=1u2,引理成立.若x1k-1ȡPjȡx1k,kȡ3(即k-2ɤuɤk-1),引理成立,则当x1kȡPjȡx1k+1,k-1ɤuɤk时由引理5及推论2有:B(x,Pj)ɤB∗(x,Pj)+OxP2jln3Pjæèçöø÷=2ðPjɤPiɤxPj()12BxPj,Pi()+2ωxPj()-2ωxPj()12()+OxPjln4Pjæèçöø÷.此处着重说明:在以上递推计算中每项都有一个差式,如记作ω+i-ω-i,易见对于每个差式,恒有ω+iȡω-iȡω(Pj),故参加递推和式计算之ω(t)均符合引理假设的条件,即:ωxPj()ȡω(t)ȡω(Pj)ȡω(lnx)ȡω(N).又x1k+1ɤPj,ʑxɤPk+1j,即有xPj()1kɤPjɤPiɤxPj()12.因而可由已知递推得:B(x,Pi)<4CðPjɤPiɤxPj()12GlnxPjlnPi-1æèççöø÷÷xPjPiln2Pi+OðPjɤPiɤxPj()122xPjPiln3Piæèçöø÷+2CxPjln2xPj()+OxPjln4Pjæèçöø÷,(13)用Abel恒等式计算:Ω=ðPjɤPiɤxPj()12GlnxPjlnPi-1æèççöø÷÷1Piln2Pi,在文献[1]第三章ɦ1引理2中取A(t)=ðPɤtlnPP,当tȡPjȡlnx充分大时,由文献[1]第四章命题(C)式有:A(t)=ðnɤtΛ(n)n-ðmȡ2ðPɤt1mlnPPm=lnt-γ+O(1)-E(t),其中γ为Euler常数,E(t)=ðmȡ2ðPlnPPm-ðmȡ2ðP>t1mlnPPm=α1+Oʏɕtlnqq2dqæèçöø÷=α1+Olnttæèçöø÷=α1+O(1),ʑA(t)=lnt-α+O(1),ȵα1,γ均为与t无关的常数,ʑα亦为与t无关之常数.令H(t)=lnt,r(t)=-α+O(1),f(t)=GlnxPjlnt-1æèççöø÷÷1ln3t.ȵH(t)连续可微,及14ɤG(u)ɤ1,由文献[1]第三章ɦ1引理2即可得到:Ω=ʏxPj()12PjGlnxPjlnt-1æèççöø÷÷dttln3t+RxPj()12,Pj()其中RxPj()12,Pj()=rxPj()12()fxPj()12()-r(Pj)f(Pj)-ʏxPj()12Pjr(t)fᶄ(t)dt=OfxPj()12()+O(f(Pj))+OʏxPj()12Pjfᶄ(t)dt()=O1ln3Pjæèçöø÷.故由(13)式即有:B(x,Pi)<4CxPjʏxPj()12PjGlnxPjlnt-1æèççöø÷÷dttln3t+OxPjln3Pjæèçöø÷+OxPjʏxPj()12Pj2tln4tæèçöø÷dt+2CxPjln2xPj()+OxPjln4Pjæèçöø÷=4CxPjln2xPj()ʏxu2(u+1)x1u+1GlnxPjlnt-1æèççöø÷÷㊃lnxPjlntæèççöø÷÷3dlntlnxPjæèççöø÷÷+OxPjln3Pjæèçöø÷+OxPjʏ12lnxPjlnPj2τ4dτæèçöø÷+2Cxu2Pjln2Pj+OxPjln4Piæèçöø÷=2Cxu2Pjln2Pjʏu22βG(β-1)dβ+O2x3Pjln3Pjæèçöø÷+OxPjln3Pjæèçöø÷+2Cxu2Pjln2Pj=2Cxu2Pjln2Pj[β2G(β)]u2+OxPjln3Pjæèçöø÷+2Cxu2Pjln2Pj=2CG(u)xPjln2Pj+OxPjln3Pjæèçöø÷,其中22G(2)=1,故引理亦成立.证毕.2.由正态分布及其误差值计算所得到的结果引理8㊀当100lnxȡPjȡlnxȡN时,有B(x,Pj)>0.75xPjln2Pj.证:由引理1即可得到:B(x,Pj)=ðm|Zj-1n|Zj-1μ(mn)2x6Pjmn+O(3j)=x3Pjðd|Zj-1μ(d)2v(d)d+O(3j)=x3PjᵑP|Zj-11-2P()+O(3j)(参见文献[3]15页)ᵑP|Zj-11-2P()=ᵑP|Zj-1(P-1)2P2ᵑP|Zj-1P(P-2)(P-1)2=ᵑP|Zj-1P-1P()2ᵑP|Zj-11-1(P-1)2æèçöø÷,由Mertens公式(文献[2]第七章ɦ3)有ᵑP|Zj-1P-1P()=3㊃(2-1)(3-1)2㊃3ᵑP|Zj-1P-1P=3e-rlnPj1+O1lnPj()(),又1>ᵑP|Zj-11-1(P-1)2æèçöø÷>ᵑP1-1(P-1)2æèçöø÷>(32-1)ᵑ(P2-1)32ᵑP2=43(22-1)(32-1)ᵑ(P2-1)22㊃32ᵑP2éëêêùûúú=43ðɕn=11n2æèçöø÷-1=43π26()-1=8π2>0.81.由素数定理,当lnx充分大时,有jɤ1.1PjlnPjɤ110lnxlnlnx<12lnx,ʑO(3j)=O(312lnx)=O(xln32)=O(x0.6).综上即得B(x,Pj)=x3Pj㊃9e-2rln2Pj1+O1lnPj()()2㊃ᵑP|Zj-11-1(P-1)2æèçöø÷+O(x0.6)>3e-2r(1-0.01)20.81xPjln2Pj+O(x0.6)>0.7507xPjln2Pj+O(x0.6)>0.75xPjln2Pj,证毕.三㊁结㊀论当100lnxȡPjȡlnxȡN时,由引理7又有:B(x,Pj)<2CG(u)xPjln2Pj+OxPjln3Pjæèçöø÷ɤ2CxPjln2Pj+OxPjln3Pjæèçöø÷<(2C+ε)xPjln2Pj<0.75xPjln2Pj,这就与引理8的结果相矛盾,因此引理7的假设不能成立.因引理7计算中的ω(t)均为:ω(x)ȡω(t)ȡω(lnx)ȡω(N),故可推出至少存在一点ξ,xȡξȡlnx,有:ω(ξ)ȡ0.37ξln2ξ成立.故有:ω([ξ])=ω(ξ)ȡ0.37ξln2ξȡ0.37[ξ]ln2[ξ].(14)即可推出在[N,eN]之间至少有一个整数点m1使(14)式成立,同样在[m1,em1]之间至少有一个整数点m2使(14)式成立,如此等等,依次类推,就证明了定理的真实性.由上述我们立即可以得到一个简单的推论:对于任意xȡN,总有:ω(x)ȡ0.37lnx(lnlnx)2成立.孪生素数猜想得证.定理证毕.ʌ参考文献ɔ[1]潘承洞,潘承彪.素数定理的初等证明[M].上海:上海科学技术出版社,1988.[2]潘承洞,潘承彪.哥德巴赫猜想[M].北京:科学出版社,1981.[3]闵嗣鹤.数论的方法(上册)[M],北京:科学出版社,1981.[4]闵嗣鹤,严士健.初等数论(第二版)[M].北京:人民教育出版社,1982.[5][苏]A.A.卡拉楚巴著,潘承彪,张南岳译.解析数论基础(中译本)[M].北京:科学出版社,1984.[6]华罗庚.数论导引[M].北京:科学出版社,1979.[7]G.H.哈代,W.W.洛戈辛斯基著,徐瑞云,王斯雷译.富里埃级数(中译本)[M].上海:上海科学技术出版社,1978.[8]‘数学手册“编写组.数学手册[M].北京:人民教育出版社,1979.[9]潘承洞.素数分布与哥德巴赫猜想[M].济南:山东科学技术出版社,1979.。
孪生素数有无穷多对的简单证明大于1的正整数,如果仅有1和自身两个因子,则称它为素数,否则为合数,以p n表示第n个素数,例如,p1=2,p2=3,p3=5……p168=997,…。
令d n=P n+1-P n,则d1=1,d2=2…。
人们自然地提出一个问题,是不是有无穷多个d n=2?这是一个尚未解决的问题。
1、序号筛法Eratosthenes筛法即给定一个正整数x,把不超过x的一切正整数按大小关系排成一串,1,2,3,4,5,……x,记p x是不大于X1/2的最大素数,从上述数串中,首先划去1,然后逐项的划去。
22+2n32+3n52+5n……(n=1,2,3,4……)最后该数串留下的数都是素数,显然对任何给定的正整数串,用上面的方法,也可以找出其中的素数。
令大写字母表示集合,N表示自然数集合,P表示所有素数的集合,P1表示从P中去掉2,3,后的集合,即P1={5,7,11,13,17,19……}对任何P∈P1,P的型式不为6K-1,就为6L+1,其中K,L为某个整数,对任何P∈P1,引入一个关联的伴生数,q,使得|p-q|=2,我们不妨约定,若p=6k-1,取q=6k+1,若p=6k+1,取q=6k-1,q可以是素数,也可以合数。
例如:p=5,7,11,13,17,19,23,29,31……q=7,5,13,11,19,17,25,31,29…令N0={0}UN={0。
1,2,3,4,5……},对任何P∈P1记显然(p2-1)/6和(pq+1)/6都是整数,Lp、Sp、L及S都是N的子集,N与L、N与S的差集分别简记为。
引理1,若a∈L p,则6a-1为合数,若b∈S p,则6b-1为合数。
证明:对任何P∈P1,若a∈L P,则存在一个n∈N0。
使得a=(P2-1)/6+np;若n∈S p,则存在一个m∈N0,使得b=(pq+1)/6+mp,由此有等式6a+1=p (p+6n)及6b-1=p(q+6m)为合数。
素数、孪生素数、四胞胎素数无限的初等证明齐宸一、素数个数无限证明假设P是自然数中最大的素数,并用M1表示P内的素数个数。
按此假设在区间P—2P内素数个数M2=0。
只要证明M2>0,则素数无限(P—2P区间不含P)。
素数只能被自己和“1”整除。
故XY(X>1,Y>1)计算出的数字一定是全体合数,且可以向右、向下排列成双向等差数列形式。
而且实质上这个双向等差数列只是由4、6、6、9这4个数字决定的。
如图所示:将计算结果与自然数对应后形成下图,图中蓝色部分是20以内的素数产生过程。
自第1行到第9行共9个等差数列决定了20以内的素数。
自第1行到第19行共19个等差数列决定了40以内的素数。
如何通过决定20以内素数个数的前9个等差数列得到21-40之间的素数个数呢?前文说XY计算结果形成的是向右、向下的双向等差数列。
当Y值固定时的计算结果就是向下的等差数列,如下图所示中的黄色数字部分:上图中第10-19个横向的等差数列,实质上也是向下等差数列的一部分。
将这两个等差数列横向放置,如下图所示:这样这11个等差数列既可以决定20以内素数位置也可以决定21-40之间素数位置。
在这11个等差数列上取1-20及21-40两区间,按照容斥原理分别计算20以内及21-40之间的不同元素个数。
因两区间的长度相同、数列相同,则不同元素个数大致相同。
证明:假设P是自然数中最大的素数,并用M1表示P内的素数个数。
按此假设在P—2P区间内素数个数M2=0(P—2P区间不含P)。
因为决定1—P以及P—2P区间素数个数的等差数列是相同的。
按照容斥原理这两区间数列相同、长度相同,则含有的不同元素个数大致相同(这些不同元素全部不是素数,而除此之外的数字全部是素数)。
故两区间的素数个数也会非常相近,这样就有M1≈M2。
M1是P之内的素数个数,显然M1≠0,故假设M2=0就是不正确的。
M2是一个大于0且接近M1的数字。
因此假设不正确。
第 28 卷第 4 期 2014 年 12 月西昌学院学报·自然科学版Journal of Xichang College·Natural Science Edition孪生素数猜想的证明叶雉鸠(陕西财经职业技术学院,陕西 咸阳 712000)Vol.28,NO.4 Dec.,2014【摘 要】采用数学归纳法证明了一类缺项同余式方程组恒无解。
若这一类缺项同余式方程组恒无解则孪生素数猜想成 立,即自然数域中存在无穷多对孪生素数,孪生素数猜想是成立的。
【关键词】数论;孪生素数猜想;数学归纳法;同余式方程组;正整数解【中图分类号】O156.1;O156.2 【文献标识码】A 【文章编号】1673-1891(2014)04-0027-041 引言及预备命题孪生素数猜想是数论中的著名未解决问题。
这个猜想产生已久,在数学家希尔伯特在 1900 年国 际数学家大会的著名报告中,它位列 23 个“希尔伯 特问题”中的第 8 个问题,可以被描述为“存在无穷 多个素数 p ,并且对每个 p 而言,有 p +2 这个数也是素数”[1]。
2013 年 5 月 14 日,《自然》杂志报道,数学家张益 唐证明存在无穷多个素数对相差都小于 7000 万[2]。
陶哲轩随后开始了一个 Polyma th 计划,由网上志愿 者合作降低张益唐论文中的上限。
截至 2014 年 4 月,即张益唐提交证明之后一年,按 Polymath8b 计划 维基所宣称,上限已降至 246[3]。
沿着张益唐的证明 思路,要做进一步的证明也许会更加困难一些。
因 此仍然有必要另辟蹊径,探索新的证明途径。
《孙子算经》[4]、《数书九章》[5]和《算术探索》[6]都 一致指向了同余理论。
在对相邻奇数积的数列进 行同余分析时,找到了孪生素数猜想成立的一个充 分条件[7]——【命题 1】。
定义两个集合:其中:①(1-1)同余式方程左边处于 位置的因子为 不小于 4 的连续自然数.②是不大于的奇素数中最大的一个,b表示不大于 的奇素数的总个数。
“哥德巴赫猜想”及“孪生素数猜想”的证明王若仲 1 谭谟玉2贵州省务川自治县实验学校王若仲(王洪)贵州省务川自治县农业局谭谟玉摘要:我闲遐之余,喜好研究数学问题,我在一次偶然探究中,发现了“哥德巴赫猜想”的简捷证明方法,即就是不具体研究单个素数的位置如何,也不研究设定区域内素数的数量如何,而是利用集合的概念,设置一定的条件,在宽泛的前提下探讨整体情形,即假设偶数6,8,10,…,(2m-2),(2m)(m≧3);它们均可表为两个奇素数之和。
设奇合数a1,a2,a 3,…,at均为不大于偶数2m的全体奇合数,(ai<aj,i<j,i、j=1,2,3,…,t),t∈N。
则集合{1,(2m-1)}∪{(2m-a1),(2m-a2),(2m-a3),…,(2m-at)}∪{a1,a2,a3,…,a t }有缺项。
利用前面已知情形,证明集合{(2m-a1),(2m-a2),(2m-a3),…,(2m-at)}∪{(a1+2),(a2+2),(a3+2),…,(at+2)}有缺项;利用该结论以及前面已知情形,证明集合{(2m-a1),(2m-a2),(2m-a3),…,(2m-at)}∪{(a1-2),(a2-2),(a3-2),…,(at-2)}也有缺项;假设偶数(2m+2)不能表为两个奇素数之和,设奇合数a1,a2,a3,…,ar均为不大于偶数(2m+2)的全体奇合数,(ai <aj,i<j,i、j=1,2,3,…,r),r∈N。
则集合{1,(2m+2-1)}∪{(2m+2-a1),(2m+2-a2),(2m+2-a3),…,(2m+2-at)}∪{a1,a2,a3,…,ar}没有缺项。
该集合中的元素均分别减去2后所得集合{(2m-a1),(2m-a2),(2m-a3),…,(2m-at)}∪{(a1-2),(a2-2),(a3-2),…,(at-2)}仍然没有缺项。
这与前面所得结论产生矛盾,说明偶数(2m+2)能表为两个奇素数之和。
目录[隐藏]∙ 1 序列∙ 2 性质∙ 3 多元组∙ 4 猜测与证明∙ 5 参见∙ 6 外部链接[∙收敛性∙结构∙定理∙统计分析统计分析所有小于 4.35 · 1015的孪生素数,可以得到小于x的素数对的个数是 x·f(x)/(log x)2。
当x较小时,f(x) 大约为 1.7,当x较大时大约为 1.3。
f(x) 的值和孪生素数常数(twin prime constant)相近:[编辑]多元组孪生素数的概念可以扩展到多元组,即由多个间隔为2的素数构成的序列。
由于三个相邻整数总有一个能被3整除,不可能是素数,因此(3, 5, 7) 是唯一的孪生素数三元组。
而且由于更多元素构成的孪生素数多元组必定包含三元组的结构,因此多于三个元素的孪生素数多元组不存在。
[编辑]猜测与证明1921年,英国数学家哈代和李德伍兹曾猜测,如果:代表不大于x的孪生素数个数,则有:,其中:查看∙条目∙讨论∙编辑本页∙历史∙大陆简体∙港澳繁體∙马新简体∙台灣正體个人工具∙试用测试版∙登录/创建账户搜索导航∙首页∙分类索引∙特色内容∙新闻动态∙最近更改∙随机页面帮助∙帮助∙社区入口∙方针与指引∙互助客栈∙询问处∙字词转换∙联系我们∙关于维基百科∙资助维基百科工具箱∙链入页面∙链出更改∙上传文件∙特殊页面∙可打印版∙永久链接∙引用此文其他语言∙ةيبرعلا∙Català∙Česky∙Dansk∙Deutsch∙Ελληνικά∙English∙Esperanto∙Español∙Suomi∙Français∙תירבע∙Magyar∙Italiano∙日本語∙한국어∙Ripoarisch∙Монгол∙Plattdüütsch∙Nederlands∙N orsk (bokmål)∙Polski∙Português∙Русский∙Slovenščina∙Svenska∙தமிழ்∙Türkçe∙Українська∙Bân-lâm-gú∙本页面最后修订于2010年2月17日 (星期三) 06:14。
关于孪生素数猜想的一个证明作者:张跃来源:《科技视界》2015年第28期【摘要】根据计算机的整数取值有限,本文提出了一个基本假设。
在此假设的基础上,利用C语言编程,证明了:对应于无穷多个素数p,存在无穷多个p+2的素数;即孪生素数猜想。
【关键词】孪生素数;假设;C语言程序【Abstract】In accord with the limitation of the integer taken by a computer, an assumption is suggested, and on the basis of it, using the program of C language, the paper proves that corresponding to infinite primes p, there are infinite p+2 being primes; namely, the conjecture of pair primes.【Key words】Pair primes; Assumption; Program of C language0 引言目前,数论中尚未解决的难题有两个,一个是偶数情形的哥德巴赫猜想,另一个是孪生素数的哥德巴赫猜想(孪生素数猜想)[1]。
从一些有关数学的期刊上可以发现,关于孪生素数的猜想,一直是国内外数学界关注和研究的一个重要课题。
迄今为止,数学家陈景润已经证明:存在无穷多个素数p,使p+2为不超过两个素数的乘积[2]。
国内外还没有人能够做到利用纯粹的数学理论方法证明这一猜想。
本文将设计C语言的程序证明孪生素数的猜想。
如果用Q (p)表示无穷多个素数p组成的集合,Q(p+2)是相应的无穷多个p+2的素数组成的集合,并且假设计算机二进制的数码的位数没有限制,则通过C程序的运算可以由Q(p)的所有元素得到Q(p+2)的所有元素。
从数学的观点看,可以将C程序的运算视为由Q(p)到Q(p+2)的一个映射M(mapping)[3],表示为M: Q(p)→Q(p+2)。
关于孪生素数有无穷多对的证明论题:有多少对相邻的奇数都是素数,如:3和5,5和7,11和13,17和19,29和31,···这样相距为2的一对素数,称为孪生素数。
孪生素数是否有无穷多对呢?我的结论是孪生素数有无穷多对,并予以证明。
一、假素数(一)素数有无穷多个用自然数n表示素数从小到大的顺序,用Pn 表示这种有顺序的素数,即P1=2,P 2=3, P3=5, P4=7,···将不大于素数Pn的素数组成的集合,记作In,In={2,3,5,7,··· Pn} 。
将不大于Pn 的所有素数之积,记作Tn,Tn=2×3×5×7×···×Pn定义一假素数:若某自然数不是任意一个不大于Pn 的素数的倍数,将此自然数称作Pn 的假素数。
Pn 的假素数记作An现用d表示整倍数的意思。
现用Gn 表示不大于Pn的素数,即 In={ Gn}根据定义,x∈{An }(x∈N)的充要条件是 x≠ Gnd因为1不是任何素数的倍数,故它是任何一个素数Pn的假素数。
P n 的假素数和素数的区别,Pn假素数里面不包含不大于 Pn的素数,却包含了大于 Pn的素数。
在这里引进假素数的概念,研究假素数的性质,,以及相互联系,是为了更好的研究素数的性质。
(二)假素数保持定理定义二保持部:将整个自然数列,以Tn 为单位长,从小到大逐一划分成无穷多个首尾相连的单元,将这样的单元,称作Pn 的保持部。
(h-1)Tn 是 Pn的第h 个保持部的首端,(h-1/2)Tn是其中点, h Tn是尾端。
定理(一)假素数保持定理:素数Pn 的假素数,在其任意两个保持部里个数相等且分布一致。
所谓分布一致,是指两个保持部里,其假素数一一对应,且每对对应的假素数与其首端的距离相等。
换成精确的数学语言,在 Pn的任意一个保持部里的任意一个假素数,设与其首端的距离为 y (y< Tn,且y∈N ),即(h-1)Tn+y∈{An },如果在Pn的另外任意一个保持部里,与其首端为y 的数,( h′-1)Tn+y∈{An }也成立,则 Pn的假素数在其任意两个保持部里分布一致。
张益唐孪生素数猜想证明过程张益唐近照,由新罕布什尔大学提供张益唐是个对数字“极其敏感”的人,他能把大学同班同学的出生日期背得“滚瓜烂熟”,并在每个人过生日时发去一封祝福邮件。
同为恢复高考后北京大学数学系第一批学生,美国普渡大学数学系教授沈捷就享受过这样的“待遇”。
但他发现,七八年前张益唐突然“消失”了。
因为,从那时起,他再没收到过张的生日祝福,“给他发邮件也没再回过”。
5月16日,张益唐的邮件突然来了,只有一个单词:“谢谢”。
在接受中国青年报记者采访时,沈捷回忆说,此前一天,他和夫人就张益唐在孪生素数方面取得的突破向他发去邮件道贺。
5月14日,《自然》(Nature)杂志在线报道张益唐证明了“存在无穷多个之差小于7000万的素数对”,这一研究随即被认为在孪生素数猜想这一终极数论问题上取得了重大突破,甚至有人认为其对学界的影响将超过陈景润的“1+2”证明。
在此之前,“年近6旬”的张益唐在数学界可以说是个名不见经传的人。
多年前曾与张益唐接触过的浙江大学数学系教授蔡天新也以为“他早从数学圈消失”了,蔡说已经“近30年没他的消息了”,没曾想“他突然向孪生素数猜想走近了一大步”——素数是指正因数只有1和本身即只能被自身和1整除的正整数,“孪生素数”则是指两个相差为2的素数,例如3和5,17和19等。
而随着素数的增大,下一个素数离上一个素数应该越来越远,故古希腊数学家欧几里得猜想,存在无穷多对素数,他们只相差2,例如3和5,5和7,×2195000-1和×2195000+1等等。
这就是所谓的孪生素数猜想,它和黎曼猜想、哥德巴赫猜想一样,让无数数论者着迷。
数学家需要做的是一个证明!然而,人们甚至不知道它的“弱形式”是否成立,用《数学文化》主编、香港浸会大学理学院院长汤涛的话说就是——能不能找到一个正数,使得有无穷多对素数之差小于这个给定正数,在孪生素数猜想中,这个正数就是2。
张益唐找到的正数是“7000万”。