MAKSYM RADZIWI L L. log log T = e u2 /2

Size: px
Start display at page:

Download "MAKSYM RADZIWI L L. log log T = e u2 /2"

Transcription

1 LRGE DEVIIONS IN SELBERG S CENRL LIMI HEOREM MKSYM RDZIWI L L bstract. Following Selberg [0] it is known that as, } {log meas ζ + it) t [ ; ] log log e u / π uniformly in log log log ) / ε. We extend the range of to log log ) /0 ε. We also seculate on the size of the largest for which the above normal aroximation can hold and on the correct aroximation beyond this oint.. Introction. he value-distribution of log ζσ + it) is a classical question in the theory of the Riemann zeta function. When σ > / this distribution is well-understood and is that of an almost surely convergent sequence of random variables see [6], [3], [7] or [3]). he half-line is secial, since for σ = we have a central limit theorem, ) meas log ζ + it) t [ ; ] log log = e u / π + o), originally e to Selberg [0]. Whereas the distribution of large values of log ζσ + it) with σ > / has been consistently studied since the ioneering work of Bohr and Jessen [], the corresonding question on the half-line has only attracted more attention recently. Conditionally on the Riemann Hyothesis, Soundararajan [] obtained Gaussian uer bounds for the left-hand side of ) focusing mostly on the range log log ). s an alication he derived near otimal uer bounds for moments of the Riemann zeta-function. In this aer we will be interested in asymtotic formulas for the left-hand side of ) when as. Previously asymtotic formulae of the form ) meas t [ ; ] log ζ + it) log log e u / π where known only in the range log log log ) / ε as a consequence of Selberg s [5] near-otimal refinement of the error term in ) In this aer we introce a new method that allows us to extend ) to the large-deviations range log log ) α for some small but fixed α > 0. heorem. he asymtotic formulae ) holds for log log ) /0 ε. 99 Mathematics Subject Classification. Primary: M06, Secondary: M50. he author is artially suorted by a NSERC PGS-D award. Conjecturally ) admits an asymtotic exansion in owers of log log ) /. Selberg s obtained an error term of Olog log log ) log log ) / ) in ), which is thus close to otimal in this sense.

2 MKSYM RDZIWI L L Our method is very versatile and allows to extend most of the known distribution results about ζσ + it) with σ = / + o )) to a large deviations setting for examle [] or the joint value distribution of R log ζ + it) and I log ζ + it)). he method also adats to the study of the distribution of large values of additive functions over sets of integers where only moments but not moment generating functions) are available. o rove heorem we use Selberg s work to rece the roblem to a question about Dirichlet olynomials. heorem then follows from the Proosition below, which might be of indeendent interest. Proosition. Let x = /log log ). hen, uniformly in = o log log ), 3) meas t [ ; ] R +it e u / π Previously a result such as Proosition was known only for fairly short Dirichlet olynomials i.e x log ) θ ) see [9] and also [8] for related work). he extension in the length of the Dirichlet olynomial is resonsible for our imrovement in heorem. he key idea in our roof of Proosition is to work on a subset of [ ; ] on which the Dirichlet olynomial does not attain large values. We exlain the idea briefly in more details in subsection.) below. Proosition can be extended to the range log log. In that situation we obtain the following result. /log log ) Proosition. Let x = and meas t [ ; ] R +it with 0 < c k a constant, deending only on k. k > 0. Uniformly in k c k e u / log log, π It is thus aarent that 3) does not ersist for ε log log. Similarly, 4) meas log ζ + it) t [ ; ] log log e u / π cannot be true for ε log log with ε > 0 small. Indeed, one can show on the Riemann Hyothesis) that this would contradict the moment conjectures, 5) ζ + it) k dt C k log ) k ) since it is conjectured that C k for k 0, ) and if 4) holds for ε log log then C k = for k ε the Riemann Hyothesis is used because we aeal to [] to first restrict the range of integration in 5) to those t s at which log ζ + it) k log log ). Nonetheless, by analogy to Proosition we exect 4) to hold for all smaller. Conjecture. If = o log log ) then 4) holds. For larger values of in analogy to Proosition we conjecture that 4) deviates from the truth only by a constant multile.

3 LRGE DEVIIONS IN SELBERG S CENRL LIMI HEOREM 3 Conjecture. Let k > 0. If k log log, then meas log ζ + it) t [ ; ] log log C k with C k the same constant as in 5) e u / π n abelian argument conditional on RH and using [] to truncate the tails) shows that if the left-hand side of 4) is at all asymtotic to a constant κ times a standard Gaussian in the range k log log )/ then ζ + it) k dt κ log ) k, hence κ = C k. hus there is only one reasonable choice for the constant in Conjecture above. For negative values of k Conjecture is likely to be false as soon as k /. Indeed in that range the zeros of ζs) should force a transition to an exonential distribution, see [4] for a recise statement... Remarks. ) here is no difficulty in adating our roof to the study of negative values of log ζ + it). lso, our argument carries over to St) := I log ζ + it) with little to no π changes. ) Conditionally on the Riemann Hyothesis we obtain the better range log log ) /6 ε for St). assuming the Riemann Hyothesis, the analogue of Lemma for St) has an k k instead of k 4k. his is resonsible for the imrovement). 3) ssuming the relevant Riemann Hyothesis our result extends to elements of the Selberg class see [] for a definition). 4) Finally, our method covers the case of the joint distribution of log ζ + it) and I log ζ +it). Similarly, one can recover Bourgade s [] result on the joint distribution of shifts of the Riemann zeta function in a large deviation setting. 5) he term k 4k in Lemma is directly resonsible the range log log ) /0 ε in heorem. For examle, an imrovement of the k 4k to k k in Lemma would give heorem uniformly in log log ) /6 ε... Outline of the roof of Proosition. he key idea in the roof of Proosition is to initially work on a subset of [ ; ] on which the Dirichlet olynomial does not attain large values say c log log ). his allows us to exress the moment generating function, 6) ex z R /+it ) dt, z in terms of only the first log log moments of R / it over t. hese moments can be taken over the full interval [ ; ] since is very close in measure to ) and then they become easy to estimate. On adding u the contribution from the moments we obtain a very recise estimate for 6). From there, by standard robabilistic techniques, we obtain 3) with t restricted to. Since is very close in measure to, we get 3) without the restriction to t. cknowledgments. he author would like to thank his suervisor K. Soundararajan for advice and encouragements. Notation. hroughout ε will denote an arbitrary small but fixed ositive real. We allow ε to differ from line to line. Finally log k denotes the k-th iterated natural logarithm, so that log k := log log k and log = log.

4 4 MKSYM RDZIWI L L. Lemmata Lemma Selberg, [5]). Uniformly in k 0, log ζ + it) R k dt k k 4k + k k k log log log ) k /log log ) where x = and +it > 0 constant. Proof. See sang s thesis [5], age 60. Lemma Hwang, [5]). Let W n be a sequence of distribution functions such that for s ε, ) s e st dw n t) = F s) ex φn) + O )) κ n with F s) a function analytic around s = 0 and equal to at s = 0. hen, uniformly in ominκ n, φn)), W n φn)) Proof. his is a secial case of heorem in [5]. +it e u / π Lemma 3 Soundararajan, []). For x /4k, R k ) k dt k! Proof. his is a secial case of Lemma 3 in []. 3. Proof of Proosition Lemma 4. Let,..., k x be rimes. hen, k cost log l )dt = f... k ) + O k x k ) l= where f is a multilicative function defined by f α ) = α α α/) By convention the binomial coefficient is zero when α/ is not an integer. Proof. Write n =... k = q α... q α r r cost log q i ) α i = = α i with q i mutually distinct rimes. Notice that e it log q i + e ) it log q α i i α i ) αi α i / + α i / l α i α i ) αi e iα i l)t log q i l Note that the leading coefficients in front of every e iαi l) is in absolute value. Furthermore α i l α i. herefore k cost log l )dt = r cost log q i ) α i dt = fn) +...) l= i=

5 LRGE DEVIIONS IN SELBERG S CENRL LIMI HEOREM 5 where inside...) there is a sum of α +)... α r +) α... α r = k terms of the form γe itβ log q +...β r log q r ) with γ and integers β i α i. Since β log q +...+β r log q r x k the integral over t of each of these terms is at most x k. Since there is k of these terms and each has a leading coefficient γ the integral over t of all the terms inside...) contributes at most O k x k ). Lemma 5. Let x = /log log ). hen, R ) k dt = ) z dz I 0 πi z + O x) k) k+ +it where I 0 z) = /π) π 0 ez cos θ dθ = n 0 z/)n /n!) is the modified 0-th order Bessel function. Proof. Given an integer n = α... α l l with Ωn) = k and i x there are k!/α!... α l!) ways in which this integer can be written as a roct of k rimes. We define a multilicative function gn) by g α ) = /α! and g α ) = 0, > x, so that k!gn) is equal to the number of ways in which an integer n with Ωn) = k can be exressed as a roct of k rimes x. By Lemma and the above observation, R +it ) k dt = = k!,..., k x Ωn)=k f... k )... k + O x) k) fn) n gn) + O x) k) We detect the condition Ωn) = k by using Cauchy s integral formula. hus the above is equal to k! fn) gn)z Ωn) dz πi n n z + O x) k) k+ Since the functions f, g and z Ωn) are multilicative, the above sum over n does factor into an Euler roct, + l as desired. ) l z l)! We are now ready to rove Proosition. Proof of Proosition. By Lemma 3, R +it k ) ) l = ) z I 0 l dt k! ) k herefore the set of those t [ ; ] for which R it log has measure k/ log ) k. Choosing k = log /e, this measure is log ) δ where δ = /e, which is negligible also, the exact value of δ is unimortant). hus, we can restrict our attention to the set { := t [ ; ] : R } log +it

6 6 MKSYM RDZIWI L L We denote its comlement in [ ; ] by c. For comlex z ε < 7) ex zr +it ) dt = k 3V z k R k! +it 00, ) k dt + O log ) 3 ) where V = log log. he error term arises from bounding the terms with k 3V: each contributes at most ε log log ) k /k! e k since the integral over the set is less than log log ) k by definition of. o comute the moments with k 3V we use Cauchy s inequality and notice that 8) R ) k dt R ) k dt +it meas c ) R +it +it k dt log ) δ/ k! log log ) k/ by Lemma 3. he integral over t is readily available through Lemma 5. hus, R ) k dt = k! ) w dw I 0 πi w + O ) k! log log ) k/ k+ log ) δ/ +it We choose the contour to be a circle of radius r = say) around the origin. Summing the above over k 3V we conclude that 7) is equal to w) z k I 0 πi w dw + O log ) δ/+ε) k+ k 3V Since I 0w/ ) log ) on w =, and k 3V z/w k log ) 3 log +ε we can comlete the sum over k 3V to all k, making an error of log ) δ/5. hus the above and hence 7)) is equal to 9) πi ) w dw I 0 w z + O log ) δ/5) = ) z I 0 + O log ) δ/5) by Cauchy s formula. But, ) I z 0 z = F z) ex ) +O/ log )) with F z) analytic around z = 0 and equal to at z = 0. Since z ε it is clear that the error term in 9) can be made relative at a small cost in the error term. We conclude that ex z R ) ) z dt = F z) ex + Olog ) δ/0 ) +it uniformly in z ε. hus Lemma is alicable, and it follows that meas) meas t R +it meas) e u / π

7 LRGE DEVIIONS IN SELBERG S CENRL LIMI HEOREM 7 Now meas c ) log ) δ while / dt e u π log ) o) because = o log log ). Hence the receding equation becomes meas t [ ; ] his establishes our claim R +it 4. Proof of heorem. e u / π Proof of heorem. Let x = /log log ). Let /4 > δ > 0 to be fixed later. By Lemma the set of those t [ ; ] for which log ζ + it) R L := log log ) 4 +δ +it has measure L k k k 4k log 3 ) k for all k log 3. Choosing k = L / /e we obtain a measure of ex cl / ) for some constant c > 0. hus excet for a set of measure ex cl / ), log ζ + it) = R + θl +it with a θ deending on t. he measure of those t [ ; ] for which 0) R log log + θl +it is since θ ) at least the measure of those t [ ; ] for which R log log + L +it and this measure is at least, ) + o)) +L/ log log e u / π by Proosition. Similarly using this time θ ) the measure of those t [ ; ] for which 0) holds is at most ) + o)) L/ log log e u / π. When L = olog log ) / ) both ) and ) are equal to / e u π + o)). We conclude that, meas t [ ; ] log ζ + it) log log = + o)) π e u / + O e cl/) rovided that L = olog log ) /. he main term dominates the error term as long as L /4 ε. Both conditions L /4 ε and L = olog log ) / are met if we choose δ = 3/0 and require that log log ) /6+δ/4 ε = log log ) /0 ε.

8 8 MKSYM RDZIWI L L We will only give a brief sketch. 5. Proof of Proosition Lemma 6. Let C > 0 be given. hen, uniformly in 0 Rz C, and 4C Iz x /8, ) z I 0 ex ciz) ) for some constant c > 0. Proof. For z x we write ) z I 0 = z I 0 ) z z I 0 z ) e z/ ) ex z z Using the bound I 0 z) ex Iz ) the first term is ex c z 3/ / log z ) Using the bound I 0 z)e z/) ex z 4 ) we get that the contribution of the second term is exc z / log z ). Finally the third term is a Gaussian and thus contributes ex/)rz) Iz) )loglog x/ log z )). Under our assumtions on z and x the last bound dominates and the claim follows. Proof of Proosition. By a small modification of the roof of Proosition, for any fixed δ > 0, uniformly in z, ex z R ) dt = ) z I 0 + O log ) k ) +it with the set and the function F ) as in the roof of Proosition, excet that now is the set of those t s at which the Dirichlet olynomial R / it C log log with some C large enough but fixed. he constant C is choosen so large so as to guarantee an error of log ) k above and meas c ) log ) k. Let Hz; x) = I 0z/ ) ex zσx)) where σx) = )/. By enenbaum s formula see equation 0) and above in [4]), 3) meas t R +it + O = meas) πi c+i π c i c+i ds Hs; x) c i ss + ) + ) Hs; x) ds s + )s + ) + O log ) k ) where = x /6 and c = σx)) /. By the revious Lemma used to handle the range Is < x /8 and the fast decay of /ss + ) used to handle Is > x /8 ) we can truncate the above integral at Is ψx)/σx) with ψx) very slowly. his inces an negligible error term of o / e u ). Furthermore, since is so large, the O ) term in the above equation is also negligible. Write I 0z/ ) = F z) ex z σx) ) with F z) analytic. hen, on comleting the square and changing variables the first integral above truncated at Is ψx)/σx)) can be rewritten as / meas) e σx) π ψx) ψx) F c + iv ) e v / dv σx) c + iv/σx)

9 LRGE DEVIIONS IN SELBERG S CENRL LIMI HEOREM 9 Let Gz) = F z)/z. hen Gc + iv/σx)) = Gc) + ivg c)/σx)ov /σx) ). Plugging this into the integral the middle term vanishes while the last term contributes a negligible amount. hus, we end u with F c) e / π + o)) = F c) e u / + o)) π as a main term for 3). o conclude it suffices to notice that F c) F k) as, since c k and F is analytic. Furthermore as in the roof of Proosition the restriction to t in 3) can be relaced by t [ ; ] because is very close in measure to that is, meas c ) log ) k ). References [] H. Bohr and B. Jessen. Uber die wertverteilung der Riemannschen zetafunktion, erste mitteilung. cta. Math., 50: 35, 930. [] P. Bourgade. Mesoscoic fluctuations of the zeta zeros. Probab. heory Related Fields, 48 no. 3-4: , 00. [3]. Hattori and K. Matsumoto. limit theorem for bohr-jessens robability measures of the riemann zeta-function. J. Reine ngew. Math., 507:93, 999. [4] C. P. Hughes. On the characteristic olynomial of a random unitary matrix and the Riemann zeta function. PhD thesis, University of Bristol, 00. [5] H. H. Hwang. Large deviations for combinatorial distributions. I. Central limit theorems. nn. l. Probab., 6 ):97 39, 996. [6] Y. Lamzouri. On the distribution of extreme values of zeta and L-functions in the stri / < σ <. Internat. Math. Res. Notices, to aear. [7]. Laurinchikas. Limit theorems for the Riemann Zeta-function. Kluwer, Dordrecht. [8]. Laurinchikas. Distribution of trigonometric olynomials. Litovsk. Mat. Sb.,, no. :7 35, 98. [9]. Laurinchikas. Large deviations of trigonometric olynomials. Litovsk. Mat. Sb.,, no. 3:5 6, 98. [0]. Selberg. Contributions to the theory of the Riemann zeta-function. rch. Math. Naturvid., 48, no. 5:89 55, 946. []. Selberg. Old and new conjectures and results about a class of Dirichlet series. Proceedings of the malfi Conference on nalytic Number heory, ages , 99. [] K. Soundararajan. Moments of the Riemann zeta function. nnals of Math., 70 ):98 993, 009. [3] J. Steuding. Value distribution of L-functions. Sringer-Verlag, 007. [4] G. enenbaum. Sur la distribution conjointe de deux fonctions nombre de facteurs remiers. eq. Math., 35:55 68, 988. [5] K. M. sang. he distribution of the values of the Riemann zeta function. PhD thesis, Princeton University, Princeton, NJ, 984. Deartment of Mathematics, Stanford University, 450 Serra Mall, Bldg. 380, Stanford, C address: maksym@stanford.e

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

MAKSYM RADZIWI L L. g(p)x p. p x

MAKSYM RADZIWI L L. g(p)x p. p x A STRUCTURE THEOREM IN PROBABILISTIC NUMBER THEORY MAKSYM RADZIWI L L Abstract. We rove that if two additive functions from a certain class) take large values with roughly the same robability then they

More information

THE RIEMANN HYPOTHESIS AND UNIVERSALITY OF THE RIEMANN ZETA-FUNCTION

THE RIEMANN HYPOTHESIS AND UNIVERSALITY OF THE RIEMANN ZETA-FUNCTION THE RIEMANN HYPOTHESIS AND UNIVERSALITY OF THE RIEMANN ZETA-FUNCTION Abstract. We rove that, under the Riemann hyothesis, a wide class of analytic functions can be aroximated by shifts ζ(s + iγ k ), k

More information

LOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS

LOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS LOWER BOUNDS FOR POWER MOMENS OF L-FUNCIONS AMIR AKBARY AND BRANDON FODDEN Abstract. Let π be an irreducible unitary cusidal reresentation of GL d Q A ). Let Lπ, s) be the L-function attached to π. For

More information

Almost All Palindromes Are Composite

Almost All Palindromes Are Composite Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,

More information

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU

More information

SELBERG S CENTRAL LIMIT THEOREM FOR log ζ( it)

SELBERG S CENTRAL LIMIT THEOREM FOR log ζ( it) SELBERG S CENRAL LIMI HEOREM FOR log ζ + it MAKSYM RADZIWI L L AND K SOUNDARARAJAN Introduction In this paper we give a new and simple proof of Selberg s influential theorem [8, 9] that log ζ + it has

More information

Showing How to Imply Proving The Riemann Hypothesis

Showing How to Imply Proving The Riemann Hypothesis EUROPEAN JOURNAL OF MATHEMATICAL SCIENCES Vol., No., 3, 6-39 ISSN 47-55 www.ejmathsci.com Showing How to Imly Proving The Riemann Hyothesis Hao-cong Wu A Member of China Maths On Line, P.R. China Abstract.

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

JARED DUKER LICHTMAN AND CARL POMERANCE

JARED DUKER LICHTMAN AND CARL POMERANCE THE ERDŐS CONJECTURE FOR PRIMITIVE SETS JARED DUKER LICHTMAN AND CARL POMERANCE Abstract. A subset of the integers larger than is rimitive if no member divides another. Erdős roved in 935 that the sum

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

THE 4.36-TH MOMENT OF THE RIEMANN ZETA-FUNCTION

THE 4.36-TH MOMENT OF THE RIEMANN ZETA-FUNCTION HE 4.36-H MOMEN OF HE RIEMANN ZEA-FUNCION MAKSYM RADZIWI L L Abstract. Conditionally on the Riemann Hypothesis we obtain bounds of the correct order of magnitude for the k-th moment of the Riemann zeta-function

More information

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER Abstract. Granville and Soundararajan have recently suggested that a general study of multilicative functions could form the basis

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

The inverse Goldbach problem

The inverse Goldbach problem 1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

On a note of the Smarandache power function 1

On a note of the Smarandache power function 1 Scientia Magna Vol. 6 200, No. 3, 93-98 On a note of the Smarandache ower function Wei Huang and Jiaolian Zhao Deartment of Basis, Baoji Vocational and Technical College, Baoji 7203, China Deartment of

More information

Eötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions

Eötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the

More information

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν

More information

arxiv: v1 [math.nt] 11 Jun 2016

arxiv: v1 [math.nt] 11 Jun 2016 ALMOST-PRIME POLYNOMIALS WITH PRIME ARGUMENTS P-H KAO arxiv:003505v [mathnt Jun 20 Abstract We imrove Irving s method of the double-sieve [8 by using the DHR sieve By extending the uer and lower bound

More information

p-adic Properties of Lengyel s Numbers

p-adic Properties of Lengyel s Numbers 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée

More information

THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS

THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS Annales Univ. Sci. Budaest., Sect. Com. 38 202) 57-70 THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS J.-M. De Koninck Québec,

More information

MATH 361: NUMBER THEORY THIRD LECTURE

MATH 361: NUMBER THEORY THIRD LECTURE MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

ON THE SET a x + b g x (mod p) 1 Introduction

ON THE SET a x + b g x (mod p) 1 Introduction PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

RAMANUJAN-NAGELL CUBICS

RAMANUJAN-NAGELL CUBICS RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2

More information

WALD S EQUATION AND ASYMPTOTIC BIAS OF RANDOMLY STOPPED U-STATISTICS

WALD S EQUATION AND ASYMPTOTIC BIAS OF RANDOMLY STOPPED U-STATISTICS PROCEEDINGS OF HE AMERICAN MAHEMAICAL SOCIEY Volume 125, Number 3, March 1997, Pages 917 925 S 0002-9939(97)03574-0 WALD S EQUAION AND ASYMPOIC BIAS OF RANDOMLY SOPPED U-SAISICS VICOR H. DE LA PEÑA AND

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Congruences and Exponential Sums with the Euler Function

Congruences and Exponential Sums with the Euler Function Fields Institute Communications Volume 00, 0000 Congruences and Exonential Sums with the Euler Function William D. Banks Deartment of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10.

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10. Booker, A. R., & Pomerance, C. (07). Squarefree smooth numbers and Euclidean rime generators. Proceedings of the American Mathematical Society, 45(), 5035-504. htts://doi.org/0.090/roc/3576 Peer reviewed

More information

AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION

AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION EMMANUEL KOWALSKI Abstract. We discuss in some detail the general roblem of comuting averages of convergent

More information

Inequalities for finite trigonometric sums. An interplay: with some series related to harmonic numbers

Inequalities for finite trigonometric sums. An interplay: with some series related to harmonic numbers Kouba Journal of Inequalities and Alications 6 6:73 DOI.86/s366-6-- R E S E A R C H Oen Access Inequalities for finite trigonometric sums. An interlay: with some series related to harmonic numbers Omran

More information

COMPLETELY MULTIPLICATIVE FUNCTIONS TAKING VALUES IN { 1, 1}

COMPLETELY MULTIPLICATIVE FUNCTIONS TAKING VALUES IN { 1, 1} TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 COMPLETELY MULTIPLICATIVE FUNCTIONS TAKING VALUES IN { 1, 1} PETER BORWEIN, STEPHEN K.K. CHOI,

More information

1. Introduction In this note we prove the following result which seems to have been informally conjectured by Semmes [Sem01, p. 17].

1. Introduction In this note we prove the following result which seems to have been informally conjectured by Semmes [Sem01, p. 17]. A REMARK ON POINCARÉ INEQUALITIES ON METRIC MEASURE SPACES STEPHEN KEITH AND KAI RAJALA Abstract. We show that, in a comlete metric measure sace equied with a doubling Borel regular measure, the Poincaré

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS #A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom

More information

GENERALIZING THE TITCHMARSH DIVISOR PROBLEM

GENERALIZING THE TITCHMARSH DIVISOR PROBLEM GENERALIZING THE TITCHMARSH DIVISOR PROBLEM ADAM TYLER FELIX Abstract Let a be a natural number different from 0 In 963, Linni roved the following unconditional result about the Titchmarsh divisor roblem

More information

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668

More information

THE SET CHROMATIC NUMBER OF RANDOM GRAPHS

THE SET CHROMATIC NUMBER OF RANDOM GRAPHS THE SET CHROMATIC NUMBER OF RANDOM GRAPHS ANDRZEJ DUDEK, DIETER MITSCHE, AND PAWE L PRA LAT Abstract. In this aer we study the set chromatic number of a random grah G(n, ) for a wide range of = (n). We

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed

More information

THE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS. 1. Introduction

THE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS. 1. Introduction THE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS ÉTIENNE FOUVRY, EMMANUEL KOWALSKI, AND PHILIPPE MICHEL Abstract. We introduce a method to estimate sums of oscillating functions on finite abelian grous

More information

Distribution of Matrices with Restricted Entries over Finite Fields

Distribution of Matrices with Restricted Entries over Finite Fields Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

More information

arxiv: v1 [math.nt] 31 Aug 2011

arxiv: v1 [math.nt] 31 Aug 2011 A CONVESE TO HALÁSZ S THEOEM MAKSYM ADZIWI L L arxiv:09.0037v [math.nt] 3 Aug 20 Abstract. We show that the distribution of large values of an additive function on the integers, and the distribution of

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o

On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University, China Advisor : Yongxing Cheng November 29, 204 Page - 504 On the Square-free Numbers in

More information

Prime-like sequences leading to the construction of normal numbers

Prime-like sequences leading to the construction of normal numbers Prime-like sequences leading to the construction of normal numbers Jean-Marie De Koninck 1 and Imre Kátai 2 Abstract Given an integer q 2, a q-normal number is an irrational number η such that any reassigned

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

More information

BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS

BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS BAGCHI S THEOREM FOR FAMILIES OF AUTOMORPHIC FORMS E. KOWALSKI Abstract. We rove a version of Bagchi s Theorem and of Voronin s Universality Theorem for the family of rimitive cus forms of weight 2 and

More information

Improvement on the Decay of Crossing Numbers

Improvement on the Decay of Crossing Numbers Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November

More information

INTRODUCTORY LECTURES COURSE NOTES, One method, which in practice is quite effective is due to Abel. We start by taking S(x) = a n

INTRODUCTORY LECTURES COURSE NOTES, One method, which in practice is quite effective is due to Abel. We start by taking S(x) = a n INTRODUCTORY LECTURES COURSE NOTES, 205 STEVE LESTER AND ZEÉV RUDNICK. Partial summation Often we will evaluate sums of the form a n fn) a n C f : Z C. One method, which in ractice is quite effective is

More information

March 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011

March 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011 International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,

More information

TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS

TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS #A4 INTEGERS 8 (208) TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS Akhilesh P. IV Cross Road, CIT Camus,Taramani, Chennai, Tamil Nadu, India akhilesh.clt@gmail.com O. Ramaré 2 CNRS / Institut de Mathématiques

More information

JEAN-MARIE DE KONINCK AND IMRE KÁTAI

JEAN-MARIE DE KONINCK AND IMRE KÁTAI BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler

More information

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

More information

BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO

BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what

More information

Functions of a Complex Variable

Functions of a Complex Variable MIT OenCourseWare htt://ocw.mit.edu 8. Functions of a Comle Variable Fall 8 For information about citing these materials or our Terms of Use, visit: htt://ocw.mit.edu/terms. Lecture and : The Prime Number

More information

arxiv:math/ v2 [math.nt] 10 Oct 2009

arxiv:math/ v2 [math.nt] 10 Oct 2009 On certain arithmetic functions involving exonential divisors arxiv:math/0610274v2 [math.nt] 10 Oct 2009 László Tóth Pécs, Hungary Annales Univ. Sci. Budaest., Sect. Com., 24 2004, 285-294 Abstract The

More information

arxiv:math/ v2 [math.nt] 21 Oct 2004

arxiv:math/ v2 [math.nt] 21 Oct 2004 SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu

More information

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

ON MODULAR SIGNS E. KOWALSKI, Y.-K. LAU, K. SOUNDARARAJAN & J. WU

ON MODULAR SIGNS E. KOWALSKI, Y.-K. LAU, K. SOUNDARARAJAN & J. WU ON MODULAR SIGNS E. KOWALSKI, Y.-K. LAU, K. SOUNDARARAJAN & J. WU Abstract. We consider some questions related to the signs of Hecke eigenvalues or Fourier coefficients of classical modular forms. One

More information

ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION

ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION NATHAN MCNEW Abstract The roblem of looing for subsets of the natural numbers which contain no 3-term arithmetic rogressions has

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL

More information

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1. #A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics

More information

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS

More information

A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction

A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,

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

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Anal. Al. 44 (3) 3 38 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Alications journal homeage: www.elsevier.com/locate/jmaa Maximal surface area of a

More information

arxiv:math/ v1 [math.nt] 5 Apr 2006

arxiv:math/ v1 [math.nt] 5 Apr 2006 arxiv:math/0604119v1 [math.nt] 5 Ar 2006 SUMS OF ARITHMETIC FUNCTIONS OVER VALUES OF BINARY FORMS R. DE LA BRETÈCHE AND T.D. BROWNING Abstract. Given a suitable arithmetic function h : N R 0, and a binary

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015

SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.

More information

On Erdős and Sárközy s sequences with Property P

On Erdős and Sárközy s sequences with Property P Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published

More information

A p-adic analogue of a formula of Ramanujan

A p-adic analogue of a formula of Ramanujan A -adic analogue of a formula of Ramanuan Dermot McCarthy and Robert Osburn Abstract. During his lifetime, Ramanuan rovided many formulae relating binomial sums to secial values of the Gamma function.

More information

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS JAN HENDRIK BRUINIER AND WINFRIED KOHNEN Abstract. For a half integral weight modular form f we study the signs of the Fourier coefficients

More information

Math 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product

Math 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product Math 9: Introduction to Analytic Number Theory Elementary aroaches II: the Euler roduct Euler [Euler 737] achieved the first major advance beyond Euclid s roof by combining his method of generating functions

More information

An Overview of Witt Vectors

An Overview of Witt Vectors An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that

More information

CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS

CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS HANNAH LARSON AND GEOFFREY SMITH Abstract. In their work, Serre and Swinnerton-Dyer study the congruence roerties of the Fourier coefficients

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing

More information

π(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x

π(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x Math 05 notes, week 7 C. Pomerance Sieving An imortant tool in elementary/analytic number theory is sieving. Let s begin with something familiar: the sieve of Ertatosthenes. This is usually introduced

More information

1 Extremum Estimators

1 Extremum Estimators FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective

More information

LANDAU-SIEGEL ZEROS AND ZEROS OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION DAVID W. FARMER AND HASEO KI

LANDAU-SIEGEL ZEROS AND ZEROS OF THE DERIVATIVE OF THE RIEMANN ZETA FUNCTION DAVID W. FARMER AND HASEO KI LANDAU-SIEGEL ZEROS AND ZEROS OF HE DERIVAIVE OF HE RIEMANN ZEA FUNCION DAVID W. FARMER AND HASEO KI Abstract. We show that if the derivative of the Riemann zeta function has sufficiently many zeros close

More information

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating

More information

A Note on the Positive Nonoscillatory Solutions of the Difference Equation

A Note on the Positive Nonoscillatory Solutions of the Difference Equation Int. Journal of Math. Analysis, Vol. 4, 1, no. 36, 1787-1798 A Note on the Positive Nonoscillatory Solutions of the Difference Equation x n+1 = α c ix n i + x n k c ix n i ) Vu Van Khuong 1 and Mai Nam

More information

Zeros of Derivatives of Sum of Dirichlet L-Functions

Zeros of Derivatives of Sum of Dirichlet L-Functions Zeros of Derivatives of Sum of Dirichlet L-Functions Haseo Ki and Yoonbok Lee Deartment of Mathematics, Yonsei University, Seoul 0 749, Korea haseo@yonsei.ac.kr leeyb@yonsei.ac.kr July 7, 008 Abstract

More information

ETNA Kent State University

ETNA Kent State University Electronic Transactions on Numerical Analysis. Volume 9,. 29-36, 25. Coyright 25,. ISSN 68-963. ETNA ASYMPTOTICS FOR EXTREMAL POLYNOMIALS WITH VARYING MEASURES M. BELLO HERNÁNDEZ AND J. MíNGUEZ CENICEROS

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

On the Greatest Prime Divisor of N p

On the Greatest Prime Divisor of N p On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where

More information

Positive decomposition of transfer functions with multiple poles

Positive decomposition of transfer functions with multiple poles Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.

More information