Skip to main content
Springer logoLink to Springer
. 2019 Apr 11;49(2):287–319. doi: 10.1007/s11139-018-0119-3

Beyond the LSD method for the partial sums of multiplicative functions

Andrew Granville 1,2,, Dimitris Koukoulopoulos 1
PMCID: PMC6555439  PMID: 31231166

Abstract

The Landau–Selberg–Delange method gives an asymptotic formula for the partial sums of a multiplicative function f whose prime values are α on average. In the literature, the average is usually taken to be α with a very strong error term, leading to an asymptotic formula for the partial sums with a very strong error term. In practice, the average at the prime values may only be known with a fairly weak error term, and so we explore here how good an estimate this will imply for the partial sums of f, developing new techniques to do so.

Keywords: Averages of multiplicative functions, Landau–Selberg–Delange method, Wirsing’s theorem

Introduction

Let f be a multiplicative function whose prime values are α on average, where α denotes a fixed complex number. The prototypical such function is τα, defined to be the multiplicative function with Dirichlet series ζ(s)α. We then easily check that τα(p)=α for all primes p and, more generally, τα(pν)=α+ν-1ν=α(α+1)(α+ν-1)/ν!.

In order to estimate the partial sums of τα, we use Perron’s formula: for xZ, we have

nxτα(n)=12πiRe(s)=1+1/logxζ(s)αxssds.

However, if αZ, then the function ζ(s)α has an essential singularity at s=1, so the usual method of shifting the contour of integration to the left and using Cauchy’s residue theorem is not applicable.

A very similar integral in the special case when α=1/2 was encountered by Landau in his work on integers that are representable as the sum of two squares [4], as well as on his work counting the number of integers all of whose prime factors lie in a given residue class [5]. Landau discovered a way to circumvent this problem by deforming the contour of integration around the singularity at s=1, and then evaluating the resulting integral using Hankel’s formula for the Gamma function. His technique was further developed by Selberg [7] and then by Delange [1, 2]. In its modern form, it permits us to establish a precise asymptotic expansion for the partial sums of τα and for more general multiplicative functions. These ideas collectively form what we call the Landau–Selberg–Delange method or, more simply, the LSD method.1

Tenenbaum’s book [8] contains a detailed description of the LSD method along with a general theorem that evaluates the partial sums of multiplicative functions f satisfying a certain set of axioms. Loosely, if F(s) is the Dirichlet series of f with the usual notation s=σ+it, then the axioms can be rephrased as: (a) |f| does not grow too fast; (b) there are constants αC and c>0 such that F(s)(s-1)α is analytic for σ>1-c/log(2+|t|). If c~0,c~1, are the Taylor coefficients of the function F(s)(s-1)α/s about 1, then Theorem II.5.2 in [8, p. 281] implies that

nxf(n)=xj=0J-1c~j(logx)α-j-1Γ(α-j)+OJ,fx(logx)Re(α)-J-1 1.1

for each fixed J.

Our goal in this paper is to prove an appropriate version of the above asymptotic formula under the weaker condition

nxf(p)logp=αx+Ox(logx)A(x2) 1.2

for some αC and some A>0. In particular, this assumption does not guarantee that F(s)(s-1)α has an analytic continuation to the left of the line Re(s)=1. It does guarantee however that F(s)(s-1)α can be extended to a function that is J times continuously differentiable in the half-plane Re(s)1, where J is the largest integer <A. We then say that F(s)(s-1)α has a CJ-continuation to the half-plane Re(s)1, and we set

cj=1j!·djdsj|s=1(s-1)αF(s)andc~j=1j!·djdsj|s=1(s-1)αF(s)s 1.3

for jJ, the first J+1 Taylor coefficients about 1 of the functions (s-1)αF(s) and (s-1)αF(s)/s, respectively. Since s=1+(s-1) and, as a consequence, 1/s=1-(s-1)+(s-1)2+ for |s-1|<1, these coefficients are linked by the relations

c~j=a=0j(-1)acj-aandcj=c~j+c~j-1(0jJ)

with the convention that c~-1=0. Since ζ(s)1/(s-1) and f is multiplicative, we also have that

c0=c~0=p1+f(p)p+f(p2)p2+1-1pα.

Theorem 1

Let f be a multiplicative function satisfying (1.2) and such that |f|τk for some positive real number k. If J is the largest integer <A, and the coefficients cj and c~j are defined by (1.3), then

nxf(n)=2xj=0Jcj(logy)α-j-1Γ(α-j)dy+O(x(logx)k-1-A(loglogx)1A=J+1) 1.4
=xj=0Jc~j(logx)α-j-1Γ(α-j)+O(x(logx)k-1-A(loglogx)1A=J+1). 1.5

The implied constants depend at most on k, A, and the implicit constant in (1.2). The dependence on A comes from both its size, and its distance from the nearest integer.

We will demonstrate Theorem 1 in three successive steps, each one improving upon the previous one, carried out in Sects. 3, 4 and 5, respectively. Section 2 contains some preliminary results.

In Sect. 6, we will show that there are examples of such f with a term of size x(logx)Re(α)-1-A in their asymptotic expansion, for arbitrary αC\Z0 and arbitrary positive non-integer A>|α|-Re(α). We deduce in Corollary 8 that the error term in (1.5) is therefore best possible when α=k is a positive real number, and A is not an integer.

The condition |f|τk can be relaxed significantly, but at the cost of various technical complications. We discuss such an improvement in Sect. 7.

Theorem 1 is of interest to better appreciate what ingredients go in to proving LSD-type results, which fits well with the recent development of the “pretentious” approach to analytic number theory in which one does not assume the analytic continuation of F(s). In certain cases, conditions of the form (1.2) are the best we can hope for. This is the case when F(s)=L(s)1/2, where L(s) is an L-function for which we only know a zero-free region of the form {s=σ+it:σ>1-1/(|t|+2)1/A+o(1)}. Examples in which this is the best result known can be found, for instance, in the paper of Gelbart and Lapid [3], and in the appendix by Brumley [6].

Wirsing, in the series [9, 10], obtained estimates for the partial sums of f under the weaker hypothesis px(f(p)-α)=o(x/logx) as x, together with various technical conditions ensuring that the values of f(p)/α are restricted in an appropriate part of the complex plane (these conditions are automatically met if f0, for example). Since Wirsing’s hypothesis is weaker than (1.2), his estimate on the partial sums of f is weaker than Theorem 1. The methods of Sects. 4 and 5 bear some similarity with Wirsing’s arguments.

Initial preparations

Let f be as in the statement of Theorem 1. Note that |α|k. All implied constants here and for the rest of the paper might depend without further notice on k, A, and the implicit constant in (1.2). The dependence on A comes from both its size, and its distance from the nearest integer.

The first thing we prove is our claim that F(s)(s-1)α has a CJ-continuation to the half-plane Re(s)1. To see this, we introduce the function τf whose Dirichlet series is given by p(1-1/ps)-f(p), so that f(pν)=f(p)+ν-1ν for all primes p and all ν1. We also write f=τfRf and note that Rf is supported on square-full integers and satisfies the bound |Rf|=|fτ-f|τ2k. If F1 and F2 denote the Dirichlet series of τf and Rf, respectively, then F2(s) is analytic for Re(s)>1/2. Hence our claim that F(s)(s-1)α has a CJ-continuation to the half-plane Re(s)1 is reduced to the same claim for the function F1(s)(s-1)α. This readily follows by (1.2) and partial summation, since

log[F1(s)(s-1)α]=p,ν1f(p)-ανpνs+αlog[ζ(s)(s-1)]. 2.1

Next, we simplify the functions f we will work with. Define the function Λf by the convolution formula

flog=fΛf.

We claim that we may assume that f=τf. Indeed, for the function τf introduced above, we have that Λτf(pν)=f(p)logp ; in particular, |Λτf|kΛ. Moreover, if we assume that Theorem 1 is true for τf, then we may easily deduce it for f: since Rf is supported on square-full integers and satisfies the bound |Rf|τ2k, we have

nxf(n)=abxτf(a)Rf(b)=b(logx)CRf(b)ax/bτf(a)+O(x(logx)k-1-A)

for C big enough. Now, if Theorem 1 is true for τf, then it also follows for f, since

b(logx)CRf(b)b·logα-j-1(x/b)Γ(α-j)==0J(logx)α-j--1!Γ(α-j-)b(logx)CRf(b)(-logb)b+O((logx)k-1-A)==0J(logx)α-j--1Γ(α-j-)·F2()(1)!+O((logx)k-1-A)

if C is large enough. From now on, we therefore assume, without loss of generality, that f=τf so that the values of f at f(pk) is determined by its value at f(p), and in particular |Λf|kΛ.

Consider, now, the functions Q(s):=F(s)(s-1)α and Q~(s)=Q(s)/s. As we saw above, they both have a CJ-continuation to the half-plane Re(s)1. In particular, if cj and c~j are given by (1.3), then for each J we have

Q(s)=j=0-1cj(s-1)j+(s-1)(-1)!01Q()(1+(s-1)u)(1-u)-1du.

and

Q~(s)=j=0-1c~j(s-1)j+(s-1)(-1)!01Q~()(1+(s-1)u)(1-u)-1du.

To this end, we introduce the notations

G(s)=j=0-1cj(s-1)j-αandG~(s)=j=0-1c~j(s-1)j-α,

as well as the “error terms”

E(s)=F(s)-G(s)=(s-1)-α(-1)!01Q()(1+(s-1)u)(1-u)-1du, 2.2

and

E~(s)=F(s)s-G~(s)=(s-1)-α(-1)!01Q~()(1+(s-1)u)(1-u)-1du. 2.3

We have the following lemma:

Lemma 2

Let f be a multiplicative function such that f=τf and for which (1.2) holds. Let also s=σ+it with σ>1.

  1. Let J, m0, and |s-1|2. Then
    E(m)(s),E~(m)(s)|s-1|-Re(α)(σ-1)-m.
  2. Let |s-1|2 and |t|(σ-1)1-AJ+1/(-log(σ-1)). Then
    EJ+1(m)(s),E~J+1(m)(s)|s-1|J+1-Re(α)(σ-1)-(m+J+1-A)(-log(σ-1))1A=J+1.
  3. Let J/2, m0, and |s-1|2. Then
    E(m+)(s),E~(m+)(s)|s-1|-Re(α)(σ-1)-m4k(σ-1)-m-k.
  4. Let |t|1, J, and m0. Then
    F(m+)(s)|t|/A(σ-1)-m-k.

All implied constants depend at most on k, A and the implicit constant in (1.2). The dependence on A comes from both its size, and its distance from the nearest integer.

Proof

Note that the functions E(z) and E~(z) are holomorphic in the half-plane Re(z)>1. In particular, they satisfy Cauchy’s residue theorem in this region.

(a) From (2.1) and (1.2), we readily see that Q()(s)1 uniformly when Re(s)1 and |s-1|2. Using the remainder formula (2.2), we thus find that E(s)|s-1|-Re(α) when J, Re(s)1 and |s-1|2. Thus Cauchy’s residue theorem implies that

E(m)(s)=m!2πi|w|=(σ-1)/2E(s+w)wm+1dw|s-1|-Re(α)(σ-1)-m 2.4

for |s-1|2, since |s-1|/2|s-1+w|3|s-1|/2 when |w|=(σ-1)/2|s-1|/2. The bound for E~(m)(s) is obtained in a similar way.

(b) As in part (a), we focus on the claimed bound on EJ+1(m)(s), with the corresponding bound for E~J+1(m)(s) following similarly. Moreover, by the first relation in (2.4) with =J+1, it is clear that is suffices to show the required bound on EJ+1(m)(s) when m=0.

Estimating EJ+1(s) is trickier than estimating E(s) with J, because we can longer use Taylor’s expansion for Q, as we only know that Q is J times differentiable. Instead, we will show that there are coefficients c0,c1,,cJ independent of s such that

logQ(s)=j=0Jcj(s-1)j+O(|s-1|J+1(σ-1)A-J-1(-log(σ-1))1J=A-1) 2.5

when |s-1|2. Notice that for s as in the hypotheses of part (b), the error term is 1, so that the claimed estimate for EJ+1(s) readily follows when m=0 by exponentiating (2.5) and multiplying the resulting asymptotic formula by (s-1)-α.

By our assumption that |Λf|kΛ, we may write Q(s)=Q1(s)Q2(s), where logQ1(s)=p>3(f(p)-α)/ps and Q2(s) is analytic and non-vanishing for Re(s)>1/2 with |s-1|2. Thus, it suffices to show that logQ1(s) has an expansion of the form (2.5). Set R(x)=3<px(f(p)-α)x/(logx)A+1 and note that

logQ1(s)=seR(x)xs+1dx=s1R(ew)ew·dwew(s-1).

Using Taylor’s theorem, we find that

e-w(s-1)=j=0J(w(1-s))jj!+(w(1-s))J+1J!01e-uw(s-1)(1-u)Jdu,

so that

logQ1(s)=j=0Js(1-s)jj!1R(ew)wjewdw+s(1-s)J+1J!01(1-u)J1R(ew)wJ+1ew+uw(s-1)dwdu.

The last term is

|s-1|J+1011wJ-Aeuw(σ-1)dwdu|s-1|J+101(u(σ-1))A-J-1log1u(σ-1)1A=J+1du|s-1|J+1(σ-1)A-J-1log1σ-11A=J+1

as needed, since 0<A-J1. This completes the proof of part (b) by taking

cj=(-1)jj!1R(ew)wjewdw+1j1(-1)j-1(j-1)!1R(ew)wj-1ewdw.

(c) Since 2J, we have that Q(+j)(w)1 when j and w{zC:Re(z)1,|z-1|2}. Differentiating the formula in (2.2) times, we thus conclude that

E()(s)j=0|s-1|-Re(α)+-j01|Q(+j)(1+(s-1)u)|uj(1-u)-1du|s-1|-Re(α).

Since |α|k and |s-1|2, we find that |s-1|k-Re(a)22k, whence

|s-1|-Re(α)4k|s-1|-k4k(σ-1)-k.

The bound on E(+m)(s) then by the argument in (2.4) with E(s+w) replaced by E()(s+w). We argue similarly for the bound on E~(+m)(s).

(d) Let |t|1, and jJ, and fix for the moment some N1. Summation by parts implies and (1.2) imply that

FF(j-1)(s)=pf(p)(-logp)jps=O((logN)j)+(-1)jN(logy)j-1ysd(αy+O(y/(logy)A))=O((1+|t|/(logN)A)(logN)j)+(-1)jαN(logy)j-1ysdy.

Moreover, we have

N(logy)j-1ysdy=1(logy)j-1ysdy+O((logN)j)=(j-1)!(s-1)j+O((logN)j)(logN)j

for |t|1. Taking logN=|t|1/A yields the estimate

FF(j-1)(s)|t|j/A.

Now, note that F()/F is a linear combination of terms of the form (F/F)(j1)(F/F)(j) with j1++j=. This can be proven by induction on and by noticing that

F(+1)F=F()F+FF·F()F.

We thus conclude that

F()F(s)|t|/A.

Additionally, since |f|τk, we have that |F(s)|ζ(σ)k1/(σ-1)k, whence F()(s)|t|/A(σ-1)-k. The claimed estimate on F(+m)(s) then follows by the argument in (2.4) with E(s+w) replaced by F()(s).

Finally, in order to calculate the main term in Theorem 1, we need Hankel’s formula for 1/Γ(z):

Lemma 3

For x1, c>1 and Re(z)>1, we have

12πiRe(s)=cxs-1(s-1)zds=1x>1·(logx)z-1Γ(z).

Proof

Let f(x)=1x>1(logx)z-1/Γ(z) and note that its Mellin transform is

F(s):=0f(x)xs-1dx=(-s)-z

for Re(s)<0. By Mellin inversion we then have that f(x)=12πiRe(s)=cF(s)x-sds for c<0. Making the change of variables s1-s completes the proof.

Alternatively, we may give a proof when x>1 that avoids the general Mellin inversion theorem. We note that it suffices to prove that

12πiRe(s)=cxs+1s(s+1)(s-1)zds=1Γ(z)1x1u(logy)z-1dydu, 2.6

since the claimed formula will then follow by differentiating with respect to x and then with respect to u, which can be justified by the absolute convergence of the integrals under consideration.

Using the formula

1(logy)z-1ysdy=Γ(z)(s-1)z, 2.7

valid for Re(s)>1, we find that

12πiRe(s)=cxs+1s(s+1)(s-1)zds=x2πi1(logy)z-1Γ(z)Re(s)=c(x/y)ss(s+1)dsdy=1Γ(z)1x(logy)z-1(x-y)dy.

Since x-y=yxdu, relation (2.6) follows.

Using Perron’s formula

In this section, we prove a weak version of Theorem 1 using Perron’s formula:

Theorem 4

Let f be a multiplicative function satisfying (1.2) and such that |f|τk for some positive real number k. If is the largest integer <A/2, and the coefficients cj and c~j are defined by (1.3), then

nxf(n)=2xj=0-1cj(logy)α-j-1Γ(α-j)dy+O(x(logx)k-) 3.1
=xj=0-1c~j(logx)α-j-1Γ(α-j)+O(x(logx)k-). 3.2

The implied constants depend at most on k, A, and the implicit constant in (1.2).

Proof

As we discussed in Sect. 2, we may assume that f=τf. We may also assume that A>2, so that 1; otherwise, the theorem is trivially true.

We fix T[logx,elogx] to be chosen later as an appropriate power of logx, and we let ψ be a smooth function supported on [0,1+1/T] with

ψ(y)=1ify1,ψ(y)[0,1]if1<y1+1/T,ψ(y)=0ify>1+1/T,

and whose derivatives satisfy for each fixed j the growth condition ψ(j)(y)jTj uniformly for y0. For its Mellin transform, we have the estimate

Ψ(s)=0ψ(y)ys-1dy=1s+11+1/Tψ(y)ys-1dy=1s+O1T(1σ2). 3.3

This estimate is useful for small values of t. We also show another estimate to treat larger values of t. Integrating by parts, we find that

Ψ(s)=-1s0ψ(y)ysdy=-1s11+1/Tψ(y)ysdy(1σ2).

Iterating and using the bound ψ(j)(y)jTj, we find that

Ψ(s)=(-1)js(s+1)(s+j-1)11+1/Tψ(j)(y)ys+j-1dyjTj-1|t|j(1σ2).

We thus conclude that

Ψ(s)j1|t|·(1+|t|/T)j-1(1σ2,j1). 3.4

Now, let r denote an auxiliary large integer. Then

nxf(n)(logn)r+2=n=1f(n)(logn)r+2ψ(n/x)+Ox<nx+x/T|f(n)|(logn)r+2=(-1)r2πiσ=1+1/logxF(r+2)(s)Ψ(s)xsds+Ox(logx)r+2+k-1T

since |f(n)|τk(n). Fix ε>0. When |t|(logx)εT, we use the bound Ψ(1+1/logx+it)=O(Tj-1/|t|j) with j(r+2+k)/ε+1. Since we also have that F(r+2)(1+1/logx+it)=O((logx)k+r+2), we find that

nxf(n)(logn)r+2=(-1)r2πiσ=1+1/logx|t|(logx)εTF(r+2)(s)Ψ(s)xsds+Ox+x(logx)r+2+k-1T.

For s=1+1/logx+it with 1|t|(logx)εT, we use the bounds Ψ(s)1/|t| and F(r+2)(s)|t|2/A(logx)k+r, with the second one following from Lemma 2(d) with m=r and 2 in place of . Thus

nxf(n)(logn)r+2=(-1)r2πiσ=1+1/logx|t|1F(r+2)(s)Ψ(s)xsds+Ox(logx)k+r+2-1T+x(logx)k+r·((logx)εT)2/A.

Since we have assumed that Tlogx and 2<A, we have that ((logx)εT)2/AT for ε small enough, so that

nxf(n)(logn)r+2=(-1)r2πiσ=1+1/logx|t|1F(r+2)(s)Ψ(s)xsds+Ox(logx)k+r+2-1T+x(logx)k+rT.

In the remaining part of the integral, we use the formula Ψ(s)=1/s+O(1/T) and the bound F(r+2)(s)(logx)r+2+k to find that

nxf(n)(logn)r+2=(-1)r2πiσ=1+1/logx|t|1F(r+2)(s)xssds+Ox(logx)k+r+2T+x(logx)k+rT.

We then choose T=(logx) and use Lemma 2(c) with m=r+ to write F(r+2)(s)=G(r+2)(s)+O((logx)r++k). Hence

nxf(n)(logn)r+2=(-1)r2πiσ=1+1/logx|t|1G(r+2)(s)xssds+Ox(logx)k+r+2T+x(logx)k+rT=(-1)r2πiσ=1+1/logx|t|1G(r+2)(s)xssds+O(x(logx)r+k+).

Note that G(r+2)(s)|s-1|-Re(α)-2-r+|s-1|-Re(α)--r-1. Thus, if r|α|+1, then both exponents of |s-1| are -2. In particular, G(r+2)(s)|t|-2 when |t|1 and G(r+2)(σ-1)-2r-2 otherwise, so that

nxf(n)(logn)r+2=(-1)r2πiσ=1+1/logxG(r+2)(s)xssds+O(x(logx)r+k+)=(-1)r2πiσ=1+1/logxG(r+2)(s)xs-1sds+O(x(logx)r+k+).

Since (xs-1)/s=1xys-1dy and

(-1)rG(r+2)(s)=j=0-1Γ(α-j+r+2)Γ(α-j)cj(s-1)-α-r-2+j,

we find that

(-1)r2πiσ=1+1/logxG(r+2)(s)xs-1sds=j=0-1Γ(α-j+r+2)Γ(α-j)·cj2πi1xσ=1+1/logx(s-1)-α-r-2+jys-1dsdy=j=0-1cjΓ(α-j)1x(logy)α+r+2-j-1dy

by Lemma 3, whence

nxf(n)(logn)r+2=1xj=0-1cjΓ(α-j)(logy)α+r+2-j-1dy+O(x(logx)r++k).

Partial summation the completes the proof of (3.1).

To deduce (3.2), we integrate by parts in (3.1). Alternatively, we may use a modification of the argument leading to (3.1), starting with the formula

nxf(n)ψ(n/x)=12πiσ=1+1/logxF(s)Ψ(s)xsds=(-1/logx)r+22πiσ=1+1/logx(FΨ)(r+2)(s)xsds,

that is obtained by integrating by parts r+2 times. We then bound the above integral as before: in the portion with |t|1, we estimate F and its derivatives by Lemma 2(d), and we use the bound Ψ(j)(s)j|t|-1/(1+|t|/T)j-1; in the portion with |t|1, we use the bound djdsj(Ψ(s)-1/s)1/Tj+1 and we approximate (F(s)/s)(r+2) by G~(r+2)(s) using Lemma 2(c).

Evidently, Theorem 4 is weaker than Theorem 1. On the other hand, if f=τα, then (1.2) holds for arbitrarily large A, so that we can take to be arbitrarily large in (3.1) and (3.2). For general f, we may write f=ταf0. The partial sums of τα can be estimated to arbitrary precision using (3.1) with as large as we want. On the other hand, f0 satisfies (1.2) with α=0. So if we knew Theorem 1 in the special case when α=0, we would deduce it in the case of α0 too (with a slightly weaker error term, as we will see). The next section fills in the missing step.

The case α=0 of Theorem 1

Theorem 5

Let f be a multiplicative function with |f|τk and

pxf(p)logpx(logx)A 4.1

for some A>0. Then

nxf(n)x(logx)k-1-A.

The implied constant depend at most on k, A and the implicit constant in (4.1).

Proof

As we discussed in Sect. 2, we may assume that f=τf. Our goal is to show the existence of an absolute constant M such that

nxf(n)Mx(logx)k-1-A(x2). 4.2

We argue by induction on the dyadic interval on which x lies: if x2j0, where j0 is a large integer to be selected later, then (4.2) holds by taking M large enough in terms of j0 (and k). Assume now that (4.2) holds for all x2j with jj0, and consider x[2j/2,2j+1]. If ε=2/j0, then

nxf(n)logn=abxΛf(a)f(b)=2axεΛf(a)bx/af(b)+bx1-εf(b)xε<ax/bΛf(a), 4.3

where the restriction a2 is automatic by the fact that Λf is supported on prime powers. We may thus estimate the first sum in (4.3) by the induction hypothesis, and the second sum by (4.1). Hence

nxf(n)lognaxε|Λf(a)|Mxa·(log(x/a))k-1-A+bx1-ε|f(b)|·xb(log(x/b))A.

The implied constant here and below depends on k, A and the implied constant in (4.1), but not on our choice of M. Since |Λf|kΛ (and thus |f|τk), as well as (log(x/b))-A(εlogx)-A for bx1-ε, we deduce that

nxf(n)lognMx(logx)k-1-AaxεΛ(a)a+x(εlogx)Abx1-ετk(b)b(εM+ε-A)x(logx)k-A

uniformly for x[2j/2,2j+1]. By partial summation, we thus conclude that

nxf(n)=O(x(logx)k-1)+xx1logydnyf(n)logn(εM+ε-A)x(logx)k-1-A

for x(2j,2j+1]. To complete the inductive step, we take j0=2/ε to be large enough so as to make the εM part of the upper bound M/2, and then M to be large enough in terms of j0 so that the ε-A part of the upper bound is also M/2. The theorem is thus proven.

By Theorem 5 and the discussion in the last paragraph of Sect. 3, we obtain Theorem 1 with the error term being O(x(logx)k+2|α|-A-1loglogx). The reason for this weaker error term is that for the function f0=fτ-α we only know that |Λf0|(k+|α|)Λ. To deduce Theorem 1 in the stated form, we will modify the proof of Theorem 5 to handle functions f satisfying (1.2) for general α. This is accomplished in the next section.

Proof of Theorem 1

We introduce the auxiliary functions

g(y):=1y>1·j=0JcjΓ(α-j)(logy)α-1-jandd(n)=f(n)-g(n).

Our goal is to show that

nxd(n)x(logx)k-1-A(loglogx)1J=A+1. 5.1

Theorem 1 then readily follows, since partial summation implies that

nxg(n)=j=0JcjΓ(α-j)2x(logy)α-1-jdy+O(1+(logx)Re(α)-1).

We start by showing a weak version of (5.1) for smoothened averages of d:

Lemma 6

Let f be a multiplicative function such that f=τf and for which (1.2) holds. Let ψ:RR be a function in the class C(R) supported in [γ,δ] with 0<γ<δ<. There are integers J1 and J2 depending at most on A and k such that

n=1d(n)nψlognlogx(1+γ-1)J1eδmaxjJ2ψ(j)×(logx)Re(α)-A(loglogx)1A=J+1,

for x2, with the implied constant depending on A, k and the implicit constant in (1.2), but not on ψ.

Proof

All implied constants might depend on A, k and the implicit constant in (1.2) without further notice. We will prove the lemma with J2=1+k+(A+2k)(J+2)/A and J1=J2+m, where m=J+k+1.

Set φ(y)=ψ(y)/ym and note that

φ(j)j(1+γ-1)j+mmax0jψ().

It thus suffices to prove that

n=1d(n)(logn)mnφlognlogxM·(logx)m+Re(α)-A(loglogx)1A=J+1, 5.2

where

M:=eδmaxjJ2φ(j).

We consider the Mellin transform of the function yφ(logy/logx), that is to say the function

φ^x(s):=0φlogylogxys-1dy=(logx)γδφ(u)xsudu.

We then have that

n=1d(n)(logn)mnφlognlogx=(-1)m2πiσ=1/logxD(m)(s+1)φ^x(s)ds, 5.3

where D:=F-G with G(s):=ng(n)/ns.

We first bound φ^x(s). We have the trivial bound

φ^x(s)eδφlogxwhenRe(s)=1/logx.

Moreover, if we integrate by parts j times in γδφ(u)xsudu, we deduce that

φ^x(s)=logx(-slogx)jγδφ(j)(u)xsudueδφ(j)|s|j(logx)j-1whenRe(s)=1/logx;

we used here our assumption that supp(φ)[γ,δ], which implies that φ(j)(u)=0 for all j and all u(γ,δ). Putting together the above estimates, we conclude that

φ^x(1/logx+it)M·logx(1+|t|logx)j 5.4

for each jZ[0,J2], where the implied constant is independent of φ.

Next, we bound D(m)(s+1) on the line Re(s)=1/logx. Since d(n)(logn)mτk(n)(logn)m+(logn)Re(α)-1+m and Re(α)k, we conclude that D(m)(1+1/logx+it)(logx)k+m. Together with (5.4) applied with j=1+(A+2k)(J+2)/A=J2-k, this bound implies that the integrand in the right hand side of (5.3) is M·(logx)m+k·(logx)/(|t|logx)J2-k. Hence the portion of the integral with |t|(logx)AJ+2-1 in (5.3) contributes

M·(logx)m+k-AJ+2(J2-k-1)M·(logx)m-k-AM·(logx)m+Re(α)-A.

Finally, we bound the portion of the integral in (5.3) with |t|(logx)AJ+2-1. Note that

G(m)(s+1)=(-1)mj=0JcjΓ(α-j)n=2(logn)m+α-1-jns+1.

Since we have assumed that m=J+k+1J+|α|+1, and here we have that |t|1 and σ=1/logx, partial summation implies that

G(m)(s+1)=(-1)mj=0JcjΓ(α-j)1(logy)m+α-1-jys+1dy+O(1)=(-1)m+Jj=0JcjΓ(m+α-j)Γ(α-j)sj-α-m+O(1)=(-1)JGJ+1(m)(s+1)+O(1)

in the notation of Sect. 2, where we used (2.7) with s replaced by s+1 to obtain the second equality.

We will apply Lemma 2(b) with s=1+1/logx+it. Notice that we have |t|(logx)AJ+2-1(logx)AJ+1-1/loglogx, so that the hypotheses of Lemma 2(b) are met. Consequently,

D(m)(1+1/logx+it)=EJ+1(m)(1+1/logx+it)+O(1)(1+|t|logx)J+1-Re(α)(logx)m-A+Re(α). 5.5

Since J2J+k+3, relation (5.4) with j=J+k+3 implies that

φ^x(1/logx+it)M·logx(1+|t|logx)J+k+3.

We conclude that the portion of the integral with |t|(logx)AJ+2-1 in (5.3) contributes M·(logx)m+Re(α)-A. This completes the proof of the lemma.

We have that flog=fΛf. Since n=1g(n)/ns approximates the analytic behaviour of F, we might expect that the function

glog-gΛf=dΛf-dlog 5.6

is small on average. In reality, its asymptotic behaviour is a bit more complicated:

Lemma 7

Let f be a multiplicative function such that f=τf and for which (1.2) holds. There is a constant κR such that

nx((Λfg)(n)-g(n)logn)=κx+O(x(logx)k-A(loglogx)1A=J+1).

The implied constant depend at most on k, A and the implicit constant in (1.2). The dependence on A comes from both its size, and its distance from the nearest integer.

Proof

Set h=Λfg-glog. We begin by showing that there are coefficients κ,κ0,κ1, such that

nxh(n)=κx+2x0jJjακjΓ(α-j+1)(logy)α-jdy+O(x(logx)k-A(loglogx)1A=J+1). 5.7

We will later show by a different argument that the coefficients κj/Γ(α-j+1) with jα must vanish.

Partial summation implies that

nxg(n)(logn)m=2x0jJjαcjΓ(α-j)(logy)α-j+m-1dy+O(1+(logx)Re(α)+m-1), 5.8

as well as that

nxg(n)=x0j<Jjαc~jΓ(α-j)(logx)α-j-1+O(x(logx)Re(α)-J-2)=:xg~(logx)+O(x(logx)k-1-A) 5.9

where the terms with j=α can be trivially excluded because 1/Γ(0)=0, and we used that J+1A and Re(α)k.

We apply Dirichlet’s hyperbola method to the partial sums of Λfg to find that

nx(Λfg)(n)=bxg(b)ax/bΛf(a)+axΛf(a)bx/ag(b)-axΛf(a)bxg(b).

We then insert relations (1.2) and (5.9) to deduce that

1xnx(Λfg)(n)=αbxg(b)b+axΛf(a)g~(log(x/a))a-αg~logx2+E,

where

E(logx)-Abx|g(b)|b+(logx)k-1-Aax|Λf(a)|a+|g~(logx)|(logx)A+(logx)Re(α)-J-1(logx)-Abx(logb)k-1b+(logx)k-A(logx)k-A.

Consequently,

1xnx(Λfg)(n)=αbxg(b)b+axΛf(a)g~(log(x/a))a-αg~logx2+O((logx)k-A).

For the sum of g(b) / b, we use the Euler–Maclaurin summation formula to find that

bxg(b)b=2xg(y)ydy+2x{y}(g(y)/y-g(y)/y2)dy+O((logx)Re(α)-1/x)=0jJjαcjΓ(α-j+1)·(logx)α-j2α-j+c+O((logx)Re(α)-1/x),

where

c:=-0jJjαcj·(log2)α-jΓ(α-j+1)+2{y}(g(y)/y-g(y)/y2)dy.

It remains to estimate the sum over a. By partial summation and (1.2), we find that

axΛf(a)g~(log(x/a))a=α1xg~(log(x/y))ydy+αg~(logx)+O((logx)Re(α)-1-A)+1xR(y)q(log(x/y))y2dy,

where R(y):=nyΛf(n)-αyy(logy)-A and

q(y):=g~(y)+g~(y)=j=0Jcjyα-j-1Γ(α-j)+c~Jyα-J-2Γ(α-J-1)=g(ey)+c~Jyα-J-2Γ(α-J-1)

using the fact that cj=c~j+c~j-1. In the main term, we make the change of variables t=log(x/y). In the error term, we develop q into Taylor series about logx: we have that

q(log(x/y))=j=0J-1q(j)(logx)j!(-logy)j+O((logx)Re(α)-J-1(logy)J)

for yx. Since 2x(logy)J-Ay-1dy(logx)J+1-A(loglogx)1A=J+1 by our assumption that J<AJ+1, we thus find that

axΛf(a)g~(log(x/a))a=αlogx2logxg~(t)dt+αg~(logx)+j=0J-1q(j)(logx)j!1xR(y)(-logy)jy2dy+O((logx)Re(α)-A(loglogx)1A=J+1).

The first two terms on the right hand side of this last displayed equation can be computed exactly: they equal

α0jJjαc~j·(1-2-α+j)Γ(α-j+1)(logx)α-j+α0jJjαc~jΓ(α-j)(logx)α-j-1=α0jJjαcj·(1-2-α+j)Γ(α-j+1)(logx)α-j+αc~J·(1-2-α+J+1)Γ(α-J)(logx)α-J-1+αg~logx2,

since cj=c~j+c~j-1. Using the estimates q(j)(logx)(logx)Re(α)-j-1 and

1xR(y)(-logy)jy2dy=1R(y)(-logy)jy2dy+O((logx)j-A+1)=:Ij+O((logx)j-A+1)

for jJ-1<A-1, we conclude that

axΛf(a)g~(log(x/a))a-αg~logx2=α0jJjαcj·(1-2-α+j)Γ(α-j+1)(logx)α-j+j=0J-1Ij·q(j)(logx)j!+O((logx)Re(α)-A(loglogx)1A=J+1)).

Putting together the above estimates yields the formula

nxh(n)=κx+0jJjακ~jΓ(α-j+1)x(logx)α-j+O((logx)k-A(loglogx)1A=J+1),

where κ and κ~j are some constants that can be explicitly computed in terms of the constants c, cj and Ij. We may then write the above formula in the form (5.7) using the fact that

x(logx)βΓ(β+1)=2x(logy)βΓ(β+1)dy+2x(logy)β-1Γ(β)dy+O(1),

thus completing the proof of (5.7).

To complete the proof of the lemma, we will show that κj/Γ(α-j+1)=0 for all jα with j<A-k+Re(α). To see this, let ψ be a smooth test function such that

ψ(u)=1ifu[0.7,0.9],ψ(u)[0,1]ifu[2/3,1]\[0.7,0.9],ψ(u)=0otherwise,

and set

L(x):=1logxnh(n)nψlognlogx.

We calculate L(x) in two different ways.

On the one hand, partial summation and (5.7) imply that

L(x)=κ0ψ(t)dt+0jJαjκj·(logx)α-jΓ(α-j+1)0ψ(t)tα-jdt+O((logx)k-A(loglogx)1A=J+1). 5.10

On the other hand, we have that h=dlog-Λfd by (5.6). An application of Lemma 6 yields that

L(x)=O((logx)Re(α)-A(loglogx)1A=J+1)-1logxa,bd(a)Λf(b)abψlog(ab)logx.

Then we observe that, for each fixed bx, the function uψ(u+logb/logx) is smooth and supported in [1 / 6, 1]. We re-apply Lemma 6 to find that

1logxbxΛf(b)bad(a)aψlog(ab)logx=O((logx)Re(α)-A(loglogx)1A=J+1).

Finally, for fixed ax, we use relation (1.2) to find that

1logxbxΛf(b)bψlog(ab)logx=αlogxxψlog(ay)logxdyy+O((logx)-A)=α12+logalogxψ(t)dt+O((logx)-A).

We thus conclude that

L(x)=-αad(a)a12+logalogxψ(t)dt+O((logx)k-A(loglogx)1A=J+1).

The function

Ψ(u):=1/2+uψ(t)dt

is a smooth function supported in [0, 1 / 2] and that is constant for u1/6. Hence the function φ(u):=Ψ(2u)-Ψ(u) is supported on [1 / 12, 1 / 2]. Lemma 6 then implies that

L(x)-L(x)=αad(a)aφlogalogx+O((logx)k-A(loglogx)1A=J+1)(logx)k-A(loglogx)1A=J+1.

By our choice of ψ, comparing the above estimate with (5.10) proves that κj/Γ(α-j+1)=0 for all jα with j<A-k+Re(α), and the lemma follows.

We are finally ready to prove our main result:

Proof of Theorem 1

We will prove that there is some constant M such that

nxd(n)Mx(logx)k-1-A(loglogx)1A=J+1 5.11

for all x2. Together with (5.8) and (5.9), this will immediately imply Theorem 1.

As in the proof of Theorem 5, we induct on the dyadic interval in which x lies. We fix some large integer j0 and note that (5.11) is trivially true when 2x2j0 by adjusting the constant M. Fix now some integer jj0 and assume that (5.11) holds when 2x2j. We want to prove that (5.11) also holds for x[2,2j+1]. Whenever we use a big-Oh symbol, the implied constant will be independent of the constant M in (5.11).

Let x[2j(1-ε),2j+1] and ε=2/j0. We have that

dlog=fΛf-glog=dΛf+h

with h:=gΛf-glog. Applying Lemma 7, we find that

nxd(n)logn=abxΛf(a)d(b)+κx+O(x(logx)k-A(loglogx)1A=J+1)=bx1-εd(b)ax/bΛf(a)+2axεΛf(a)x1-ε<bx/ad(b)+κx+O(x(logx)k-A(loglogx)1A=J+1).

We estimate the sum ax/bΛf(a) by (1.2), and the sum bx/ad(b) by the induction hypothesis, since a2 here. As in the proof of Theorem 5, and using the bound |d(b)||f(b)|+|g(b)|τk(b)+(logb)k-1, we conclude that

nxd(n)logn=αxbx1-εd(b)b+κx+O(x(logx)k-A(loglogx)1A=J+1)+Oxbx1-ε|d(b)|blogA(x/b)+Mx(loglogx)1A=J+1(logx)A+1-k2axε|Λf(a)|a=αxbx1-εd(b)b+κx+O((ε-A+εM)x(logx)k-A(loglogx)1A=J+1))

for all x[2j(1-ε),2j+1]. If we could show that the main terms cancel each other, then the induction would be completed as in Theorem 5. To show this, we will use Lemma 6.

Firstly, note that when x[2j(1-ε),2j+1], we have that xε2, so that x1-εx/22j. Re-applying the induction hypothesis yields the bound

x1-ε<b2jd(b)bεM(logx)k-A(loglogx)1A=J+1.

Setting λj=κ+αb2jd(b)/b then implies that

nxd(n)logn=λjx+O(x(ε-A+εM)(logx)k-A(loglogx)1A=J+1) 5.12

for all x[2j(1-ε),2j+1]. Set X=2j and let ψ be a smooth function that is non-negative, supported on [1-ε,1], assumes the value 1 on [1-ε/2,1-ε/3], and for which ψ(j)jε-j for all j. Then Lemma 6 gives us that

n=1d(n)nψlognlogXε-J2(logX)k-A(loglogx)1A=J+1

for some J2=J2(k,A)>A. On the other hand, if we set φ(u)=ψ(u)/u and R(x)=nxd(n)logn-λjx, then partial summation and (5.12) yield that

n=1d(n)nψlognlogX=1logXn=1d(n)lognnφlognlogX=λj1φ(logylogX)ylogXdy+X1-εXφ(logylogX)logX-φ(logylogX)log2XR(y)y2dy=λj0φ(u)du+Oε(ε-A+εM)x(logx)k-A(loglogx)1A=J+1,

since φ1 and φε-1logX. Noticing that we also have that 0φ(u)duε by our choice of φ, we deduce that

λj(ε-J2+εM)(logX)k-A(loglogx)1A=J+1,

whence

nxd(n)lognx(ε-J2+εM)(logx)k-A(loglogx)1A=J+1

for x[2j(1-ε),2j+1]. We then apply partial summation to find that

nxd(n)=O(x1-ε(logx)k-1)+x1-εx1logydnyd(n)lognx(ε-J2+εM)(logx)k-A-1(loglogx)1A=J+1

for x(2j,2j+1], since xε(εlogx)A. Choosing ε to be small enough, and then M to be large enough in terms of ε, similarly to the proof of Theorem 5, completes the inductive step. Theorem 1 then follows.

The error term in Theorem 1 is necessary

To obtain the specific shape of the error term in Theorem 1.2, we had to use increasingly complicated arguments. A natural question is whether one can produce a sharper error term. We will show that the error term in Theorem 1.2 is optimal, when α is a non-negative real number and A is not an integer. Precisely, we have the following result:

Corollary 8

Let α=k and A be given real numbers with α1, where A>0 is not an integer and let J be the largest integer <A. There exists a multiplicative function f satisfying (1.2) and the inequality |f|τk, and coefficients c~j defined by (1.3), as well as γ0, such that

nxf(n)=xj=0Jc~j(logx)α-j-1Γ(α-j)+(γ+ox(1))x(logx)k-1-A.

This follows easily from the following theorem:

Theorem 9

Let αC and A>|α|-Re(α). There exists a multiplicative function f satisfying (1.2) and the inequality |Λf|max{|α|,1}Λ, and for which there exist coefficients βj, j<A, and γ0 such that

nxf(n)=x0j<Aβj(logx)α-j-1Γ(α-j)+(γ+ox(1))x(logx)α-1-A.

Remark 1

We say a few words to explain our hypotheses in Corollary 8. Comparing the result in Theorem 9 with Theorem 1, we see that each βj=c~j. To ensure that the error term is as big as desired we need that k=Re(α) and so, since |α|k, this implies that α=k is a non-negative real number. To obtain that |f|τk we need that |Λf|kΛ and so k1. The term with exponent α-1-A is only not part of the series of terms with exponents α-j-1 if A is not an integer. This explains the assumptions in Corollary 8.

To construct f in the proof of Theorem 9, we let θ=arg(α), fix a parameter ε[0,1] that will be chosen later, and set

f(pν)=αp+ν-1ν,whereαp=α-eiθ(log2/logp)Aifp>2,α-eiθ(1-ε)ifp=2,

that is to say f is the multiplicative function with Dirichlet series p(1-1/ps)-αp. We have selected αp so that it is a real scalar multiple of α, with |αp|max{|α|,1}. Therefore f satisfies (1.2), as well as the inequality |Λf|max{|α|,1}Λ. We have the following key estimate:

Lemma 10

Write f=ταg. There are constants λj with λ0=-eiθ(log2)Am=1g(m)/m such that

nxg(n)=j=0Jλjx(logx)A+1+j+Ox(loglogx)2A+1(logx)2A+1.

Proof

The Dirichlet series of g is given by p(1-1/ps)α-αp, whence

g(pν)=αp-α+ν-1ν.

Since |α-αp|1, we have that |g|1. Note also that g(p)1/(logp)A, so that p,ν1|g(pν)|/pν=O(1). By multiplicativity, we conclude that

m=1|g(m)|m=O(1). 6.1

In particular, this proves that λ0 is well-defined.

To estimate the partial sums of g, we take y:=x1/loglogx and decompose n as n=ab, with a having all its prime factors y and b having all its prime factors >y. Since |g|1, the n’s with b not being square-free contribute x/y to the sum nxg(n), and the n’s with b=1 contribute

#{nx:p|npy}x(logx)2A+1

(cf. Corollary III.5.19 in [8]). Similarly, the number of n’s with a>x contribute x/(logx)2A+1. Finally, if b is square-free with ω(b)2, then we write n=mpq with p being the largest prime factor of n and q being its second largest prime factor, for which we know that p,q>y. We thus find that the contribution of such n is

mx/y2|g(m)|y<qx/m(log2)A(logq)Aq<px/mq(log2)A(logp)Amx/y2|g(m)|y<qx/m1(logq)A·x/mq(logq)A+1x(logy)2A+1mx/y2|g(m)|mx(logy)2A+1.

Consequently,

nxg(n)=-eiθ(log2)AmxP+(m)yg(m)y<px/m1(logp)A+Ox(logy)2A+1. 6.2

Before continuing, we note for future reference that the exact same argument can be applied with |g| in place of g and yield the estimate

nx|g(n)|=(log2)AmxP+(m)y|g(m)|y<px/m1(logp)A+Ox(logy)2A+1mx|g(m)|·x/m(logx)A+1+x(logy)2A+1x(logx)A+1, 6.3

where we used (6.1).

Going back to estimating the partial sums of g, the sum over p in relation (6.2) is yx/mdt/(logt)A+1+O(x/(m(logx)2A+1)) by the Prime Number Theorem. Integrating by parts, we thus have that

y<px/m1(logp)A=0j<Adjx/m(log(x/m))A+1+j+Ox/m(logx)2A+1

for some constants dj with d0=1. Finally, note that

1(log(x/m))A+1+j=i=0J-jA+j+ii(logm)i(logx)A+i+j+1+O(logm)A-j(logx)2A+1.

Since m>x|g(m)|(logm)/m(logx)-A for <A, and mx|g(m)|(logm)A/mloglogx, by (6.3) and partial summation, the lemma follows.

Finally, we need the following lemma in order to calculate the main terms in Theorem 9.

Lemma 11

Fix αC and jZ0. For x2, we have that

mxτα(m)(logm)jm=(logx)α+j(α+j)Γ(α)+R

where we interpret Γ(α)(α+j) as (-1)j/j! when α=-j (i.e. the residue of Γ at -j) and

Rα1if-Re(α)<j<-Re(α)+1,(logx)Re(α)+j-1otherwise.

Proof

There is c=Oα(1) such that

nxτα(n)=x(logx)α-1Γ(α)+cx(logx)α-2Γ(α-1)+O(x(logx)Re(α)-3) 6.4
=x(logx)α-1Γ(α)+O(x(logx)Re(α)-2)(x2). 6.5

When 3/2>Re(α)+j>0, the lemma follows by partial summation and (6.4), whereas when Re(α)+j>3/2, we use (6.5).

Next, when Re(α)+j<0, we note that the sum m=1τα(m)(logm)j/m converges amd is equal to 0. Indeed, it equals (-1)j times the j-th derivative of ζ(s)α evaluated at s1+, which tends to 0 in virtue of our hypothesis that Re(α)+j<0. Hence

mxτα(m)(logm)jm=-m>xτα(m)(logm)jm.

Estimating the right-hand side using (6.5) and partial summation proves the lemma in this case too.

It remains to consider the lemma when Re(α)=-j. We then simply observe that

mxτα(m)(logm)jm=limε0+mxτα-ε(m)(logm)jm

and apply the case when Re(α)<j proven above.

We are now ready to estimate the partial sums of f:

Proof of Theorem 9

For the summatory function of τα, we already know an asymptotic series expansion: there exist constants κ0,κ1, such that for any fixed 1,

nxτα(n)=xj=0-1κj(logx)α-j-1+O(x(logx)Re(α)--1) 6.6

by (1.1), or by Theorem 4, which we can apply for arbitrarily large A when f=τα. We then estimate the partial sums of f using the Dirichlet hyperbola method:

nxf(n)=nxθg(n)mx/nτα(m)+mxθτα(m)xθ<nx/mg(n), 6.7

where θ[1/3,2/3] is a parameter to be chosen in the end of the proof. Letting, as usual, J to be the largest integer <A, and using relation (6.6), we find that

nxθg(n)mx/nτα(m)=xnxθg(n)nj=0Jκj(log(x/n))α-j-1+O((logx)Re(α)-J-2),

which equals

xi+j=0JκjΓ(j-α+i+1)Γ(j-α+1)i!(logx)α-j-i-1nxθg(n)n(logn)i+O(x(logx)Re(α)-J-2).

Now, for iJ<A, we have

nxθg(n)n(logn)i=(-1)iG(i)(1)-θi-A/(A-i)(logx)A-i+O1(logx)A-i+1

by the Prime Number Theorem. Substituting in then gives

nxθg(n)mx/nτα(m)=xv=0Jβv(logx)α-v-1+cx(logx)α-A-1+O(x(logx)Re(α)-J-2),

where

βv=i+j=v(-1)iG(i)(1)κjΓ(j-α+i+1)Γ(j-α+1)i!andc=-κ0i=0JΓ(-α+i+1)Γ(-α+1)i!θi-AA-i.

In the notation of Theorem 1, we have βv=c~v, so that the sum over v constitutes the main term in (1.5).

For the second term in (6.7), we have

mxθτα(m)xθ<nx/mg(n)=0j<Acjmxθτα(m)x/m(log(x/m))A+j+1+Ox(loglogx)2A+1(logx)2A+1-|α|.

Lemma 11 implies that

mxθτα(m)m(log(x/m))A+j+1==0A+j+1(logx)A+j++1mxθτα(m)(logm)m=(logx)α-A-j-1=0A+j+θα+(α+)Γ(α)+o((logx)Re(α)-A-j-1).

Since A>|α|-Re(α), we conclude that

mxθτα(m)xθ<nx/mg(n)=c0x(logx)α-A-j-1=0A+θα+(α+)Γ(α)+o(x(logx)Re(α)-A-j-1).

Therefore

nxf(n)=xj=0Jβj(logx)α-j-1Γ(α-j)+γ+ox(1)x(logx)α-1-A,

where

γ=-eiθ(log2)AG(1)=0A+θα+(α+)Γ(α)-1Γ(α)i=0JΓ(-α+i+1)Γ(-α+1)i!2A-iA-i,

since κ0=1/Γ(α) and c0=-eiθ(log2)Am=1g(m)/m=-eiθ(log2)AG(1). We fix θ[1/3,2/3] such that the sum over is non-zero. We note that the constant γ is a linear function in G(1), which in turn is a continuous function in the parameter ε[0,1]. Choosing an appropriate value of ε, we may ensure that γ0. This concludes the proof.

Relaxing the conditions on |f|

We conclude this article by showing that Theorem 1 remains true if we relax the condition |f|τk to strictly weaker conditions, which express that |f|τk holds in some average sense. A straightforward hypothesis of this kind is

pxν1|f(pν)|pνkloglogx+O(1)for allx2. 7.1

We also need to ensure that the |f(p)|, and the |f(pν)|,ν2, do not vary too wildly on average, which follows from the conditions

px|f(p)|logpplogxandpx,ν1|f(pν)|2pν=ox(logx). 7.2

As in the beginning of Sect. 2, we write f=τfRf. Then Rf is supported on square-full integers, and we want to be able to say that

nx|Rf(n)|x1-δ(x1) 7.3

for some fixed δ>0. We deduce this from the second hypothesis in (7.2):

nx|Rf(n)|abxabsquare-full|f(a)τ-f(b)|nxnsquare-fullτ(n)1/2abx|f(a)|2|τ-f(b)|21/2x1/4+o(1)abx|f(a)|2|τ-f(b)|2·xab1/2x3/4+o(1)

as x.

Using the condition (7.3) and the argument in the beginning of Sect. 2, we reduce the problem to estimating the partial sums of τf. Hence, as in Sect. 2, we may assume from now on that f=τf, so that Λf(pν)=f(p)logp. In particular, we note that (1.2) implies that

nxΛf(n)=αx+Ox(logx)A(x2), 7.4

since

pνx,ν2|Λf(n)|=pνx,ν2|f(p)logp|px|f(p)|logxx(logx)px|f(p)|px(logx)(loglogx).

Furthermore, we have the following estimates on the growth of Λf and f:

nx|Λf(n)|nlogxandnx|f(n)|n(logx)k(x2), 7.5

which follow immediately from the first hypothesis in (7.2), and from (7.1), respectively.

A careful examination of the arguments of Sect. 5 reveals that relations (7.4) and (7.5) are the only properties of f that we used when showing Theorem 1 (after its reduction to the case f=τf). Therefore, Theorem 1 can be extended to all multiplicative functions f satisfying (1.2), (7.1) and (7.2).

Acknowledgements

The authors would like to thank Kevin Ford for helpful conversations, and Peter Humphries for his expert help on zero-free regions for exotic L-functions. They would also like to thank the anonymous referee for a careful reading of the paper and many helpful comments.

Footnotes

1

The method is often called the Selberg–Delange method, or even Selberg’s method, but a key idea appears in Landau’s work long before Selberg’s and Delange’s papers. We would like to thank Steve Lester for bringing this to our attention. Moreover, we would like to thank Kevin Ford for pointing out paper [5].

A. G. was funded by the European Research Council Grant Agreement No. 670239, and by the Natural Sciences and Engineering Research Council of Canada (NSERC) under the Canada Research Chairs program. D. K. was funded by an NSERC Discovery grant, and by the Fonds de Recherche du Québec, Nature et Technologies, as part of the program Établissement de nouveaux chercheurs universitaires.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Contributor Information

Andrew Granville, Email: andrew@dms.umontreal.ca.

Dimitris Koukoulopoulos, Email: koukoulo@dms.umontreal.ca.

References

  • 1.Delange H. Sur des formules dues à Atle Selberg. (French) Bull. Sci. Math. 1959;2(83):101–111. [Google Scholar]
  • 2.Delange H. Sur des formules de Atle Selberg. (French) Acta Arith. 1971;19:105–146. doi: 10.4064/aa-19-2-105-146. [DOI] [Google Scholar]
  • 3.Gelbart S, Lapid E. Lower bounds for L-functions at the edge of the critical strip. Am. J. Math. 2006;128(3):619–638. doi: 10.1353/ajm.2006.0024. [DOI] [Google Scholar]
  • 4.Landau, E.: Über die Einteilung der positiven ganzen Zahlen in vier Klassen nach der Mindestzahl der zu ihrer additiven Zusammensetzung erforderlichen Quadrate. Arch. Math. Phys. (3) 13, 305–312; Collected Works, Vol. 4 Essen:Thales Verlag, 59–66 (1986)
  • 5.Landau E. Lösung des Lehmer’schen problems (German) Am. J. Math. 1909;31(1):86–102. doi: 10.2307/2370180. [DOI] [Google Scholar]
  • 6.Lapid, E.: On the Harish–Chandra Schwartz Space of G(F)\G(A), with an appendix by Farrell Brumley, in Automorphic Representations and L-Functions. In: Prasad, D., Rajan, C.S., Sankaranarayanan, A., Sengupta, J. (eds.) Proceedings of the International Colloquium, Mumbai 2012, Hindustan Book Agency, New Delhi, 335–377 (2013)
  • 7.Selberg A. Note on a paper by L. G. Sathe. J. Indian Math. Soc. (N.S.) 1954;18:83–87. [Google Scholar]
  • 8.Tenenbaum, G.: Introduction to analytic and probabilistic number theory. 3rd edn. Translated from the 2008 French edition by Patrick D. F. Ion. Graduate Studies in Mathematics, 163. American Mathematical Society, Providence, RI (2015)
  • 9.Wirsing E. Das asymptotische Verhalten von Summen über multiplikative Funktionen. (German) Math. Ann. 1961;143:75–102. doi: 10.1007/BF01351892. [DOI] [Google Scholar]
  • 10.Wirsing E. Das asymptotische Verhalten von Summen über multiplikative Funktionen. II. (German) Acta Math. Acad. Sci. Hung. 1967;18:411–467. doi: 10.1007/BF02280301. [DOI] [Google Scholar]

Articles from The Ramanujan Journal are provided here courtesy of Springer

RESOURCES