#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES

Size: px
Start display at page:

Download "#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES"

Transcription

1 #A6 INTEGERS 4 (24) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES Habiba Kadiri Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Canada habiba.kadiri@uleth.ca Allysa Lumley Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Canada allysa.lumley@uleth.ca Received: /9/4, Revised: 7/23/4, Accepted: 9/25/4, Published: /3/4 Abstract We prove that if x is large enough, namely x x, then there exists a prime between x( ) and x, where is an e ective constant computed in terms of x.. Introduction In this article, we address the problem of finding short intervals containing primes. In 845 Bertrand conjectured that for any integer n > 3, there always exists at least one prime number p with n < p < 2n 2. This was proven by Chebyshev in 85, using elementary methods. Since then other intervals of the form (kn, (k + )n) have been investigated. We refer the reader to [] for k = 2 and to [2] for k = 3. Assuming that x is arbitrarily large, the length of intervals containing primes can be drastically reduced. To date, the record is held by Baker, Harman, and Pintz [2] as they prove that there is at least one prime between x and x + x.525+". This is an impressive result since under the Riemann Hypothesis the exponent.525 can only be reduced to.5. On the other hand, maximal gaps for the first primes have been checked numerically up to 4 8 by Oliveira e Silva et al. [4]. In particular, they find that the largest prime gap before this limit is 476 and occurs at = e The purpose of this article is to obtain an e ective result of the form: for all x x, there exists > such that the interval (x( ), x) contains at least one prime. In 976 Schoenfeld s Theorem 2 of [8] gave this for x = and = In 23 Ramaré and Saouter improved on Schoenfeld s method by using a smoothing argument. They also extended the computations to many other values for x ([6, Theorem 2 and

2 INTEGERS: 4 (24) 2 Table ]). In [9], the first author generalized this theorem to primes in arithmetic progression and applied this to Waring s seven cubes problem. Here, our theorem improves [6] by making use of a new explicit zero-density for the zeros of the Riemann zeta function: Theorem.. Let x 4 8 be a fixed constant and let x > x. Then there exists at least one prime p such that ( )x < p < x, where is a constant depending on x and is given in Table 2. In Section 2, we prove a general theorem (Theorem 2.7) which provides conditions for intervals of the form (( )x, x) to contain a prime. In Section 3, we apply this theorem to compute explicit values for. We present an example of the numerical improvement this theorem allows, for instance when x = e 59, Ramaré and Saouter [6] found that the interval gap was given by = In [5, page 74], Helfgott mentioned an improvement of Ramaré using Platt s latest verification of the Riemann Hypothesis [5]: = Our Theorem. leads to = We now mention an application to the verification of the Ternary Goldbach conjecture. This conjecture was known to be true for su ciently large integers (by Vinogradov), and Liu and Wang [] prove it for all integers n e 3. On the other hand, the conjecture was verified for the first values of n. In [6, Corollary ], Ramaré and Saouter verified it for n apple Very recently, Oliveira e Silva et. al. [4, Theorem 2.] extended this limit to n apple In [5, Proposition A..], Helfgott applied the above result on short intervals containing primes ( = ) and found n apple This allowed him to complete his proof [5, 6] of the Ternary Goldbach conjecture for the remaining integers. Here our main theorem gives: Corollary.2. Every odd number larger than 5 and smaller than is the sum of at most three primes = As of today, Helfgott and Platt [7] have announced a verification up to Proof of Theorem. We recall the definition of the classical Chebyshev functions: (x) = log p, (x) = ( if n = p k for some k 2 N, (n), with (n) = otherwise. papplex napplex For each x, we want to find the largest > such that, for all x > x, there exists a prime between x( ) and x. This happens as soon as (x) (x( )) >.

3 INTEGERS: 4 (24) Introduction of Parameters We list here the parameters we will be using throughout the proof. m integer with m 2, apple u apple., = mu and apple apple., apple a apple /2, = ( + a)( + ( a)) e u, e 38, x = e u ( + ( a)) x = e u ( + ( a)), y = ( + a) = x. () 2.2. Smoothing the Di erence (x) (y) We follow here the smoothing argument of Ramaré and Saouter [6]. Let f be a positive function integrable on (, ). We denote kfk = (f, a) = Z Z a and I,u, = kfk f(t)dt, (2) Z f(t)dt + Z a f(t)dt, (3) ( (e u ( + t)) (( + t))) f(t)dt. (4) Note that for all a apple t apple a, (e u ( + t)) (( + t)) apple (x) (y). We integrate with the positive weight f and obtain: Z a a Z ( (e u ( + t)) (( + t))) f(t)dt apple ( (x) (y)) a a f(t)dt. (5) We extend the left integral to the interval (, ) and use a Brun-Titchmarsh inequality to control the primes on the extremities (, a) and ( a, ) of the interval (see [6, page 6, line -5] or [3, Theorem 2]): Z t2(,a)[( ( (e u ( + t)) a,) Note that [6] uses the slightly larger bound (( + t))) f(t)dt apple 2( + )(e u log(e u ) ) log((e u (f, a). (6) )) 2.4u log (f, a). log(u)

4 INTEGERS: 4 (24) 4 Combining (5) and (6) gives I,u, apple ( (x) (y)) R a a f(t)dt +2(+ )(e u ) log(eu ( + )) kfk log((e u )) (f, a) kfk. (7) Thus (x) (y) > when I,u, 2( + )(e u ) log(eu ( + )) (f, a) log((e u >. (8) )) kfk It remains to establish a lower bound for I,u,. To do so, we first approximate (x) with (x). This will allow us to translate our problem in terms of the zeros of the zeta function. We use approximations proven by Costa in [3, Theorem 5]: Lemma 2.. Let x e 38. Then.999 p x + 3p x < (x) (x) <. p x + 3p x. (9) We have that for all < t <, ( (e u ( + t)) (e u ( + t))) ( (( + t)) (( + t))) < p p +.e u/ /6 ( + ) /6 (e u/3 ) <! p, () where we can take, under our assumptions (), We denote J,u, = kfk It follows from () that Z! = () ( (e u ( + t)) (( + t))) f(t)dt. (2) I,u, J,u,! p. (3) Note that [6] used older approximations from [8], which lead to! =.325. To summarize, we want to find conditions on m,, u, a so that J,u,! p 2( + )(e u ) log(eu ( + )) (f, a) log((e u >. (4) )) kfk

5 INTEGERS: 4 (24) 5 We are now left with evaluating J,u,, which we shall do by relating it to the zeros of the Riemann zeta function through an explicit formula An Explicit Inequality for J,u, Lemma 2.2. [6, Lemma 4] Let 2 apple b apple c, and let g be a continuously di erentiable function on [b, c]. We have Z c b (u)g(u)du = Z c b ug(u) % Z c u % + b Z c b % g(u)du log 2 2 log( u 2 ) g(u)du. (5) We apply this identity to g(t) = f e u t, b = e u, c = e u ( + ), and g(t) = f t, b =, c = ( + ), respectively. It follows that J,u, = (eu ) kfk 2kfk Z Z ( + t)f(t)dt kfk % Z (e u% ) % ( + t) % f(t) dt % log (e u ( + t)) 2 log ( ( + t)) 2 f(t)dt. Observe that the last term is at least u 2. We obtain J,u, (e u ) R ( + t)f(t)dt kfk % R (e u% ) ( + t)% f(t)dt (e u Re% )% kfk u 2(e u ) 2. (6) We obtain some small savings by directly computing the first term, whereas [6, Equation (3)] uses the following bound in (6) instead: R ( + t)f(t)dt kfk u e u. Let s be a complex number. We let G m,,u (s) be the summand

6 INTEGERS: 4 (24) 6 and we rewrite inequality (6) as J,u, (e u ) G m,,u() R G m,,u (s) = (eus ) ( + t)s f(t)dt (e u, (7) )s kfk % G m,,u (%) Re% u 2(e u ) 2. (8) Since the right term increases with, we can replace with for that this is also the case for For simplicity we let! (e u ) p 2( + ( + )) (f, a) )log(eu log((e u. )) kfk. Note = m,,u, = % G m,,u (%) Re%. (9) The following Proposition gives a first inequality in terms of the zeros of the Riemann zeta function and conditions on m, u,, a (and thus ) so that (x) (x( )) > : Proposition 2.3. Let m, u,, a,, satisfy (). If and u G m,,u () m,,u, 2(e u ) 2! (e u ) /2 2 (f, a)( + ) log(e u ( + )) kfk log( (e u >, (2) )) then there exists a prime number between x( ) and x. We are now going to make this lemma more explicit by providing computable bounds for the sum over the zeros m,,u, Evaluating G m,,u Let f be an m-admissible function over [, ]. We recall the properties it entitles according to the definition of [6]: f is an m-times di erentiable function, f (k) () = f (k) () = for apple k apple m, f, f is not identically.

7 INTEGERS: 4 (24) 7 For k =,..., m and for s = + i a complex number with > and apple apple, we let R F k,m, = ( + t)+k f (k) (t) dt. (2) kfk We provide finer estimates than [6] for G m,,u. Observe that and e us s e us s Z = Z u e xs dx apple Z u e x dx = eu, (22) apple eu +, (23) ( + t) s f(t)dt apple k k F k,m,. (24) We easily deduce bounds for G m,,u (s) by combining (22) and (24) with respectively k =, k =, and k = m: G m,,u (s) apple F,m, e u (e u ), (25) G m,,u (s) apple F,m, e u (e u ), (26) and G m,,u (s) apple F m,m, e u (e u ) m m. (27) Lastly by combining (23) and (24) with k = m we obtain e u + G m,,u (s) apple F m,m, (e u ) m. (28) m Zeros of the Riemann Zeta Function We denote each zero of the zeta funtion by % = + i, the number of zeros in the rectangle < <, < < T, by N(T ), and the number of those zeros in the rectangle < <, < < T, by N(, T ). We assume that we have the following information. Theorem A numerical verification of the Riemann Hypothesis: There exists H > 2 such that if ( + i ) = at apple apple and apple apple H, then = /2. 2. A direct computation of some finite sums over the first zeros:

8 INTEGERS: 4 (24) 8 Let < T < H and S > satisfy apple N = N(T ), (29) and < applet =/2 apple S. (3) < applet =/2 3. A zero-free region: There exists R >, a constant, such that ( + it) does not vanish in the region and t 2. (3) R log t 4. An estimate for N(T ): There exist positive constants a, a 2, a 3 such that, for all T 2, N(T ) P (T ) apple R(T ), where P (T ) = T 2 log T T , R(T ) = a log T + a 2 log log T + a 3. (32) 5. An upper bound for N(, T ): Let 3/5 < <. Then there exist constants c, c 2, c 3 such that, for all T H, N(, T ) apple c T + c 2 log T + c 3. (33) Note that [6] did not use any information of the type (3), (3), or (33). Instead they used (29), the fact that all nontrivial zeros satisfied <, and the classical bound (32) for N(T ) as given in [7, Theorem 9]. Our improvement will mainly come from using a new zero-density of the form of (33) Evaluating the Sum Over the Zeros m,,u, We assume Theorem 2.4. We split the sum m,,u, vertically at heights = (so as to use the symmetry with respect to the x-axis) and consider G m,,u ( + i ) = G m,,u ( + i ) + G m,,u ( i ). We then split at = H (so as to take advantage of the fact that all zeros below this horizontal line satisfy = /2), and again at = T and = T (where T will be

9 INTEGERS: 4 (24) 9 chosen between T and H), and consider: = Gm,,u (/2 + i ) /2, (34) < applet = Gm,,u (/2 + i ) /2, (35) T < applet and 2 = G m,,u (/2 + i ) /2. (36) T < appleh For the remaining zeros (those with > H), we make use of the symmetry with respect to the critical line, and we split at = for some fixed > /2 (we will consider 9/ apple apple 99/ for our computations). We denote 3 = >H =/2 + >H G m,,u (/2 + i ) /2 /2< apple Gm,,u ( + i ) + G m,,u ( + i ), (37) 4 = Gm,,u ( + i ) + G m,,u ( + i ). (38) >H < < As a conclusion, we have m,,u, = (39) We state here some preliminary results (see [4, Equations (2.8), (2.9), (2.2), (2.2), (2.26)]). Lemma 2.5. Let T, H, R, be as in Theorem 2.4. Let m 2, >, and T between T and H. We define S (T ) = 2 + q(t ) log T p T T 2R(T ) log, (4) T 2 T! S 2 (m, T ) = 2 + q(t + m log T 2 + m log H 2 ) m 2 T m m 2 H m + 2R(T ) T m+, (4) + m log H 2 )! S 3 (m) = 2 + q(h) S 4 (m, ) = S 5 (, m, ) = c + m m 2 H m + c 2 log H + H c + c 2 log H + c 3 H H + + 2R(H), (42) Hm+ c 3 + c 2 m + H H m, (43) c + c 2 R (log H) 2 H 2 log ( mr log )(log H) 2 H m. (44)

10 INTEGERS: 4 (24) We assume Theorem 2.4. Then apple S (T ), (45) T < applet m+ apple S 2(m, T ), (46) T < appleh >H >H < < Moreover, if log < R m(log H) 2, then >H < < m+ apple S 3(m), (47) m+ apple S 4(m, ). (48) R log R apple S m+ 5 (, m, ) log H. (49) Lemma 2.6. Let m,, satisfy (). We assume Theorem 2.4. If log < R m(log H) 2, then m,,u, apple B (m, ) /2 + B (m,, T ) /2 + B 2 (m,, T ) /2 + B 3 (m, ) + + B 4 (, m,, ) R log(h) + B 42 (m,, ) + R log H, (5) where the B i s are respectively defined in (5), (54), (58), (6), (62), and (63). Proof. We investigate two ways to evaluate and. For, we can either combine (26) with (3), which computes P < applet, or (25) with (29), which computes P < applet. We denote with We obtain (m, ) = B (m, ) = min( (m, ), 2 (m, )), (5) 4F,m, (e u/2 + ) S and 2 (m, ) = 4F,m, (e u/2 + ) N. (52) apple B (m, ) /2. (53) For, we can either combine (26) with the bound (45) for P T < applet, or (25) with the bound (32) for N(T ) from Theorem 2.4. We denote B (m,, T ) = min( (m,, T ), 2 (m,, T )), (54)

11 INTEGERS: 4 (24) with (m,, T ) = 4F,m, (e u/2 + ) S (T ), and 2 (m,, T ) = 4F,m, e u/2 + (N(T ) N ). (55) We obtain apple B (m,, T ) /2. (56) It follows from (28) and (46) that with 2 apple B 2 (m,, T ) /2, (57) B 2 (m,, T ) = We use (28) to bound G in 3 : 3 apple 2F m,m, (e u ) m >H /2apple apple 2F m,m, (e u/2 ) m S 2(m, T ). (58) (e u + ) + (e u( ) + ) m+. Note that since log > u, then (e u + ) + (e u( ) + ) increases with /2. Moreover, we use (47) to bound the sum P >H (m+), and we obtain /2 where 3 apple B 3 (m,, ) + B 3 (m,, ), (59) B 3 (m,, ) = 2F m,m, m e u + e u S 3(m). (6) For 4 we again use (28) to bound G and the fact that + increases with. Since apple R log and > H, we obtain 4 apple 2(eu + )F m,m, (e u ) m >H < < R log R log H + + m+ >H < <. m+ We apply (48) and (49) to bound the above sums over the zeros and obtain with R log(h) 4 apple B 4 (, m,, ) + B 42 (m,, ) + R log H, (6) B 4 (, m,, ) = 2(eu + )F m,m, (e u ) m S 5(, m, ), (62) B 42 (m,, ) = 2(eu + )F m,m, (e u ) m S 4(m, ). (63) Note that G m,,u () = F,m,. Finally we apply Proposition 2.3 and Lemma 2.6.

12 INTEGERS: 4 (24) Main Theorem Theorem 2.7. Let m, u,, a,,, and x satisfy (). Let T, H, R, be as in Theorem 2.4. We assume Theorem 2.4. If and F,m, B (m, ) /2 B (m,, T ) /2 B 2 (m,, T ) /2 B 3 (m,, ) B 3 (m,, ) B 4 (, m,, ) u B 42 (m,, ) + R log H then there exists a prime number between x( ) and x. R log H 2(e u ) 2! (e u ) /2 2 (f, a)( + ) log(e u ( + )) kfk log( (e u >, (64) )) 3. Computations 3.. Introducing the Smooth Weight f We choose the same weight as [6]. That is f m (t) = (4t( t)) m if apple t apple, and otherwise. Faber and Kadiri proved in [4] that a primitive form of f m provided a near optimal weight to estimate (x). Thus we believe that the above weight should also be near optimal to evaluate (y) (x) when y is close to x. We recall [6, Lemma 6]: We now provide estimates for F k,m, as defined in (2). kf m k = 22m (m!) 2 (2m + )!, (65) kf (m) m k 2 = 22m m! p 2m +. (66) Lemma 3.. Let m 2, >, and < <.We define (m, ) = (2m + )! 2 2m (m!) 2, (m, ) = ( + )2 (2m + )! 2 2m (m!) 2, s ( + ) (m, ) = 2m+3 (2m + )! (2m + 3) m! p 2m +.

13 INTEGERS: 4 (24) 3 Then apple F,m, apple +, (67) (m, ) apple F,m, ( ) apple (m, ), (68) F m,m, ( ) apple (m, ). (69) Proof. Inequalities (67) follow trivially from the fact that apple ( + t) apple +. To bound F,m,, we note that Since f m(t) has the same sign as kf mk = Z /2 kf mk kf m k apple F,m, apple ( + )2 kf mk kf m k. f m(t)dt Z /2 2t, we have f m(t)dt = 2f m (/2) f m () f m () = 2. This together with (65) achieves (68). Lastly, for F m.m,, we apply (66) together with the Cauchy-Schwarz inequality: q R q R F m,m, ( ) apple ( + s t)2(m+) (m) dt f m (t) 2 dt ( + ) = 2m+3 kf m (m) k 2. kf m k (2m + 3) kf m k Note that, while F,m, and F,m, can be easily computed as integrals, this is not the case for F m,m,. The following observation helps us to compute F m,m, directly. We recognize in the definition of f m (m) the analogue of Rodrigues formula for the shifted Legendre polynomials: f (m) m (t) = 4 m m!p m ( 2t), where P m (x) is the m th Legendre polynomial, and m m m + k P m ( 2t) = ( ) m ( t) k. k k k= For each P m ( 2t), we denote r j,m, with j =,..., m, its m + roots. Since P m ( 2t) alternates sign between each root, we have F m,m, = R ( + t)m+ P m ( kfk 2t) dt = m Z rj+ ( ) j ( + t) m+ P m ( 2t)dt, kfk r j and GP-Pari is able to compute quickly this sum of polynomial integrals. j=

14 INTEGERS: 4 (24) Explicit Results About the Zeros of the Riemann Zeta Function We provide here the latest values for the constants appearing in Theorem 2.4: Theorem A numerical verification of the Riemann Hypothesis (Platt [5]): H = A direct computation of some finite sums over the first zeros (using A. Odlyzko s list of zeros): For T = 32 49, then N = N(T ) = 2 52, and S = A zero-free region (Kadiri [8, Theorem.]): R = An estimate for N(T ) (Rosser [7, Theorem 9]): a =.37, a 2 =.443, a 3 = An upper bound for N(, T ) (Kadiri []): For all T H, where the c i s are given in Table. N(, T ) apple c T + c 2 log T + c 3, Table : N(, T ) apple c T + c 2 log T + c 3. c c 2 c Note that [7, Theorem 9] was recently improved by T. Trudgian in [9, Corollary ] with a =., a 2 =.275, a 3 = Our results are valid with either Rosser s or Trudgian s bounds.

15 INTEGERS: 4 (24) Understanding the Contribution of the Low Lying Zeros We assume Theorem 3.2 and that m m = 5, < = 2 8, and T > t = 9 (7) (this would be consistent with the values we choose in Table 2). We observe that B (m, ) = 2 (m, ) and B (m,, T ) = 2 (m, ). where 2 and 2 are defined in (52) and (55), respectively. In other words, it turns out that we obtain a smaller bound for the sum over the small zeros ( < < T ) by using N(T ) directly instead of evaluating P < <T. This essentially comes from the fact that our choice of parameters ensures F,m, S F,m, N and F,m, S (T ) F,m, (N(T ) N ). We first prove the inequality Proof. We denote w = q(t ) log 2 w 3 = 2 + q(t (T ) ) 2 v = 2 =.59..., v 2 = S (t) N(t) = , w 2 = log(2 ) log t c. (7) t 2 + q(t ) = , + log(t ) log(2 ) + 2R(T ) = , T log(2 ) 2 v 4 = a 2 =.443, v 5 = a = and = , v 3 = a =.37, S (t) = w (log t) 2 +w 2 log t+w 3, P (t)+r(t) = v t log t+v 2 t+v 3 log t+v 4 log log t+v 5. From (4) and Theorem 3.2 (d), we have S (t) N(t) S (t) P (t) + R(t) = w (log t) 2 + w 2 log t + w 3 v t log t + v 2 t + v 3 log t + v 4 log log t + v 5. Since t > t = 9, we deduce the bound where c = w + S (t) N(t) w2 log t + w3 (log t ) 2 log t c, (72) t.758. (73) v + v3 v4 log log t t + t log t + v5 t log t

16 INTEGERS: 4 (24) 6 We now establish that max ( +, + 2, 2 + ) apple We make use of Lemma 3., to provide estimates for the F k,m, s in (72), and of the assumptions (7) on m,, T. Proof. We have 4 F,m, ( + ) ( ) = (S e u/2 + S (T )) F,m, N(T ) + > 4( + )N(T ) (2m + )! S e u/ m (m!) 2 ( + ) P (t ) + R(t ) + c log t t > 4( + )N(T ) ( ) >. e u/2 + We have S ( + 2 ) ( ) = F,m, N F,m, > 4( + )N (2m + )! S e u/ m (m!) 2 ( + ) N Finally, ( 2 + ) ( ) = > 4( + )(N(T ) N ) e u/2 + 4 e u/2 + > 4( + )N e u/2 + (574 ) >. 4 F,m, S e u/2 (T ) F,m, (N(T ) N ) +! (2m + )! 2 2m (m!) 2 ( + ) > 4( + )(N(T ) N ) e u/2 + S (t ) ( S(t)t c log t N ) (.3737 ) > Table of Computations The values for T and a given in the next table are rounded down to the last digit. We start the computations at x 4 8, that is log x

17 INTEGERS: 4 (24) 7 Table 2: For all x x, there exists a prime between x( ) and x. log x m T a log(4 8 ) Verification of the Ternary Goldbach Conjecture Proof of Corollary.2. Let N = 4 8. We follow Oliveira e Silva, Herzog and Pardi s argument in [4] where the authors computed all the prime gaps up to 4 8. From Table 2, we have that for x = e 6 and = , there exists at least one prime in the interval (x x/, x]. This one has length Then N = and we may infer that the gap between consecutive primes up to N can be no larger than N (since N / = N). The corollary follows by using all the odd primes up to N to extend the minimal Goldbach partitions of 4, 6,..., N up to N (the method of computation is explained in [4, Section ]). We also note that N + 2 = 2 + (N 29) and N + 4 = 33 + (N 39), where 2, 33, N 29, and N 39 are all prime. Thus, there is at least one way to write each odd number greater than 5 and smaller than N as the sum of at most 3 primes. Acknowledgments. The authors would like to thank Nathan Ng and Adam Felix for their comments on this article.

18 INTEGERS: 4 (24) 8 References [] M. El Bachraoui, Primes in the interval [2n, 3n], Int. J. Contemp. Math. Sci. (26), no. 3-6, [2] R. Baker, G. Harman & J. Pintz, The di erence between consecutive primes II, Proc. London Math. Soc. (3) 83 (2), no. 3, [3] N. Costa Pereira, Estimates for the Chebyshev Function (x) (x), Math. Comp. 44 (985), no. 69, [4] L. Faber, H. Kadiri, Explicit new bounds for (x), to appear in Math. Comp. [5] H. Helfgott, Minor arcs for Goldbach s problem, ariv: v, 22. [6] H. Helfgott, Major arcs for Goldbach s theorem, arxiv: , 23. [7] H. Helfgott, D. Platt, Numerical verification of the ternary Goldbach conjecture up to , Exp. Math. 22 (23), no. 4, [8] H. Kadiri, Une région explicite sans zéros pour la fonction de Riemann, Acta Arith. 7 (25), no. 4, [9] H. Kadiri, Short e ective intervals containing primes in arithmetic progressions and the seven cubes problem, Math. Comp. 77 (28), no. 263, [] H. Kadiri, A zero density result for the Riemann zeta function, Acta Arith. 6 (23), no. 2, [] M. C. Liu, T. Z. Wang, On the Vinogradov bound in the three primes Goldbach conjecture, Acta Arith. 5 (22), no. 2, [2] A. Loo, On the primes in the interval [3n, 4n], Int. J. Contemp. Math. Sci. 6 (2), no. 37-4, [3] H. Montgomery, R. C. Vaughan, The large sieve, Mathematika 2 (973), [4] T. Oliveira e Silva, S. Herzog, S. Pardi, Empirical verification of the even Goldbach conjecture, and computation of prime gaps, up to 4 8, Math. Comp. 83 (24), no. 288, [5] D. Platt, Computing degree L-functions rigorously, Ph.D. Thesis, University of Bristol, 2. [6] O. Ramaré, Y. Saouter, Short e ective intervals containing primes J. Number Theory 98 (23), no., 33. [7] J. B. Rosser, Explicit bounds for some functions of prime numbers, Amer. J. Math. 63, (94) [8] L. Schoenfeld, Sharper bounds for the Chebyshev functions (x) and (x) II, Math. Comp. 3 (976), no. 34, [9] T. Trudgian, An improved upper bound for the argument of the Riemann zeta-function on the critical line II, J. Number Theory 34 (24),

On the sum of a prime and a square-free number

On the sum of a prime and a square-free number Ramanujan J 207 42:233 240 DOI 0.007/s39-05-9736-2 On the sum of a prime and a square-free number Adrian W. Dudek Dedicated to the memory of Theodor Ray Dudek Received: 0 March 205 / Accepted: 8 August

More information

Gap Between Consecutive Primes By Using A New Approach

Gap Between Consecutive Primes By Using A New Approach Gap Between Consecutive Primes By Using A New Approach Hassan Kamal hassanamal.edu@gmail.com Abstract It is nown from Bertrand s postulate, whose proof was first given by Chebyshev, that the interval [x,

More information

REFINED GOLDBACH CONJECTURES WITH PRIMES IN PROGRESSIONS

REFINED GOLDBACH CONJECTURES WITH PRIMES IN PROGRESSIONS REFINED GOLDBACH CONJECTURES WITH PRIMES IN PROGRESSIONS KIMBALL MARTIN Abstract. We formulate some refinements of Goldbach s conjectures based on heuristic arguments and numerical data. For instance,

More information

APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES

APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES APPROXIMATIONS FOR SOME FUNCTIONS OF PRIMES Fataneh Esteki B. Sc., University of Isfahan, 2002 A Thesis Submitted to the School of Graduate Studies of the University of Lethbridge in Partial Fulfillment

More information

Generalized Euler constants

Generalized Euler constants Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University

More information

The ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion.

The ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion. The ternary May 2013 The ternary : what is it? What was known? Ternary Golbach conjecture (1742), or three-prime problem: Every odd number n 7 is the sum of three primes. (Binary Goldbach conjecture: every

More information

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN

Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 3 06, 3 3 www.emis.de/journals ISSN 786-009 A NOTE OF THREE PRIME REPRESENTATION PROBLEMS SHICHUN YANG AND ALAIN TOGBÉ Abstract. In this note, we

More information

Research Statement. Enrique Treviño. M<n N+M

Research Statement. Enrique Treviño. M<n N+M Research Statement Enrique Treviño My research interests lie in elementary analytic number theory. Most of my work concerns finding explicit estimates for character sums. While these estimates are interesting

More information

Fourier optimization and prime gaps

Fourier optimization and prime gaps Fourier optimization and prime gaps Emanuel Carneiro IMPA - Rio de Janeiro (joint with M. Milinovich and K. Soundararajan) San Diego, Jan 2018 Emanuel Carneiro Fourier optimization San Diego, Jan 2018

More information

Fermat numbers and integers of the form a k + a l + p α

Fermat numbers and integers of the form a k + a l + p α ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac

More information

Goldbach and twin prime conjectures implied by strong Goldbach number sequence

Goldbach and twin prime conjectures implied by strong Goldbach number sequence Goldbach and twin prime conjectures implied by strong Goldbach number sequence Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this note, we present a new and direct approach to prove the Goldbach

More information

EXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 2010

EXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 2010 EXPLICIT RESULTS ON PRIMES. ALLYSA LUMLEY Bachelor of Science, University of Lethbridge, 200 A Thesis Submitted to the School of Graduate Studies of the University of Lethbridge in Partial Fulfillment

More information

A remark on a conjecture of Chowla

A remark on a conjecture of Chowla J. Ramanujan Math. Soc. 33, No.2 (2018) 111 123 A remark on a conjecture of Chowla M. Ram Murty 1 and Akshaa Vatwani 2 1 Department of Mathematics, Queen s University, Kingston, Ontario K7L 3N6, Canada

More information

Twin progress in number theory

Twin progress in number theory Twin progress in number theory T.S. Trudgian* There are many jokes of the form X s are like buses: you wait ages for one and then n show up at once. There appear to be many admissible values of {X, n}:

More information

Improved bounds on Brun s constant

Improved bounds on Brun s constant Improved bounds on Brun s constant arxiv:1803.01925v1 [math.nt] 5 Mar 2018 Dave Platt School of Mathematics University of Bristol, Bristol, UK dave.platt@bris.ac.uk Tim Trudgian School of Physical, Environmental

More information

NOTES ON ZHANG S PRIME GAPS PAPER

NOTES ON ZHANG S PRIME GAPS PAPER NOTES ON ZHANG S PRIME GAPS PAPER TERENCE TAO. Zhang s results For any natural number H, let P (H) denote the assertion that there are infinitely many pairs of distinct primes p, q with p q H; thus for

More information

NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES

NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES NEW BOUNDS AND COMPUTATIONS ON PRIME-INDEXED PRIMES Jonathan Bayless Department of Mathematics, Husson University, Bangor, ME, USA baylessj@husson.edu Dominic Klyve Department of Mathematics, Central Washington

More information

On the Subsequence of Primes Having Prime Subscripts

On the Subsequence of Primes Having Prime Subscripts 3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz

More information

NUMBER FIELDS WITHOUT SMALL GENERATORS

NUMBER FIELDS WITHOUT SMALL GENERATORS NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields

More information

THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p. Mario Huicochea CINNMA, Querétaro, México

THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p. Mario Huicochea CINNMA, Querétaro, México #A8 INTEGERS 15A (2015) THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p Mario Huicochea CINNMA, Querétaro, México dym@cimat.mx Amanda Montejano UNAM Facultad de Ciencias

More information

Resolving Grosswald s conjecture on GRH

Resolving Grosswald s conjecture on GRH Resolving Grosswald s conjecture on GRH Kevin McGown Department of Mathematics and Statistics California State University, Chico, CA, USA kmcgown@csuchico.edu Enrique Treviño Department of Mathematics

More information

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

arxiv:math/ v2 [math.gm] 4 Oct 2000 On Partitions of Goldbach s Conjecture arxiv:math/000027v2 [math.gm] 4 Oct 2000 Max See Chin Woon DPMMS, Cambridge University, Cambridge CB2 2BZ, UK WatchMyPrice Technologies, 200 West Evelyn Ave, Suite

More information

PRIME-REPRESENTING FUNCTIONS

PRIME-REPRESENTING FUNCTIONS Acta Math. Hungar., 128 (4) (2010), 307 314. DOI: 10.1007/s10474-010-9191-x First published online March 18, 2010 PRIME-REPRESENTING FUNCTIONS K. MATOMÄKI Department of Mathematics, University of Turu,

More information

#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES

#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES #A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of

More information

Integers without large prime factors in short intervals and arithmetic progressions

Integers without large prime factors in short intervals and arithmetic progressions ACTA ARITHMETICA XCI.3 (1999 Integers without large prime factors in short intervals and arithmetic progressions by Glyn Harman (Cardiff 1. Introduction. Let Ψ(x, u denote the number of integers up to

More information

An identity involving the least common multiple of binomial coefficients and its application

An identity involving the least common multiple of binomial coefficients and its application Amer. Math. Monthly, 116 (2009, p. 836-839. An identity involving the least common multiple of binomial coefficients and its application Bair FARHI bair.farhi@gmail.com Abstract In this paper, we prove

More information

Goldbach's problem with primes in arithmetic progressions and in short intervals

Goldbach's problem with primes in arithmetic progressions and in short intervals Goldbach's problem with primes in arithmetic progressions and in short intervals Karin Halupczok Journées Arithmétiques 2011 in Vilnius, June 30, 2011 Abstract: We study the number of solutions in Goldbach's

More information

Lower bounds on maximal determinants

Lower bounds on maximal determinants Lower bounds on maximal determinants Richard P. Brent ANU 26 September 2012 joint work with Judy-anne Osborn University of Newcastle Presented at the 56th annual meeting of the Australian Mathematical

More information

The zeros of the derivative of the Riemann zeta function near the critical line

The zeros of the derivative of the Riemann zeta function near the critical line arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr

More information

Goldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai

Goldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai Goldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai balu@imsc.res.in R. Balasubramanian (IMSc.) Goldbach Conjecture 1 / 22 Goldbach Conjecture:

More information

Zeros of ζ (s) & ζ (s) in σ< 1 2

Zeros of ζ (s) & ζ (s) in σ< 1 2 Turk J Math 4 (000, 89 08. c TÜBİTAK Zeros of (s & (s in σ< Cem Yalçın Yıldırım Abstract There is only one pair of non-real zeros of (s, and of (s, in the left halfplane. The Riemann Hypothesis implies

More information

Analytic Number Theory

Analytic Number Theory American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction

More information

New Bounds and Computations on Prime-Indexed Primes

New Bounds and Computations on Prime-Indexed Primes Central Washington University ScholarWorks@CWU Mathematics Faculty Scholarship College of the Sciences 03 New Bounds and Computations on Prime-Indeed Primes Jonathan Bayless Husson University Dominic Klyve

More information

YANNICK SAOUTER AND PATRICK DEMICHEL

YANNICK SAOUTER AND PATRICK DEMICHEL MATHEMATICS OF COMPUTATION Volume 79, Number 272, October 200, Pages 2395 2405 S 0025-578(0)0235-3 Article electronically published on April 4, 200 A SHARP REGION WHERE π() li() IS POSITIVE YANNICK SAOUTER

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

Some Arithmetic Functions Involving Exponential Divisors

Some Arithmetic Functions Involving Exponential Divisors 2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical

More information

ON SUMS OF SEVEN CUBES

ON SUMS OF SEVEN CUBES MATHEMATICS OF COMPUTATION Volume 68, Number 7, Pages 10 110 S 005-5718(99)01071-6 Article electronically published on February 11, 1999 ON SUMS OF SEVEN CUBES F. BERTAULT, O. RAMARÉ, AND P. ZIMMERMANN

More information

On the second smallest prime non-residue

On the second smallest prime non-residue On the second smallest prime non-residue Kevin J. McGown 1 Department of Mathematics, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA 92093 Abstract Let χ be a non-principal Dirichlet

More information

SOME REMARKS ON ARTIN'S CONJECTURE

SOME REMARKS ON ARTIN'S CONJECTURE Canad. Math. Bull. Vol. 30 (1), 1987 SOME REMARKS ON ARTIN'S CONJECTURE BY M. RAM MURTY AND S. SR1NIVASAN ABSTRACT. It is a classical conjecture of E. Artin that any integer a > 1 which is not a perfect

More information

(k), is put forward and explicated.

(k), is put forward and explicated. A Note on the Zero-Free Regions of the Zeta Function N. A. Carella, October, 2012 Abstract: This note contributes a new zero-free region of the zeta function ζ(s), s = σ + it, s C. The claimed zero-free

More information

Results and conjectures related to a conjecture of Erdős concerning primitive sequences

Results and conjectures related to a conjecture of Erdős concerning primitive sequences Results and conjectures related to a conjecture of Erdős concerning primitive sequences arxiv:709.08708v2 [math.nt] 26 Nov 207 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes

More information

arxiv: v2 [math.nt] 27 Sep 2013

arxiv: v2 [math.nt] 27 Sep 2013 arxiv:13095895v2 [mathnt] 27 Sep 2013 Dealing with prime numbers I: On the Goldbach conjecture Fausto Martelli Frick Chemistry Laboratory, Department of Chemistry, Princeton University, 08540 Princeton,

More information

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

Analytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies. Analytic Number Theory Exploring the Anatomy of Integers Jean-Marie Florian Luca De Koninck Graduate Studies in Mathematics Volume 134 ffk li? American Mathematical Society Providence, Rhode Island Preface

More information

Equidivisible consecutive integers

Equidivisible consecutive integers & Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics

More information

FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE. 1. Introduction Recall that a Carmichael number is a composite number n for which

FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE. 1. Introduction Recall that a Carmichael number is a composite number n for which FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE THOMAS WRIGHT Abstract. In light of the recent work by Maynard and Tao on the Dickson k-tuples conjecture, we show that with a small improvement

More information

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

ON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,

More information

The Goldbach Conjecture An Emergence Effect of the Primes

The Goldbach Conjecture An Emergence Effect of the Primes The Goldbach Conjecture An Emergence Effect of the Primes Ralf Wüsthofen ¹ October 31, 2018 ² ABSTRACT The present paper shows that a principle known as emergence lies beneath the strong Goldbach conjecture.

More information

THE SUM OF DIGITS OF n AND n 2

THE SUM OF DIGITS OF n AND n 2 THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure

More information

Diophantine Approximation by Cubes of Primes and an Almost Prime

Diophantine Approximation by Cubes of Primes and an Almost Prime Diophantine Approximation by Cubes of Primes and an Almost Prime A. Kumchev Abstract Let λ 1,..., λ s be non-zero with λ 1/λ 2 irrational and let S be the set of values attained by the form λ 1x 3 1 +

More information

On Roth's theorem concerning a cube and three cubes of primes. Citation Quarterly Journal Of Mathematics, 2004, v. 55 n. 3, p.

On Roth's theorem concerning a cube and three cubes of primes. Citation Quarterly Journal Of Mathematics, 2004, v. 55 n. 3, p. Title On Roth's theorem concerning a cube and three cubes of primes Authors) Ren, X; Tsang, KM Citation Quarterly Journal Of Mathematics, 004, v. 55 n. 3, p. 357-374 Issued Date 004 URL http://hdl.handle.net/107/75437

More information

A Gel fond type criterion in degree two

A Gel fond type criterion in degree two ACTA ARITHMETICA 111.1 2004 A Gel fond type criterion in degree two by Benoit Arbour Montréal and Damien Roy Ottawa 1. Introduction. Let ξ be any real number and let n be a positive integer. Defining the

More information

GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT

GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL

More information

Explicit Bounds Concerning Non-trivial Zeros of the Riemann Zeta Function

Explicit Bounds Concerning Non-trivial Zeros of the Riemann Zeta Function Explicit Bounds Concerning Non-trivial Zeros of the Riemann Zeta Function Mehdi Hassani Dedicated to Professor Hari M. Srivastava Abstract In this paper, we get explicit upper and lower bounds for n,where

More information

Primes in arithmetic progressions to large moduli

Primes in arithmetic progressions to large moduli CHAPTER 3 Primes in arithmetic progressions to large moduli In this section we prove the celebrated theorem of Bombieri and Vinogradov Theorem 3. (Bombieri-Vinogradov). For any A, thereeistsb = B(A) such

More information

Maximal Class Numbers of CM Number Fields

Maximal Class Numbers of CM Number Fields Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis

More information

1 i<j k (g ih j g j h i ) 0.

1 i<j k (g ih j g j h i ) 0. CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown

More information

Markov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris

Markov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris New Series Vol. 16, 2002, Fasc. 1-4 Markov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris This article is dedicated to the 70th anniversary of Acad. Bl. Sendov It is a longstanding

More information

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS

ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of

More information

On Systems of Diagonal Forms II

On Systems of Diagonal Forms II On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k

More information

The Goldbach Conjecture An Emergence Effect of the Primes

The Goldbach Conjecture An Emergence Effect of the Primes The Goldbach Conjecture An Emergence Effect of the Primes Ralf Wüsthofen ¹ April 20, 2018 ² ABSTRACT The present paper shows that a principle known as emergence lies beneath the strong Goldbach conjecture.

More information

Some elementary explicit bounds for two mollifications of the Moebius function

Some elementary explicit bounds for two mollifications of the Moebius function Some elementary explicit bounds for two mollifications of the Moebius function O. Ramaré August 22, 213 Abstract We prove that the sum { /d 1+ε is bounded by, uniformly in x 1, r and ε >. We prove a similar

More information

Average Orders of Certain Arithmetical Functions

Average Orders of Certain Arithmetical Functions Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca

More information

THE LIND-LEHMER CONSTANT FOR 3-GROUPS. Stian Clem 1 Cornell University, Ithaca, New York

THE LIND-LEHMER CONSTANT FOR 3-GROUPS. Stian Clem 1 Cornell University, Ithaca, New York #A40 INTEGERS 18 2018) THE LIND-LEHMER CONSTANT FOR 3-GROUPS Stian Clem 1 Cornell University, Ithaca, New York sac369@cornell.edu Christopher Pinner Department of Mathematics, Kansas State University,

More information

Products of Factorials Modulo p

Products of Factorials Modulo p Products of Factorials Modulo p Florian Luca and Pantelimon Stănică IMATE, UNAM, Ap. Postal 6-3 Xangari, CP. 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx Auburn University Montgomery,

More information

ESTIMATES ON THE NUMBER OF LIMIT CYCLES OF A GENERALIZED ABEL EQUATION

ESTIMATES ON THE NUMBER OF LIMIT CYCLES OF A GENERALIZED ABEL EQUATION Manuscript submitted to Website: http://aimsciences.org AIMS Journals Volume 00, Number 0, Xxxx XXXX pp. 000 000 ESTIMATES ON THE NUMBER OF LIMIT CYCLES OF A GENERALIZED ABEL EQUATION NAEEM M.H. ALKOUMI

More information

On Some Mean Value Results for the Zeta-Function and a Divisor Problem

On Some Mean Value Results for the Zeta-Function and a Divisor Problem Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if

More information

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime

More information

EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS

EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS #A5 INTEGERS 5 (205) EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS Steve Butler Department of Mathematics, Iowa State University, Ames, Iowa butler@iastate.edu Paul Erdős

More information

arxiv: v1 [math.mg] 15 Jul 2013

arxiv: v1 [math.mg] 15 Jul 2013 INVERSE BERNSTEIN INEQUALITIES AND MIN-MAX-MIN PROBLEMS ON THE UNIT CIRCLE arxiv:1307.4056v1 [math.mg] 15 Jul 013 TAMÁS ERDÉLYI, DOUGLAS P. HARDIN, AND EDWARD B. SAFF Abstract. We give a short and elementary

More information

Optimal primitive sets with restricted primes

Optimal primitive sets with restricted primes Optimal primitive sets with restricted primes arxiv:30.0948v [math.nt] 5 Jan 203 William D. Banks Department of Mathematics University of Missouri Columbia, MO 652 USA bankswd@missouri.edu Greg Martin

More information

Products of ratios of consecutive integers

Products of ratios of consecutive integers Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n

More information

A proof of strong Goldbach conjecture and twin prime conjecture

A proof of strong Goldbach conjecture and twin prime conjecture A proof of strong Goldbach conjecture and twin prime conjecture Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this paper we give a proof of the strong Goldbach conjecture by studying limit

More information

DABOUSSI S VERSION OF VINOGRADOV S BOUND FOR THE EXPONENTIAL SUM OVER PRIMES (slightly simplified) Notes by Tim Jameson

DABOUSSI S VERSION OF VINOGRADOV S BOUND FOR THE EXPONENTIAL SUM OVER PRIMES (slightly simplified) Notes by Tim Jameson DABOUSSI S VERSION OF VINOGRADOV S BOUND FOR THE EXPONENTIAL SUM OVER PRIMES (slightly simplified) Notes by Tim Jameson (recalled on a busman s holiday in Oslo, 00) Vinogradov s method to estimate an eponential

More information

POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS

POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS #A40 INTEGERS 16 (2016) POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS Daniel Baczkowski Department of Mathematics, The University of Findlay, Findlay, Ohio

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON

More information

A NEW UPPER BOUND FOR FINITE ADDITIVE BASES

A NEW UPPER BOUND FOR FINITE ADDITIVE BASES A NEW UPPER BOUND FOR FINITE ADDITIVE BASES C SİNAN GÜNTÜRK AND MELVYN B NATHANSON Abstract Let n, k denote the largest integer n for which there exists a set A of k nonnegative integers such that the

More information

Long Arithmetic Progressions in A + A + A with A a Prime Subset 1. Zhen Cui, Hongze Li and Boqing Xue 2

Long Arithmetic Progressions in A + A + A with A a Prime Subset 1. Zhen Cui, Hongze Li and Boqing Xue 2 Long Arithmetic Progressions in A + A + A with A a Prime Subset 1 Zhen Cui, Hongze Li and Boqing Xue 2 Abstract If A is a dense subset of the integers, then A + A + A contains long arithmetic progressions.

More information

uniform distribution theory

uniform distribution theory Uniform Distribution Theory 0 205, no., 63 68 uniform distribution theory THE TAIL DISTRIBUTION OF THE SUM OF DIGITS OF PRIME NUMBERS Eric Naslund Dedicated to Professor Harald Niederreiter on the occasion

More information

PARABOLAS INFILTRATING THE FORD CIRCLES SUZANNE C. HUTCHINSON THESIS

PARABOLAS INFILTRATING THE FORD CIRCLES SUZANNE C. HUTCHINSON THESIS PARABOLAS INFILTRATING THE FORD CIRCLES BY SUZANNE C. HUTCHINSON THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics in the Graduate College of

More information

AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE 1. INTRODUCTION

AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE 1. INTRODUCTION AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE SHANTA LAISHRAM ABSTRACT. Erdős conjectured that ( n(n + d (n + ( d = y in positive integers n,, d >,

More information

On the Fractional Parts of a n /n

On the Fractional Parts of a n /n On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev

More information

PRIME NUMBER THEOREM

PRIME NUMBER THEOREM PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives

More information

Solving a linear equation in a set of integers II

Solving a linear equation in a set of integers II ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.

More information

Integral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis

Integral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis June 23, 2011 Integral points of a modular curve of level 11 by René Schoof and Nikos Tzanakis Abstract. Using lower bounds for linear forms in elliptic logarithms we determine the integral points of the

More information

A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction

A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES Y. O. HAMIDOUNE AND J. RUÉ Abstract. Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained

More information

#A50 INTEGERS 14 (2014) ON RATS SEQUENCES IN GENERAL BASES

#A50 INTEGERS 14 (2014) ON RATS SEQUENCES IN GENERAL BASES #A50 INTEGERS 14 (014) ON RATS SEQUENCES IN GENERAL BASES Johann Thiel Dept. of Mathematics, New York City College of Technology, Brooklyn, New York jthiel@citytech.cuny.edu Received: 6/11/13, Revised:

More information

On a diophantine inequality involving prime numbers

On a diophantine inequality involving prime numbers ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume

More information

On some inequalities between prime numbers

On some inequalities between prime numbers On some inequalities between prime numbers Martin Maulhardt July 204 ABSTRACT. In 948 Erdős and Turán proved that in the set of prime numbers the inequality p n+2 p n+ < p n+ p n is satisfied infinitely

More information

Goldbach s conjecture

Goldbach s conjecture Goldbach s conjecture Ralf Wüsthofen ¹ January 31, 2017 ² ABSTRACT This paper presents an elementary and short proof of the strong Goldbach conjecture. Whereas the traditional approaches focus on the control

More information

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

COMPUTATION OF JACOBSTHAL S FUNCTION h(n) FOR n < 50. MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718(XX)0000-0 COMPUTATION OF JACOBSTHAL S FUNCTION h(n) FOR n < 50. THOMAS R. HAGEDORN Abstract. Let j(n) denote the smallest positive

More information

arxiv: v2 [math.nt] 9 Oct 2013

arxiv: v2 [math.nt] 9 Oct 2013 UNIFORM LOWER BOUND FOR THE LEAST COMMON MULTIPLE OF A POLYNOMIAL SEQUENCE arxiv:1308.6458v2 [math.nt] 9 Oct 2013 SHAOFANG HONG, YUANYUAN LUO, GUOYOU QIAN, AND CHUNLIN WANG Abstract. Let n be a positive

More information

The Evolution of the Circle Method in Additive Prime Number Theory

The Evolution of the Circle Method in Additive Prime Number Theory Lee University The Evolution of the Circle Method in Additive Prime Number Theory William Cole wcole00@leeu.edu 09 Aviara Dr. Advance, NC 27006 supervised by Dr. Laura Singletary April 4, 206 Introduction

More information

Flat primes and thin primes

Flat primes and thin primes Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes

More information

SQUARE PATTERNS AND INFINITUDE OF PRIMES

SQUARE PATTERNS AND INFINITUDE OF PRIMES SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod

More information

Sums of Seven Cubes. Samir Siksek. 15 October University of Warwick

Sums of Seven Cubes. Samir Siksek. 15 October University of Warwick Sums of Seven Cubes Samir Siksek University of Warwick 15 October 2015 Waring, Jacobi and Dase Let k 2. A k-th power means the k-th power of a non-negative integer. Conjecture (Waring, 1770) Every integer

More information

THE SOLOVAY STRASSEN TEST

THE SOLOVAY STRASSEN TEST THE SOLOVAY STRASSEN TEST KEITH CONRAD 1. Introduction The Jacobi symbol satisfies many formulas that the Legendre symbol does, such as these: for a, b Z and odd m, n Z +, (1) a b mod n ( a n ) = ( b n

More information

Math 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates

Math 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates Math 59: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates [Blurb on algebraic vs. analytical bounds on exponential sums goes here] While proving that

More information

ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction

ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and

More information

On pseudosquares and pseudopowers

On pseudosquares and pseudopowers On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie

More information