THE NUMBER OF GOLDBACH REPRESENTATIONS OF AN INTEGER

Size: px
Start display at page:

Download "THE NUMBER OF GOLDBACH REPRESENTATIONS OF AN INTEGER"

Transcription

1 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 140, Number 3, March 01, Pages S ) Article electronicall published on Jul 0, 011 THE NUMBER OF GOLDBACH REPRESENTATIONS OF AN INTEGER ALESSANDRO LANGUASCO AND ALESSANDRO ZACCAGNINI Communicated b Matthew A. Papanikolas) Abstract. Let Λ be the von Mangoldt function and Rn) h+kn Λh)Λk) be the counting function for the Goldbach numbers. Let N and assume that the Riemann Hpothesis holds. We prove that N Rn) N N ρ+1 ρρ +1) + ON log3 N), ρ where ρ 1/+iγ runs over the non-trivial eros of the Riemann eta-function ζs). This improves a recent result b Bhowmik and Schlage-Puchta. 1. Introduction Let Λ be the von Mangoldt function and Rn) Λh 1 )Λh ) h 1 +h n be the counting function for the Goldbach numbers. This paper is devoted to studing the behaviour of the average order of magnitude of Rn) forn [1,N], where N is a large integer. We have the following Theorem 1.1. Let N and assume the Riemann Hpothesis RH) holds. Then N Rn) N N ρ+1 ρρ +1) + O N log 3 N ), ρ where ρ 1/ +iγ runs over the non-trivial eros of the Riemann eta function ζs). The first result of this kind was proved in 1991 b Fujii, who subsequentl improved it see [4] [6]) until reaching the error term O N log N) 4/3). Then Granville [8]-[9] gave an alternative proof of the same result and, finall, Bhowmik and Schlage-Puchta [] were able to reach the error term O N log 5 N ).In[]the also proved that the error term is ΩN log log N). Our result improves the upper bound in Bhowmik and Schlage-Puchta [] b a factor of log N. In fact, this seems to be the limit of the method in the current state of the circle-method technolog; see the remark after the proof. Received b the editors November 11, 010 and, in revised form, December 16, Mathematics Subject Classification. Primar 11P3; Secondar 11P55. Ke words and phrases. Goldbach-tpe theorems, Hard-Littlewood method. 795 c 011 American Mathematical Societ Reverts to public domain 8 ears from publication

2 796 ALESSANDRO LANGUASCO AND ALESSANDRO ZACCAGNINI If one admits the presence of some suitable weight in our average, a sharper result can be obtained. For example, using the Fejér weight we could work with LN; α) N n N N n )enα) T N; α) instead of T N; α) in 4.). The ke propert is that, for 1/N < α 1/, the function LN; α) decas as α instead of α 1, and so the dissection argument in 4.5) is now more efficient and does not cause an loss of logs. Such a phenomenon is well-known from the literature about the existence of Goldbach numbers in short intervals; see, e.g., Languasco and Perelli [1]. In fact we will obtain Theorem 1.1 as a consequence of a weighted result. Letting ψx) m x Λm), we have Theorem 1.. Let N and assume the Riemann Hpothesis RH) holds. Then [ ] 1.1) max Rn) ψn) n) e n/n N log 3 N. [,N] The ke reason wh we are able to derive Theorem 1.1 from Theorem 1. via partial summation is that the exponential weight in 1.1) just varies in the range [e 1/N,e 1 ], and so it does not change the order of magnitude of the functions involved. We will use the original Hard and Littlewood [10] circle method setting, i.e., the weighted exponential sum 1.) Sα) Λn)e n/n enα), where ex) expπix),sinceitletsusavoidtheuseofgallagher slemmalemma 1 of [7]) and hence, in this conditional case, it gives slightl sharper results; see Lemma.1 below. Such a function was also used b Linnik [13, 14]. The new ingredient in this paper is Lemma.5 below in which we unconditionall detect the existence of the term ρ N ρ+1 /ρρ + 1)) connecting it to a suitable average of the difference ψn) n. In the previousl mentioned papers this is obtained b appling the explicit formula for ψn) twice. The ideas that led to Theorems 1.1 and 1. also work for the sum of k 3 primes, i.e., for the function R k n) Λh 1 ) Λh k ). We can prove the following. h h k n Theorem 1.3. Let k 3 be an integer, N and assume the Riemann Hpothesis RH) holds. Then N R k n) N k k N ρ+k 1 ) k! ρρ +1) ρ + k 1) + O k N k 1 log k N, ρ where ρ 1/+iγ runs over the non-trivial eros of ζs). The proof of Theorem 1.3 is completel similar to the one of Theorems 1.1 and 1.. We just remark that the main differences are in the use of the explicit formula

3 GOLDBACH REPRESENTATIONS OF AN INTEGER 797 for ψ j t) : 1 t n) j Λn), j! n t where j is a non-negative integer, and of the following version of Lemma 1 of [11]: Lemma. Assume the Riemann Hpothesis RH) holds. Let N, 1/N πiα and α [, 1/]. Then Sα) 1 N 1/ 1+N α ) 1/) log N. Another connected problem we can address with this technique is a short-interval version of Theorem 1.1. We can prove the following. Theorem 1.4. Let H N and assume the Riemann Hpothesis RH) holds. Then N+H Rn) HN + H N + H) ρ+1 N ρ+1 + O N log N log H ), ρρ +1) nn ρ where ρ 1/+iγ runs over the non-trivial eros of ζs). Also in this case we do not give a proof of Theorem 1.4. We just remark that the main difference is in the use of the exponential sum N+H nn enα) instead of N enα).. Setting of the circle method For brevit, throughout the paper we write.1) 1 N πiα, where N is a large integer and α [, 1/]. The first lemma is an L -estimate for the difference Sα) 1/. Lemma.1 Languasco and Perelli [1]). Assume RH. Let N be a sufficientl large integer and be as in.1). For0 ξ 1/, we have ξ Sα) 1 dα Nξlog N. ξ This follows immediatel from the proof of Theorem 1 of [1] since the quantit we would like to estimate here is R 1 + R 3 + R 5 there. Lemma.1 is the main reason wh we use Sα) instead of its truncated form Sα) N Λn)enα) as in Bhowmik and Schlage-Puchta []. In fact Lemma.1 lets us avoid the use of Gallagher s Lemma [7], which leads to a loss of a factor log N in the final estimate compare Lemma.1 with Lemma 4 of []). For a similar phenomenon in a slightl different situation, see also Languasco [11]. The next four lemmas do not depend on RH. B the residue theorem one can obtain Lemma. Eq. 9) of [1]). Let N, 1 n N and be as in.1). We have e nα) 1 dα ne n/n + O1) uniforml for ever n N.

4 798 ALESSANDRO LANGUASCO AND ALESSANDRO ZACCAGNINI Lemma.3. Let N be a sufficientl large integer and be as in.1). We have Sα) 1 dα N Nlog log N + O N) 1/). 1 Proof. B the Parseval theorem and the Prime Number Theorem we have Sα) dα Λ m)e m/n N log N + ON). 1 m1 Recalling that the equation at the beginning of page 318 of [1] implies 1 dα N π arctanπn), the lemma immediatel follows using the relation a b a + b Rab) and the Cauch-Schwar inequalit. Let.) V α) e m/n emα) m1 m1 e m 1 e 1. Lemma.4. If satisfies.1), thenv α) 1 + O1). Proof. We recall that the function w/e w 1) has a power-series expansion with radius of convergence π see for example Apostol [1], page 64). In particular, uniforml for w 4 < π we have w/e w 1) 1 + O w ). Since satisfies.1) we have 4, and the result follows. Now let.3) T ; α) ) 1 enα) min ;. α Lemma.5. Let N be a large integer, N and be as in.1). We have.4) / T ; α) Sα) 1/) dα e n/n ψn) n)+o N log N) 1/). We remark that Lemma.5 is unconditional, and hence it implies, also using Lemma.6, that the abilit of detecting the term depending on the eros of the Riemann ζ-function in Theorem 1.1 does not depend on RH. Proof. Writing Rα) Sα) 1/, b Lemma.4 we have.5) / T ; α) Rα) dα / / T ; α) Rα)V α)dα ) 1/ + O T ; α) Rα) dα T ; α) Rα)V α)dα + O N log N) 1/),

5 GOLDBACH REPRESENTATIONS OF AN INTEGER 799 since, b the Parseval theorem and Lemma.3, the error term above is / ) 1/ / T ; α) dα Rα) 1/ dα) N log N) 1/. Again b Lemma.4 we have and hence.5) implies / Rα) Sα) 1 Sα) V α)+o1), / T ; α) Rα) dα T ; α) ) Sα) V α) V α)dα ) 1/.6) + O T ; α) V α) dα + O N log N) 1/). The Cauch-Schwar inequalit and the Parseval theorem impl that / / ) 1/ / ) 1/ T ; α) V α) dα T ; α) dα V α) dα.7) B.6)-.7), we have.8) / T ; α) Rα) dα e m/n) 1/ N) 1/. m1 / T ; α) ) Sα) V α) V α)dα + O N log N) 1/). Now, b 1.) and.) we can write Sα) V α) Λm) 1)e m/n emα) m1 so that / T ; α) ) Sα) V α) V α)dα Λm 1 ) 1)e m 1/N.9) m 1 1 Λm 1 ) 1)e m 1/N m 1 1 n 1 e n/n m 1 1 Λm 1 ) 1) / e m /N m 1 m 1 e m /N em 1 + m n)α)dα { 1 if m 1 + m n, 0 otherwise e n/n ψn 1) n 1)), since the condition m 1 + m n implies that both variables are <n.nowψn) ψn 1) + Λn) sothat e n/n ψn 1) n 1)) e n/n ψn) n)+o).

6 800 ALESSANDRO LANGUASCO AND ALESSANDRO ZACCAGNINI B.8)-.9) and the previous equation, we have / T ; α) Rα) dα e n/n ψn) n)+o +N log N) 1/) e n/n ψn) n)+o N log N) 1/) since N, and hence.4) is proved. Lemma.6. Let M>1be an integer. We have that n) ψn) M ρ+1 ρρ +1) + OM). ρ Proof. We recall the definition of ψ 0 t) asψt) Λt)/ ift is an integer and as ψt) otherwise. Hence ψn) ψ 0 n)+ 1 Λn) ψ 0 n)+om) b the Prime Number Theorem. Using the fact that ψ 0 n) ψ 0 t) for ever t n, n + 1), we also get n+1 M ψ 0 n) ψ 0 t) dt ψ 0 t) dt + OM). Remarking that we can write.10) ψn) n) M 0 n n M 0 0 t dt + OM), ψ 0 t) t) dt + OM) M ψ 0 t) t) dt + OM), since the integral on 0, ] gives a contribution of O1). For t we will use the explicit formula see eq. 9)-10) of 17 of Davenport [3]).11) ψ 0 t) t t ρ ρ ζ ζ 0) 1 1 log 1t ) + R ψ t, Z), γ Z where.1) R ψ t, Z) t ) t Z log tz)+logt)min 1;. Z t The term ζ ζ 0) 1 log ) 1 1 t gives a contribution of OM) to the integral over [,M] in.10). We now need an L 1 estimate of the error term defined in.1). Let.13) EM,Z) : M R ψ t, Z) dt. The first term in.1) gives a total contribution to EM,Z) whichis.14) M Z log MZ).

7 GOLDBACH REPRESENTATIONS OF AN INTEGER 801 The second term in.1) gives a total contribution to EM,Z) whichis.15) log M [ n+1/ n n log M + log M min 1; n+1/z n n n+1 1/Z n+1/ 3 Z n t ) n+1 dt + min 1; Zt n) n+1/ n+1/ dt + n+1/z ) t dt Zn +1 t) + n +1 Z t dt Zt n) + t ) ] dt Zn +1 t) n+1 n+1 1/Z Z )) log M log M log Z. Z Combining.13)-.15), for Z M log M we have that.16) EM,Z) M. Now inserting.11) and.16) into.10) we obtain.17) ψn) n) M ρ+1 ρρ +1) + OM). γ >Z γ Z The lemma follows from.17) b remarking that M ρ+1 + ρρ +1) M log t t dt M log Z Z Z M log M dt since Z M log M. 3. Proof of Theorem 1.1 We will obtain Theorem 1.1 as a consequence of Theorem 1.. B partial summation we have N [ ] N {[ Rn) ψn) n) e n/n Rn) ψn) n) ]e } n/n 3.1) e N [ ] Rn) ψn) n) 1 N N 0 e n/n { [ ] } Rn) ψn) n) e n/n e /N d + O1). Inserting 1.1) in 3.1) we get N [ ] Rn) ψn) n) N log 3 N, and hence 3.) N Rn) N N n + ψn) n)+o N log 3 N ).

8 80 ALESSANDRO LANGUASCO AND ALESSANDRO ZACCAGNINI Theorem 1.1 now follows b inserting Lemma.6 and the identit N n N /+ ON) in 3.). 4. Proof of Theorem 1. Let N. We first recall the definition of the singular series of the Goldbach problem: Sk) 0fork odd and Sk) p> 1 1 ) p 1) p k p> p 1 p for k even. Hence, using the well-known estimate Rn) nsn) n log log n, we remark that 4.1) [ ] Rn) ψn) n) e n/n n log log n log log. Therefore, it is clear that 1.1) holds for ever [,N 1/ ]. Assume now that [N 1/,N] and let α [, 1/]. Writing Rα) Sα) 1/ and recalling.3) we have, sa, 4.) e n/n Rn) 1 1 T ; α) dα + I 1 )+I )+I 3 ). Sα) e nα) dα 1 T ; α) Rα) 1 dα + Sα) T ; α) dα 1 T ; α) Rα) dα Evaluation of I 1 ). B Lemma. we obtain 4.3) I 1 ) T ; α) 1 dα ne n/n + O). 1 e nα) dα ) ne n/n + O1) Estimation of I ). B.4) of Lemma.5 we obtain 4.4) I ) e n/n ψn) n)+o N log N) 1/).

9 GOLDBACH REPRESENTATIONS OF AN INTEGER 803 Estimation of I 3 ). Using.3) and Lemma.1 we have that I 3 ) 1 1 T ; α) Rα) dα Rα) dα + 1 Olog ) N log N + k1 k Rα) k+1 k α 1 dα + 1 Rα) dα Rα) Olog ) N log N + k N k+1 log N k1 4.5) N log N log. End of the proof. Inserting 4.3) and 4.4)-4.5) into 4.) we immediatel have e n/n Rn) ne n/n + e n/n ψn) n)+o N log N log ). Hence [ ] e n/n Rn) ψn) n) N log N log, and the maximum of the right hand side is attained at N. Thus we can write [ ] 4.6) max Rn) ψn) n) e n/n N log 3 N. [N 1/,N] Combining 4.1) and 4.6) we get that Theorem 1. is proved. Remark. Let { 1 fα) f N α) N 1/ log N if α log N) 1, 0 if α > log N) 1. Then f satisfies both Lemma.1 and Lemma.3 in the sense that for all ξ [0, 1/], and However, / 1/ ξ ξ / fα) dα Nξlog N) fα) dα 1 N log N. fα) dα 1 / log N α 4 Nlog N) 1/ dα α α 1 4 Nlog N) log/ log N) Nlog N) 3 for N 1/ and sufficientl large N. This means that the crucial bound for I 3 ) in 4.5) is essentiall optimal in the present state of knowledge and that it cannot be dα

10 804 ALESSANDRO LANGUASCO AND ALESSANDRO ZACCAGNINI improved without deeper information on Sα) 1, such as the stronger analogue of Lemma.1 that follows from a suitable form of Montgomer s Pair-Correlation Conjecture. Acknowledgment The authors would like to thank Alberto Perelli for a discussion. References [1] T. Apostol, Introduction to Analtic Number Theor, Springer-Verlag 1976). MR :789) [] G. Bhowmik, J.-C. Schlage-Puchta, Mean representation number of integers as the sum of primes, Nagoa Math. J., ), MR [3] H. Davenport, Multiplicative Number Theor, Springer-Verlag, 3rd ed. 000). MR f:11001) [4] A. Fujii, An additive problem of prime numbers, ActaArith., ), MR k:11106) [5] A. Fujii, An additive problem of prime numbers. II, Proc. Japan Acad. Ser. A Math. Sci., ), MR b:1113a) [6] A. Fujii, An additive problem of prime numbers. III, Proc. Japan Acad. Ser. A Math. Sci., ), MR b:1113b) [7] P.X.Gallagher,A large sieve densit estimate near σ 1, Invent. Math., ), MR :4775) [8] A. Granville, Refinements of Goldbach s conjecture, and the generalied Riemann hpothesis, Funct. Approx. Comment. Math., ), MR b:11179) [9] A. Granville, Corrigendum to Refinements of Goldbach s conjecture, and the generalied Riemann hpothesis, Funct. Approx. Comment. Math., ), MR c:1115) [10] G. H. Hard, J. E. Littlewood, Some problems of Partitio Numerorum ; III: On the expression of a number as a sum of primes, ActaMath.,44 193), MR [11] A. Languasco, Some refinements of error terms estimates for certain additive problems with primes, J. Number Theor, ), MR h:11130) [1] A. Languasco, A. Perelli, On Linnik s theorem on Goldbach number in short intervals and related problems, Ann. Inst. Fourier, ), MR g:11097) [13] Y. Linnik, A new proof of the Goldbach-Vinogradow theorem, Rec. Math. N.S., ), 3 8 Russian). MR :317c) [14] Y. Linnik, Some conditional theorems concerning the binar Goldbach problem, Iv.Akad. Nauk SSSR Ser. Mat., ), Russian). MR :847b) Dipartimento di Matematica Pura e Applicata, Università di Padova, Via Trieste 63, 3511 Padova, Ital address: languasco@math.unipd.it Dipartimento di Matematica, Università di Parma, Parco Area delle Sciene 53/a, Campus Universitario, 4314 Parma, Ital address: alessandro.accagnini@unipr.it

arxiv: v1 [math.nt] 19 Jul 2016

arxiv: v1 [math.nt] 19 Jul 2016 ON THE CESÀRO AVERAGE OF THE LINNIK NUMBERS MARCO CANTARINI arxiv:67.569v [math.nt] 9 Jul 6 Abstract. Let Λ be the von Mangoldt function and r Q n = m +m +m 3 =nλm be the counting function for the numbers

More information

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston

Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average

More information

The major arcs approximation of an exponential sum over primes

The major arcs approximation of an exponential sum over primes ACTA ARITHMETICA XCII.2 2 The major arcs approximation of an exponential sum over primes by D. A. Goldston an Jose, CA. Introduction. Let. α = Λnenα, eu = e 2πiu, where Λn is the von Mangoldt function

More information

Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function

Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Alessandro Zaccagnini Dipartimento di Matematica, Università degli Studi di Parma, Parco Area delle Scienze,

More information

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x 8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.

More information

SOME PROPERTIES OF CONJUGATE HARMONIC FUNCTIONS IN A HALF-SPACE

SOME PROPERTIES OF CONJUGATE HARMONIC FUNCTIONS IN A HALF-SPACE SOME PROPERTIES OF CONJUGATE HARMONIC FUNCTIONS IN A HALF-SPACE ANATOLY RYABOGIN AND DMITRY RYABOGIN Abstract. We prove a multi-dimensional analog of the Theorem of Hard and Littlewood about the logarithmic

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

Twin primes (seem to be) more random than primes

Twin primes (seem to be) more random than primes Twin primes (seem to be) more random than primes Richard P. Brent Australian National University and University of Newcastle 25 October 2014 Primes and twin primes Abstract Cramér s probabilistic model

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

GOLDBACH S PROBLEMS ALEX RICE

GOLDBACH S PROBLEMS ALEX RICE GOLDBACH S PROBLEMS ALEX RICE Abstract. These are notes from the UGA Analysis and Arithmetic Combinatorics Learning Seminar from Fall 9, organized by John Doyle, eil Lyall, and Alex Rice. In these notes,

More information

Riemann s explicit formula

Riemann s explicit formula Garrett 09-09-20 Continuing to review the simple case (haha!) of number theor over Z: Another example of the possibl-suprising application of othe things to number theor. Riemann s explicit formula More

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

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

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before

More information

as x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1.

as x. Before giving the detailed proof, we outline our strategy. Define the functions for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7.1 The Prime number theorem Denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.1. We have π( log as. Before

More information

A class of trees and its Wiener index.

A class of trees and its Wiener index. A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,

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

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials NOTES Edited by William Adkins On Goldbach s Conjecture for Integer Polynomials Filip Saidak 1. INTRODUCTION. We give a short proof of the fact that every monic polynomial f (x) in Z[x] can be written

More information

COMPUTING π(x): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD

COMPUTING π(x): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD MATHEMATICS OF COMPUTATION Volume 65, Number 213 Januar 1996, Pages 235 245 COMPUTING π(): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD M. DELEGLISE AND J. RIVAT Abstract. Let π() denote the number

More information

ψ(y + h; q, a) ψ(y; q, a) Λ(n), (1.2) denotes a sum over a set of reduced residues modulo q. We shall assume throughout x 2, 1 q x, 1 h x, (1.

ψ(y + h; q, a) ψ(y; q, a) Λ(n), (1.2) denotes a sum over a set of reduced residues modulo q. We shall assume throughout x 2, 1 q x, 1 h x, (1. PRIMES IN SHORT SEGMENTS OF ARITHMETIC PROGRESSIONS D. A. Goldston and C. Y. Yıldırım. Introduction In this paper we study the mean suare distribution of primes in short segments of arithmetic progressions.

More information

L-FUNCTIONS AND THE RIEMANN HYPOTHESIS. 1 n s

L-FUNCTIONS AND THE RIEMANN HYPOTHESIS. 1 n s L-FUNCTIONS AND THE RIEMANN HYPOTHESIS KEITH CONRAD (.). The zeta-function and Dirichlet L-functions For real s >, the infinite series n converges b the integral test. We want to use this series when s

More information

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

DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS. 1. Introduction

DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS. 1. Introduction DIFFERENCE SETS AND THE IRREDUCIBLES IN FUNCTION FIELDS Abstract. Let A be a subset of the polnomials of degree less than N over a finite field F q. Let r be an non-zero element of F q. We show that if

More information

An Approach to Goldbach s Conjecture

An Approach to Goldbach s Conjecture An Approach to Goldbach s Conjecture T.O. William-west Abstract This paper attempts to prove Goldbach s conjecture. As its major contribution, an alternative perspective to the proof of Goldbach conjecture

More information

LONG CYCLES IN ABC PERMUTATIONS

LONG CYCLES IN ABC PERMUTATIONS LONG CYCLES IN ABC PERMUTATIONS IGOR PAK AND AMANDA REDLICH Abstract. An abc-permutation is a permutation σ abc S n obtained by exchanging an initial block of length a a final block of length c of {1,...,

More information

Riemann Zeta Function and Prime Number Distribution

Riemann Zeta Function and Prime Number Distribution Riemann Zeta Function and Prime Number Distribution Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................

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

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

Hypergeometric series and the Riemann zeta function

Hypergeometric series and the Riemann zeta function ACTA ARITHMETICA LXXXII.2 (997) Hypergeometric series and the Riemann zeta function by Wenchang Chu (Roma) For infinite series related to the Riemann zeta function, De Doelder [4] established numerous

More information

Estimates for Bergman polynomials in domains with corners

Estimates for Bergman polynomials in domains with corners [ 1 ] University of Cyprus Estimates for Bergman polynomials in domains with corners Nikos Stylianopoulos University of Cyprus The Real World is Complex 2015 in honor of Christian Berg Copenhagen August

More information

SOME MEAN VALUE THEOREMS FOR THE RIEMANN ZETA-FUNCTION AND DIRICHLET L-FUNCTIONS D.A. KAPTAN, Y. KARABULUT, C.Y. YILDIRIM 1.

SOME MEAN VALUE THEOREMS FOR THE RIEMANN ZETA-FUNCTION AND DIRICHLET L-FUNCTIONS D.A. KAPTAN, Y. KARABULUT, C.Y. YILDIRIM 1. SOME MEAN VAUE HEOREMS FOR HE RIEMANN ZEA-FUNCION AND DIRICHE -FUNCIONS D.A. KAPAN Y. KARABUU C.Y. YIDIRIM Dedicated to Professor Akio Fujii on the occasion of his retirement 1. INRODUCION he theory of

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

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

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

arxiv:math/ v2 [math.nt] 4 Feb 2006

arxiv:math/ v2 [math.nt] 4 Feb 2006 arxiv:math/0512436v2 [math.nt] 4 Feb 2006 THE PATH TO RECENT PROGRESS ON SMALL GAPS BETWEEN PRIMES D. A. GOLDSTON, J. PINTZ AND C. Y. YILDIRIM 1. Introduction In the articles Primes in Tuples I & II ([13],

More information

IMPROVING RIEMANN PRIME COUNTING

IMPROVING RIEMANN PRIME COUNTING IMPROVING RIEMANN PRIME COUNTING MICHEL PLANAT AND PATRICK SOLÉ arxiv:1410.1083v1 [math.nt] 4 Oct 2014 Abstract. Prime number theorem asserts that (at large x) the prime counting function π(x) is approximately

More information

Additive irreducibles in α-expansions

Additive irreducibles in α-expansions Publ. Math. Debrecen Manuscript Additive irreducibles in α-expansions By Peter J. Grabner and Helmut Prodinger * Abstract. The Bergman number system uses the base α = + 5 2, the digits 0 and, and the condition

More information

Journal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun

Journal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China

More information

A PROOF FOR GOLDBACH S CONJECTURE

A PROOF FOR GOLDBACH S CONJECTURE Journal of Mathematical Sciences: Advances and Applications Volume 22, 2013, Pages 45-52 A PROOF FOR GOLDBACH S CONJECTURE Department of Mathematics Azad Mashhad University Mashhad Iran e-mail: hsazegar@gmailcom

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

QUADRATIC FIELDS WITH CYCLIC 2-CLASS GROUPS

QUADRATIC FIELDS WITH CYCLIC 2-CLASS GROUPS QUADRATIC FIELDS WITH CYCLIC -CLASS GROUPS CARLOS DOMINGUEZ, STEVEN J. MILLER, AND SIMAN WONG Abstract. For any integer k 1, we show that there are infinitely many complex quadratic fields whose -class

More information

The path to recent progress on small gaps between primes

The path to recent progress on small gaps between primes Clay Mathematics Proceedings Volume 7, 2007 The path to recent progress on small gaps between primes D. A. Goldston, J. Pintz, and C. Y. Yıldırım Abstract. We present the development of ideas which led

More information

A Smorgasbord of Applications of Fourier Analysis to Number Theory

A Smorgasbord of Applications of Fourier Analysis to Number Theory A Smorgasbord of Applications of Fourier Analysis to Number Theory by Daniel Baczkowski Uniform Distribution modulo Definition. Let {x} denote the fractional part of a real number x. A sequence (u n R

More information

Piatetski-Shapiro primes from almost primes

Piatetski-Shapiro primes from almost primes Piatetski-Shapiro primes from almost primes Roger C. Baker Department of Mathematics, Brigham Young University Provo, UT 84602 USA baker@math.byu.edu William D. Banks Department of Mathematics, University

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

RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE

RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE ALBANIAN JOURNAL OF MATHEMATICS Volume, Number, Pages 6 79 ISSN 90-5: (electronic version) RIEMANN HYPOTHESIS: A NUMERICAL TREATMENT OF THE RIESZ AND HARDY-LITTLEWOOD WAVE STEFANO BELTRAMINELLI AND DANILO

More information

ON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS. 1. Introduction

ON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS. 1. Introduction ON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS JUANJO RUÉ In Memoriam of Yahya Ould Hamidoune. Abstract. Given an infinite sequence of positive integers A, we prove that for every nonnegative

More information

Math 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions

Math 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions Math 68 Fall 4 A Quantitative Prime Number Theorem I: Zero-Free Regions Ultimately, our goal is to prove the following strengthening of the prime number theorem Theorem Improved Prime Number Theorem: There

More information

On the Uniform Distribution of Certain Sequences

On the Uniform Distribution of Certain Sequences THE RAANUJAN JOURNAL, 7, 85 92, 2003 c 2003 Kluwer Academic Publishers. anufactured in The Netherlands. On the Uniform Distribution of Certain Sequences. RA URTY murty@mast.queensu.ca Department of athematics,

More information

arxiv: v2 [math.nt] 28 Jun 2012

arxiv: v2 [math.nt] 28 Jun 2012 ON THE DIFFERENCES BETWEEN CONSECUTIVE PRIME NUMBERS I D. A. GOLDSTON AND A. H. LEDOAN arxiv:.3380v [math.nt] 8 Jun 0 Abstract. We show by an inclusion-eclusion argument that the prime k-tuple conjecture

More information

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

IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ. By S. CHOWLA IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ 423 IMPROVEMENT OF A THEOREM OF LINNIK AND WALFISZ By S. CHOWLA [Received 19 November 1946 Read 19 December 1946] 1. On the basis of the hitherto unproved

More information

Possible Group Structures of Elliptic Curves over Finite Fields

Possible Group Structures of Elliptic Curves over Finite Fields Possible Group Structures of Elliptic Curves over Finite Fields Igor Shparlinski (Sydney) Joint work with: Bill Banks (Columbia-Missouri) Francesco Pappalardi (Roma) Reza Rezaeian Farashahi (Sydney) 1

More information

Notes on the Riemann Zeta Function

Notes on the Riemann Zeta Function Notes on the Riemann Zeta Function March 9, 5 The Zeta Function. Definition and Analyticity The Riemann zeta function is defined for Re(s) > as follows: ζ(s) = n n s. The fact that this function is analytic

More information

SOME IDENTITIES FOR THE RIEMANN ZETA-FUNCTION II. Aleksandar Ivić

SOME IDENTITIES FOR THE RIEMANN ZETA-FUNCTION II. Aleksandar Ivić FACTA UNIVERSITATIS (NIŠ Ser. Math. Inform. 2 (25, 8 SOME IDENTITIES FOR THE RIEMANN ZETA-FUNCTION II Aleksandar Ivić Abstract. Several identities for the Riemann zeta-function ζ(s are proved. For eample,

More information

The Continuing Story of Zeta

The Continuing Story of Zeta The Continuing Story of Zeta Graham Everest, Christian Röttger and Tom Ward November 3, 2006. EULER S GHOST. We can only guess at the number of careers in mathematics which have been launched by the sheer

More information

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,

More information

FoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)

FoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A) FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung WARING S PROBLM WITH DIGITAL RSTRICTIONS IN F q [X] Manfred Madritsch Institut für Analysis

More information

Lecture 16: Bessel s Inequality, Parseval s Theorem, Energy convergence

Lecture 16: Bessel s Inequality, Parseval s Theorem, Energy convergence Introductory lecture notes on Partial Differential Equations - c Anthony Peirce. ot to be copied, used, or revised without explicit written permission from the copyright owner. ecture 6: Bessel s Inequality,

More information

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;

More information

Prime numbers with Beatty sequences

Prime numbers with Beatty sequences Prime numbers with Beatty sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing Macquarie

More information

THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER

THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation

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

Exponential and character sums with Mersenne numbers

Exponential and character sums with Mersenne numbers Exponential and character sums with Mersenne numbers William D. Banks Dept. of Mathematics, University of Missouri Columbia, MO 652, USA bankswd@missouri.edu John B. Friedlander Dept. of Mathematics, University

More information

On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences

On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences J. C. Lagarias A.. Odlyzko J. B. Shearer* AT&T Labs - Research urray Hill, NJ 07974 1. Introduction

More information

A NEW MULTIDIMENSIONAL CONTINUED FRACTION ALGORITHM

A NEW MULTIDIMENSIONAL CONTINUED FRACTION ALGORITHM MATHEMATICS OF COMPUTATION Volume 78 Number 268 October 2009 Pages 2209 2222 S 0025-5718(09)02217-0 Article electronically published on January 29 2009 A NEW MULTIDIMENSIONAL CONTINUED FRACTION ALGORITHM

More information

AN EXAMPLE OF FUNCTIONAL WHICH IS WEAKLY LOWER SEMICONTINUOUS ON W 1,p FOR EVERY p > 2 BUT NOT ON H0

AN EXAMPLE OF FUNCTIONAL WHICH IS WEAKLY LOWER SEMICONTINUOUS ON W 1,p FOR EVERY p > 2 BUT NOT ON H0 AN EXAMPLE OF FUNCTIONAL WHICH IS WEAKLY LOWER SEMICONTINUOUS ON W,p FOR EVERY p > BUT NOT ON H FERNANDO FARRONI, RAFFAELLA GIOVA AND FRANÇOIS MURAT Abstract. In this note we give an example of functional

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

Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain

Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain #A37 INTEGERS 12 (2012) ON K-LEHMER NUMBERS José María Grau Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain grau@uniovi.es Antonio M. Oller-Marcén Centro Universitario de la Defensa, Academia

More information

CONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS

CONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS CONDITIONAL BOUNDS FOR THE LEAST QUADRATIC NON-RESIDUE AND RELATED PROBLEMS YOUNESS LAMZOURI, IANNAN LI, AND KANNAN SOUNDARARAJAN Abstract This paper studies explicit and theoretical bounds for several

More information

One-sided power sum and cosine inequalities

One-sided power sum and cosine inequalities Available online at www.sciencedirect.com Indagationes Mathematicae 24 (2013) 373 381 www.elsevier.com/locate/indag One-sided power sum and cosine inequalities Frits Beukers a, Rob Tideman b, a Mathematical

More information

MTH598A Report The Vinogradov Theorem

MTH598A Report The Vinogradov Theorem MTH598A Report The Vinogradov Theorem Anurag Sahay 11141/11917141 under the supervision of Dr. Somnath Jha Dept. of Mathematics and Statistics 4th November, 2015 Abstract The Goldbach conjecture is one

More information

MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION. S.M. Gonek University of Rochester

MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION. S.M. Gonek University of Rochester MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION S.M. Gonek University of Rochester June 1, 29/Graduate Workshop on Zeta functions, L-functions and their Applications 1 2 OUTLINE I. What is a mean

More information

LINNIK S THEOREM MATH 613E UBC

LINNIK S THEOREM MATH 613E UBC LINNIK S THEOREM MATH 63E UBC FINAL REPORT BY COLIN WEIR AND TOPIC PRESENTED BY NICK HARLAND Abstract This report will describe in detail the proof of Linnik s theorem regarding the least prime in an arithmetic

More information

On distribution functions of ξ(3/2) n mod 1

On distribution functions of ξ(3/2) n mod 1 ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a

More information

Bernoulli Polynomials

Bernoulli Polynomials Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers

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

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

NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS. The equations to be considered here are those of the type

NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS. The equations to be considered here are those of the type BULLETIN (Old Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 55 (949), Pages 497 508 S (XX)0000-0 NUMBERS OF SOLUTIONS OF EQUATIONS IN FINITE FIELDS ANDRÉ WEIL The equations to be considered here

More information

Irrationality exponent and rational approximations with prescribed growth

Irrationality exponent and rational approximations with prescribed growth Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing

More information

Explicit estimates on the summatory functions of the Moebius function with coprimality restrictions

Explicit estimates on the summatory functions of the Moebius function with coprimality restrictions Eplicit estimates on the summator functions of the Moebius function with coprimalit restrictions Olivier Ramaré, CNRS, Laboratoire Paul Painlevé, Université Lille, 59 55 Villeneuve d Ascq, France Email:

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

On the elliptic curve analogue of the sum-product problem

On the elliptic curve analogue of the sum-product problem Finite Fields and Their Applications 14 (2008) 721 726 http://www.elsevier.com/locate/ffa On the elliptic curve analogue of the sum-product problem Igor Shparlinski Department of Computing, Macuarie University,

More information

ON SPECTRAL CANTOR MEASURES. 1. Introduction

ON SPECTRAL CANTOR MEASURES. 1. Introduction ON SPECTRAL CANTOR MEASURES IZABELLA LABA AND YANG WANG Abstract. A probability measure in R d is called a spectral measure if it has an orthonormal basis consisting of exponentials. In this paper we study

More information

Harmonic sets and the harmonic prime number theorem

Harmonic sets and the harmonic prime number theorem Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes

More information

arxiv:math/ v1 [math.nt] 27 Feb 2004

arxiv:math/ v1 [math.nt] 27 Feb 2004 arxiv:math/0402458v1 [math.nt] 27 Feb 2004 On simultaneous binary expansions of n and n 2 Giuseppe Melfi Université de Neuchâtel Groupe de Statistique Espace de l Europe 4, CH 2002 Neuchâtel, Switzerland

More information

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions

18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will

More information

Remarks on the Pólya Vinogradov inequality

Remarks on the Pólya Vinogradov inequality Remarks on the Pólya Vinogradov ineuality Carl Pomerance Dedicated to Mel Nathanson on his 65th birthday Abstract: We establish a numerically explicit version of the Pólya Vinogradov ineuality for the

More information

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.

More information

A proof of Selberg s orthogonality for automorphic L-functions

A proof of Selberg s orthogonality for automorphic L-functions A proof of Selberg s orthogonality for automorphic L-functions Jianya Liu, Yonghui Wang 2, and Yangbo Ye 3 Abstract Let π and π be automorphic irreducible cuspidal representations of GL m and GL m, respectively.

More information

B n (x) zn n! n=0. E n (x) zn n! n=0

B n (x) zn n! n=0. E n (x) zn n! n=0 UDC 517.9 Q.-M. Luo Chongqing Normal Univ., China) q-apostol EULER POLYNOMIALS AND q-alternating SUMS* q-полiноми АПОСТОЛА ЕЙЛЕРА ТА q-знакозмiннi СУМИ We establish the basic properties generating functions

More information

The Central Limit Theorem for Free Additive Convolution

The Central Limit Theorem for Free Additive Convolution journal of functional analsis 140, 359380 (1996) article no. 0112 The Central Limit Theorem for Free Additive Convolution Vittorino Pata*, - Dipartimento di Elettronica per l'automazione, Universita di

More information

COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION

COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION MARIE JAMESON AND ROBERT P. SCHNEIDER (Communicated

More information

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION Aleksandar Ivić Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. (2), 4 48. Abstract. The Laplace transform of ζ( 2 +ix) 4 is investigated,

More information

On Carmichael numbers in arithmetic progressions

On Carmichael numbers in arithmetic progressions On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics

More information

The Convolution Square Root of 1

The Convolution Square Root of 1 The Convolution Square Root of 1 Harold G. Diamond University of Illinois, Urbana. AMS Special Session in Honor of Jeff Vaaler January 12, 2018 0. Sections of the talk 1. 1 1/2, its convolution inverse

More information

Appendix 2 Complex Analysis

Appendix 2 Complex Analysis Appendix Complex Analsis This section is intended to review several important theorems and definitions from complex analsis. Analtic function Let f be a complex variable function of a complex value, i.e.

More information

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove

More information

A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)

A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence

More information

A combinatorial problem related to Mahler s measure

A combinatorial problem related to Mahler s measure A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits

More information

ON CERTAIN SUBCLASSES OF UNIVALENT FUNCTIONS AND RADIUS PROPERTIES

ON CERTAIN SUBCLASSES OF UNIVALENT FUNCTIONS AND RADIUS PROPERTIES ON CERTAIN SUBCLASSES OF UNIVALENT FUNCTIONS AND RADIUS PROPERTIES M. OBRADOVIĆ and S. PONNUSAMY Let S denote the class of normalied univalent functions f in the unit disk. One of the problems addressed

More information