THE DIFFERENCE BETWEEN CONSECUTIVE PRIME NUMBERS. IV. / = lim inf ^11-tl.

Similar documents
An Approach to Goldbach s Conjecture

ON THE HARMONIC SUMMABILITY OF DOUBLE FOURIER SERIES P. L. SHARMA

O N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n

A PROBLEM IN ADDITIVE NUMBER THEORY*

Products of ratios of consecutive integers

IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA

Analytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies.

ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS

A L A BA M A L A W R E V IE W

Playing Ball with the Largest Prime Factor

ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha

SPHERE PACKINGS CONSTRUCTED FROM BCH AND JUSTESEN CODES

A lower bound for biases amongst products of two primes

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )

a» [r^ivrrwr'c.)*(-) (,-)X*r

Definition: We say a is an n-niven number if a is divisible by its base n digital sum, i.e., s(a)\a.

Hp(Bn) = {f: f e H(Bn),\\f\\p < œ},

Twin primes (seem to be) more random than primes

THE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1

A CONVERGENCE CRITERION FOR FOURIER SERIES

THE REPRESENTATION OF INTEGERS BY THREE POSITIVE SQUARES E. GROSSWALD, A. CALLOWAY AND J. CALLOWAY

On the Conjecture of Hardy & Littlewood concerning the Number of Primes of the Form n2 + a

A Heuristic Asymptotic Formula Concerning the Distribution of Prime Numbers

ON THE ERDOS-STONE THEOREM

Proofs Not Based On POMI

Flat primes and thin primes

A NOTE ON THE LOCATION OF CRITICAL POINTS OF POLYNOMIALS

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.

IRREGULARITIES OF DISTRIBUTION. V WOLFGANG M. SCHMIDT

ON SIGN-CHANGES IN THE REMAINDER-TERM IN THE PRIME-NUMBER FORMULA

THE EQUATIONS 3z 2-2 = y 2 AND &c 2-7 = z 2

SOME INEQUALITIES RELATED TO ABEL'S METHOD OF SUMMATION

ON CONVERGENCE OF STOCHASTIC PROCESSES

ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES

ON THE GIBBS PHENOMENON FOR HARMONIC MEANS FU CHENG HSIANG. 1. Let a sequence of functions {fn(x)} converge to a function/(se)

INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

A NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO

J2 e-*= (27T)- 1 / 2 f V* 1 '»' 1 *»

SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be

Contradictions in some primes conjectures

On a diophantine equation of Andrej Dujella

AUTOMORPHISMS OF A FINITE ABELIAN GROUP WHICH REDUCE TO THE IDENTITY ON A SUBGROUP OR FACTOR GROUP J. C HOWARTH

Arithmetic progressions in sumsets

Th n nt T p n n th V ll f x Th r h l l r r h nd xpl r t n rr d nt ff t b Pr f r ll N v n d r n th r 8 l t p t, n z n l n n th n rth t rn p rt n f th v

46 D b r 4, 20 : p t n f r n b P l h tr p, pl t z r f r n. nd n th t n t d f t n th tr ht r t b f l n t, nd th ff r n b ttl t th r p rf l pp n nt n th

Small Class Numbers and Extreme Values

ON THE NUMBER OF PAIRS OF INTEGERS WITH LEAST COMMON MULTIPLE NOT EXCEEDING x H. JAGER

0 t b r 6, 20 t l nf r nt f th l t th t v t f th th lv, ntr t n t th l l l nd d p rt nt th t f ttr t n th p nt t th r f l nd d tr b t n. R v n n th r

ON THE NUMERICAL RANGE OF AN OPERATOR

The Riddle of Primes

Proofs Not Based On POMI

Goldbach and twin prime conjectures implied by strong Goldbach number sequence

828.^ 2 F r, Br n, nd t h. n, v n lth h th n l nd h d n r d t n v l l n th f v r x t p th l ft. n ll n n n f lt ll th t p n nt r f d pp nt nt nd, th t

Some Arithmetic Functions Involving Exponential Divisors

TWO NEW PROOFS OF LERCH'S FUNCTIONAL EQUATION

Bounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers

THE RADICAL OF A NON-ASSOCIATIVE ALGEBRA

Another Proof of Nathanson s Theorems

THE Hp CLASSES FOR a-convex FUNCTIONS P. J. EENIGENBURG1 AND S. S. MILLER

Maximum subsets of (0, 1] with no solutions to x + y = kz

,. *â â > V>V. â ND * 828.

mathematics of computation, volume 27, number 124, October 1973 The First Occurrence of Large Gaps Between Successive Primes By Richard P.

New Bound for the First Case of Fermât 's Last Theorem

NOTE ON A THEOREM OF KAKUTANI

Equivariant Maps between Representation Spheres of a Torus

ON THE LINEAR INDEPENDENCE OF THE SET OF DIRICHLET EXPONENTS

COMPUTATION OF JACOBSTHAL S FUNCTION h(n) FOR n < 50.

4 8 N v btr 20, 20 th r l f ff nt f l t. r t pl n f r th n tr t n f h h v lr d b n r d t, rd n t h h th t b t f l rd n t f th rld ll b n tr t d n R th

THE EXISTENCE OF A ISTRIBUTION FUNCTION FOR AN ERROR TERM RELATE TO THE EULER FUNCTION PAUL ER OS AN H. N. SHAPIRO 1. Introduction. The average order

On Weird and Pseudoperfect

ON THE DIVISOR FUNCTION IN SHORT INTERVALS

P. ERDÖS 2. We need several lemmas or the proo o the upper bound in (1). LEMMA 1. { d ( (k)) r 2 < x (log x)c5. This result is due to van der Corput*.

On the Prime Divisors of Odd Perfect Numbers

arxiv:math/ v2 [math.gm] 4 Oct 2000

Midterm 2 Sample Introduction to Higher Math Fall 2018 Instructor: Linh Truong

CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS. Xuding Zhu 1. INTRODUCTION

A New Sieve for the Twin Primes

ON THE NUMBER OF POSITIVE INTEGERS LESS THAN x AND FREE OF PRIME DIVISORS GREATER THAN x e

n r t d n :4 T P bl D n, l d t z d th tr t. r pd l

GROUP OF TRANSFORMATIONS*

ON THE GROUP OF ISOMORPHISMS OF A CERTAIN EXTENSION OF AN ABELIAN GROUP*

EXISTENCE OF MOMENTS IN THE HSU ROBBINS ERDŐS THEOREM

ON THE CORE OF A GRAPHf


THE USE OF A CALCULATOR, CELL PHONE, OR ANY OTHER ELEC- TRONIC DEVICE IS NOT PERMITTED DURING THIS EXAMINATION.

252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c

SOME REMARKS ON ARTIN'S CONJECTURE

UNIVERSITY OF NORTH CAROLINA Department of Statistics Chapel Hill, N. C.

COMPOSITION OF LINEAR FRACTIONAL TRANSFORMATIONS IN TERMS OF TAIL SEQUENCES

417 P. ERDÖS many positive integers n for which fln) is l-th power free, i.e. fl n) is not divisible by any integral l-th power greater than 1. In fac

4 4 N v b r t, 20 xpr n f th ll f th p p l t n p pr d. H ndr d nd th nd f t v L th n n f th pr v n f V ln, r dn nd l r thr n nt pr n, h r th ff r d nd

ON THE ORDER OF PRIMITIVE GROUPS*

(1) N(bi, n) < cid ;-

ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS

103 Some problems and results in elementary number theory. By P. ERDÖS in Aberdeen (Scotland). Throughout this paper c, c,... denote absolute constant

FLORENTIN SMARANDACHE A Function in the Number Theory

On a theorem of Erdos and Szemeredi

PILLAI S CONJECTURE REVISITED

ARRANGEMENTS OF LINES WITH A LARGE NUMBER OF TRIANGLES

The Riemann Hypothesis and Pseudorandom Features of the Möbius Sequence

Transcription:

THE DIFFERENCE BETWEEN CONSECUTIVE PRIME NUMBERS. IV r. a. ran kin 1. Introduction. Let pn denote the nth prime, and let 0 be the lower bound of all positive numbers <r<> such that no Dirichlet /-.-function L(s, x) has a zero at s = <r-\-it, where <r><ro. Write / = lim inf ^11-tl.»->» log pn The purpose of this paper is to combine the methods earlier papers1 in order to prove the following theorem. Theorem. (1) / = c(l + 40)/5, where c< 42/43. used in two The precise definition of c is given by (18) and (8) below. The theorem is an improvement on the result /^(14-40)/5 obtained in II. It was shown in III that (2) I = d = 0.966 < 57/59. The numbers c and d are connected by the relation 1 - d = (3 4-2"2)(1 - c)/4 > 1 - c, so that (1) is an improvement on (2) only if is not too close to unity, in fact, if 0< 0.986. In particular, if the "grand Riemann hypothesis" is true, that is, if 0 = 1/2, we have (using the value of c given by (18)) / ^ 3c/5 < 109/186 = 0.58602 2. Notation. Since (2) is sharper than (1) for 0 = 1, we shall assume that 0<1, and write (3) a = (1 + 4 )/5. Let N be a large positive integer, and define (4) X = A^-'Oog Af)-»«+T) Received by the editors January 4, 1949. 1 See [2] and [3]; I refer to these as II and III respectively. Numbers in brackets refer to the references cited at the end of the paper. 143

144 R. A. RANKIN [April as done in equation (6.7) of II; here 7 is a positive constant which may be taken to be 2. Let ö)(y) be the number of prime pairs p, p' which satisfy N < p' g p S 2N, p - p' = v, where v is an integer. We suppose that h, k, m, n and r are integers such that, for some positive A\, A2 independent of N, (5) Ai log TV < 2k/3 < k < k < A2\og N, (6) 0 iz m < n < A2 log N, r = k - h. The letters a, c, a, ß denote positive numbers independent of 7Y, and we write (7) D= 11Y1 + - Y and take t>i\ P(P-2)J' (8) X = 7.3566 > e-^aoa where 7 is Euler's constant and Ao is Buchstab's number 46.67347 (see relation (4) of III). For ix = 1, 2,, k we define a? as follows: (9) and write a ß (0 < u g r, k - r < n ^ k), if < n :g k - r), (10) *(0) = Ore*"1*. Then (11) I *(*) s = *(0) + 21) S(") cos ArvB, where 3. Lemmas. Lemma 1. We have

i95o] THE DIFFERENCE BETWEEN CONSECUTIVE PRIME NUMBERS 145 f 2(r - v)a2 + 2vaß + (k 2r v)ß2 (0 = v < r), 00«2raß + (k 2r v)ß2 (r ^ v < k - 2r), (2r - k 4- v)a2 + 2(k-r- p)aß (k - 2r t% v < k - r), (k - v)ot2 (k-r v<k), and Z «W = T {2ra + (k - 2r)ß}2 + 0(log N). This follows easily from (9) and (11), and we omit the proof. It is in this lemma that the restriction k r = h>2k/3 made in (5) is used. Lemma 2. 8-1 l&qsx <p2(q) /-0.(/,8)-l II (^-4) + 0(.Z-i(log log X)2). Here ju(g) is the Möbius function, 6(q) is Euler's function, and D is defined by (7). It follows from the well known relation that m2(?) Z e*""" = Z * (4) /-<),(/.a)-i rf C2r.a) \a/ 8-1 <p2(?) /=0, (/,<,)-! = z m(?) n si </>2(?) p (2k,8) t^r n <«-» 8-1 <p W j>i (2».8) m(<?) - z n a-#). 9>X 4>2{q) p\{2v,q) By a straightforward reduction the first term on the right may be shown to equal - n (' ) D pi,.,>2 \p 2/

146 R. A. RANKIN [April See, for example, 3.21-3.23 of [l]. Since l/<p(n) =0(w_1 log log n), the second term on the right is o/x-hlog log X)2 II (P- 1)1 = 0{xX-i(log log X)2}. V p\2v ' Lemma 3. 7/ s = 0 and *j independent of N, then "* II (^4) = > " + 0{ (log TV)'(log AO*}. The proof is similar to that of the lemma in III. We suppose that d is any product «,/?,, #>,-, of distinct odd primes, and let d' be the associated product We permit clearly, d' = (Pi, - 2)(pit - 2) (p^ - 2). d to take the value unity and then put d' = \. Then, Z^7=Z^7 + o{- (log log 3»)*1 d<n dd an dd \n ) = D + 0^- (log log 3n)*j, since 1/d' = 0{d~1 (log log d)2} for large'd; and n (r4) = n (.+7^ J>»,p>2 \P ~ 2/ J>».p>2 \ P 1/ For a given d', p is a multiple of <2, say v=iid, and, since m ^p< n, it takes all integer values in the interval m/d it<n/d, which we denote by 1(d). Clearly and tf+i _ m>+i (vd)-= - +0(n>), ngl(d) (s + l)d n-l «+! _ '-TT + (M')- _m 5 4-1 * It is possible to dispense with the factor (log log 3»)1.

i95o] the difference between consecutive prime numbers 147 Hence 2 + n - r 7 x wor=m p\r,p>2 VP */ d<n «>igl(d).+1 _ 1 / _ 1 \ =-X 7+ o(»'2) ) 5 4-1 d<n dä" \ d<n d' / M.+l _ m.+l ( /1 \) = 7+i r +0\~n~(log log 3w)// 4-0{»'(log log 3»)! log 2n} = D + 0{»'(log 2»)*}, and the lemma follows from (6). Lemma 4. fc-i = 2 fw + 0{log /Vdog log iv)1} = {2ra4- O - 2r)ß}s 4-0{log 7Y(log log AO2}. By Lemma 2, the left>hand member is equal to ~2lM II + o{*x-i(iog log z)2e (")} r-1 P\y.p>2 \P 2/ l y-l ) It follows from Lemmas 1 and 3 (with 5 = 0, 1) that this equals 2E W + 0{log 7Y(log log AO2} 4-0{X-lQog N)\log log X)2}, y~ 1 and the lemma follows from (4) and the second part of Lemma 1. 4. Proof of the theorem. By considering the expression where S(ß) = E log p (P prime), JV<pSJAT

148 R. A. RANKIN [April and ^(0) is denned by (10), it is possible to show that, for large N, I(N, k) = S(0)AMog/V{l4-<>(l)} 4-2 {14-0(1)} log»tf X)*f>)fir>) >»(. +.(«) is«sx ^ <r(?) /-o.a.«)-il *(Af \q/\ (12) 4- o(7y log2 N) «0)tf{l+ «(!)} Z 1S SX + 2JV{l+ «(!)}«Z lsasx M2(g) <p(?) JU2(9) «S(?) Z Z (")e4t<'//9 4- o(7y log2 TV). The proof of this is similar in every respect to the proof of (4.1) and (6.8) of II, except that ^(i)) is defined by (10) and is not ZJ=ig2T<'* as m 11- The restriction k <log N made in II is unessential and can be replaced by k < A 2 log N. It follows from (3), (4), (12), Lemma 4, and Lemma 4 of3 II that *-i 2{l4-o(l)} log2 N Z M«(2«0 i l > 47Y{14- o(l)} ZlW - 'N log #{H- *(1)}«(0) (13) 4- o(ar log2 N) = 27Y{2m4- (A - 2r)ß}2{l + o(l)} - <r/v log N{2rai + (k 2r)/32} {l 4" o(l)} 4- o(7y log2 N). Now, just as in III, it can be shown by Buchstab's method4 that, for sufficiently large N, form of Brun's * There is a misprint in the enunciation of the lemma which should read: "If X is large n*(q)/<p(q)~log X." 4 We must consider the interval (N, 2N) instead of the interval (x/log x, x). Our only reason for considering an interval of the form (N, 2N) is that it enables us to quote results directly from II. As far as Brun's method is concerned, the inequality stated remains true if we replace the left-hand side ü(2v) by the number of prime pairs p, p' which satisfy AN<p' p (A+l)N, p-p'~2v>0 where A^O.

i9jo] THE DIFFERENCE BETWEEN CONSECUTIVE PRIME NUMBERS 149 ü(2v) < 4XAT Z?(log 7V)S l'.p>s n (f4> \p where X is defined by (8). It follows from Lemmas 1 and 3 that *=i 4X7Y *=i IN ) (14) e fm*(2r) < t e W + 0\-- (log log N)'\ r-k-r (log N)2 r-k-r Uog A" ) 2\a2r2N ( A7 ) + {ioi^(iogl0gm (log N) since r = 0(log N). Accordingly, if we make the assumption that «(2j»)=0 for all v<h=k r we have, from (13) and (14), that (2ra + (k 2r)ß) 2 { g* }11 + 0(1)1 1 (2ra2 +(k- 2r)ß2). <2x'-"(^)' 1 + '(", We now take a = l, ß = 2l,t, and put (16) KH1+ir)1,,g4 *-[{-('-t)hwhere a is a fixed positive number satisfying (17) a < 3-23'2. It is easily verified that, with this choice of a, h>2k/3. Then, for large N, aa r = - (2"2 4- Dllog A- 4-0(1), ZA 2ra 4- (k - 2r)ß = (2-21/2)( 4" 21'2A) = log N 4-0(1), 2ra2 4- (* - 2r)/32 = 2h = <r ^1 - log JV + 0(1).

150 r. a. rankin It follows from (15) that that is, that 1 1 / a\ l<ra(2^ + 1)) 2 <rj-<r2(l-j = 2X^ --\, 2 2 \ X/ \ 2X / a = 3-23's, which contradicts (17). We conclude, accordingly, that w(2v)>0 for some integer v satisfying It follows from this inequality, where and from (17), that / g <rc 42 (18) c = 1 - (3-23'2)/X = 0.97667 <, 43 and this proves the theorem. Note added 24 April 1949. Professor Erdös has informed me that considerable improvements have recently been made in Brun's method by A. Selberg and others; this will presumably mean that Buchstab's constant Ao, and consequently my constants c and d (see equations (2) and (18)), can be replaced by smaller values. References 1. G. H. Hardy and J. E. Littlewood, Partitio Numerorum III: On the expression of a number as the sum of primes, Acta Math. vol. 44 (1923) pp. 1-70. 2. R. A. Rankin, The difference between consecutive prime numbers, II, Proc. Cambridge Philos. Soc. vol. 36 (1940) pp. 255-266. 3. -, The difference between consecutive prime numbers, III, J. London Math. Soc. vol. 22 (1947) pp. 226-230. Clare College, Cambridge