On a partial sum related to the Euler totient function
Abstract
Recently, Bordell\'es, Dai, Heyman, Pan and Shparlinski in Igor considered a partial sum involving the Euler totient function and the integer parts x/n function. Among other things, they obtained reasonably tight upper and lower bounds for their sum using the theory of exponent pairs and in particular, using a recently discovered Bourgain's exponent pair. Based on numerical evidences, they also pose a question on the asymptotic behaviour for their sum which we state here as a conjecture. The aim of this paper is to prove an asymptotic formula for the average of their sum in the interval [1,x]. We show via Perron's formula that this average is a certain weighted analogue of the sum that Bordell\'es et al considered in their paper. Further, we show that their conjecture is true under certain conditions. Our proof involves Perron's contour integral method besides some analytic estimates of the Riemann zeta function ζ(s) in the zero-free region.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.