arXiv reader

Logarithmic exponential sums with multiplicative coefficients

Haozhe Gou

arXiv
2610.22081v1 · PDF · 15 October 2026
Categories
math.NT
Licence
CC BY 4.0 The site shows the text.

Abstract

Let f be a 1-bounded multiplicative function, and suppose that |\alpha-a/q|\leq 1/(qx), where (a,q)=1 and q\leq x. We prove that

\left|\sum_{n\leq x}\frac{f(n)}{n}e( n\alpha)\right| \leq \left(\frac{4}{\sqrt{6}}+o(1)\right)\frac{\log x}{\sqrt{q}}+O(\log q).

Here the constant 4/\sqrt{6} is optimal. This settles two conjectures of Granville and Lamzouri recently. If f is completely multiplicative, the constant improves to 1. The main new ingredient is a two-prime Ramaré decomposition identity.

Items 16

Conjecture

Conjecture 1.1 (Granville–Lamzouri)

61I7

Let f:\mathbb{N}\to\mathbb{U} be multiplicative and suppose that |\alpha-a/q|\leqslant1/(qx), where (a,q)=1 and 1\leqslant q\leqslant x. Then

|L_f(x,\alpha)|\ll \frac{\log x}{\sqrt q}+\log q.
Conjecture

Conjecture 1.2 (Granville–Lamzouri)

YWWB

Under the hypotheses of Conjecture 1.1, if q\leqslant(\log x/\log\log x)^2, then

|L_f(x,\alpha)|\lesssim \frac4{\sqrt6}\frac{\log x}{\sqrt q}.
Theorem

Theorem 1.1

DP6Z

Let f:\mathbb{N}\to\mathbb{U} be multiplicative, and suppose that |\alpha-a/q|\leqslant 1/(qx), (a,q)=1, and 1\leqslant q\leqslant x. Then

|L_f(x,\alpha)| \leqslant \left(\frac4{\sqrt6}+o(1)\right) \frac{\log x}{\sqrt q} +O(\log q),

If f is completely multiplicative, then the constant 4/\sqrt{6} improves to 1. Both constants are best possible in their respective classes.

Proof of Theorem 1.1

From (?), Proposition 3.1, and Proposition 5.1, we get

|L_f(x,a/q)| \leqslant \bigg(\frac4{\sqrt6}+o(1)\bigg) \frac{\log x}{\sqrt q} +O(\log\log x).

Since \log\log x\ll\log q in this range, this proves (1.1) at a/q, and (?) returns us to \alpha. If f is completely multiplicative, the second part of Proposition 5.1 gives us the same result with 4/\sqrt{6} replaced by 1.

The constant 4/\sqrt6 is best possible by [GranvilleLamzouri2026, Example 1.7]. To see that the constant 1 is also best possible, we fix a primitive character \chi\pmod{q_0} and take f=\overline{\chi} and \alpha=a/q_0, where (a,q_0)=1. Then

L_f(x,a/q_0) = \frac{\chi(a)\tau(\overline{\chi})}{q_0}\log x+O(1) \implies |L_f(x,a/q_0)| = (1+o(1))\frac{\log x}{\sqrt{q_0}}.
Corollary

Corollary 1.2

C4F0

Let f:\mathbb{N}\to\mathbb{U} be multiplicative, and suppose that |\alpha-a/q|\leqslant1/(qx), (a,q)=1, and q=o((\log x)^2/(\log\log x)^2). Then

|L_f(x,\alpha)| \leqslant \left(\frac4{\sqrt6}+o(1)\right) \frac{\log x}{\sqrt q}.

If f is completely multiplicative, then 4/\sqrt{6} improves to 1. Both constants are best possible in their respective classes.

Lemma

Lemma 2.1

UT5W

Let f:\mathbb{N}\to\mathbb{U} be completely multiplicative. Let 2\leqslant q<\log x and |\alpha-a/q|\leqslant1/(qx) with (a,q)=1, we have

|L_f(x,\alpha)| \leqslant (1+o(1))\frac{\log x}{\sqrt q}.
Used by Proof
Proof of Lemma 2.1

By [GranvilleLamzouri2026, Corollary 7.1], there is a primitive character \chi\pmod\ell, with \ell\mid q, such that

L_f(x,\alpha) = \frac{\overline{\chi}(a)\kappa(q/\ell)\tau(\chi)}{\phi(q)} \sum_{n\leqslant x}\frac{f(n)\overline{\chi}(n)}n +O\bigg(\frac{(\log x)^{2/3+o(1)}}{\sqrt q}+e^{O(\sqrt{\log\log x})}\bigg),

where f=\kappa*\chi. The error term is clearly o((\log x)/\sqrt q) since q<\log x.

For every n with \chi(n)\neq0, writing n=dm, where all prime factors of d divide q but not \ell, and (m,q)=1, we obtain

\begin{aligned} \sum_{n\leqslant x}\frac{f(n)\overline{\chi(n)}}n &= \sum_{\substack{d\leqslant x\\ p\mid d\Rightarrow p\mid q,\ p\nmid\ell}} \frac{f(d)\overline{\chi(d)}}d \sum_{\substack{m\leqslant x/d\\(m,q)=1}} \frac{f(m)\overline{\chi(m)}}m\\ & = \prod_{\substack{p\mid q\\p\nmid\ell}} \bigg(1-\frac{f(p)\overline{\chi(p)}}p\bigg)^{-1} \sum_{\substack{m\leqslant x\\(m,q)=1}} \frac{f(m)\overline{\chi(m)}}m +O\left(\log^2q\right), \end{aligned}

where we replace m\le x/d by m\le x in the inner sum of the first line, at a cost \sum_{x/d<m\leqslant x}m^{-1} \ll \log d, and then extend the d-sum to infinity. A crude estimate gives the error

\sum_{\substack{d\ge1\\p\mid d\Rightarrow p\mid q}} \frac{\log d}{d} = \prod_{p\mid q}\bigg(1-\frac1p\bigg)^{-1} \sum_{p\mid q}\frac{\log p}{p-1} \ll \frac q{\phi(q)}\log q \ll \log^2 q,

while the contribution from d>x is o(1) by Rankin’s trick.

Moreover, by Möbius inversion,

\Bigg| \sum_{\substack{m\leqslant x\\(m,q)=1}} \frac{f(m)\overline{\chi(m)}}m \Bigg| \leqslant \sum_{\substack{m\leqslant x\\(m,q)=1}}\frac1m =\sum_{r\le x,r|q}\frac{\mu(r)}{r}\sum_{n\le x/r}\frac{1}{n} = \frac{\phi(q)}q\log x+O(\log^2 q).

Thus, using |\tau(\chi)|=\sqrt\ell, it remains to show that

\frac{\sqrt\ell}{q}|\kappa(q/\ell)| \prod_{\substack{p\mid q\\p\nmid\ell}} \Bigg|1-\frac{f(p)\overline{\chi(p)}}p\Bigg|^{-1} \leqslant \frac1{\sqrt q}.

We verify this prime by prime. Write p^e\Vert q and p^j\Vert\ell, where 0\leqslant j\leqslant e. If j\geqslant1, then \chi(p)=0 and \kappa(p^{e-j})=f(p)^{e-j}. Hence the corresponding local factor on the left-hand side of (?) is at most p^{j/2-e}\leqslant p^{-e/2}. If j=0, put z:=f(p)\overline{\chi(p)}. Since f=\kappa*\chi and f is completely multiplicative, we have

\kappa(p^e)=f(p)^e-\chi(p)f(p)^{e-1}\implies |\kappa(p^e)|=|f(p)^{e-1}||1-z|\le|1-z|.

The corresponding local factor on the left-hand side of (?) is therefore at most

\frac1{p^e}\frac{|1-z|}{|1-z/p|}\le p^{-e+1/2}\le p^{-e/2},

where we used |1-z|\leqslant\sqrt p |1-z/p|, since |z|\leqslant1 and p|1-z/p|^2-|1-z|^2 =(p-1)\left(1-{|z|^2}/{p}\right)\geqslant0. Multiplying over the local factor at p^e\Vert q proves (?).

Substituting (?) into (Proof) we get

|L_f(x,\alpha)| \leqslant (1+o(1))\frac{\log x}{\sqrt q}.

The two O(\log^2 q) errors above contribute, after substitution into (Proof), at most

\begin{aligned} \log^2 q\left( \frac{\sqrt{\ell}}{\phi(q)}|\kappa(q/\ell)| +\frac{\sqrt q}{\phi(q)} \right) &\ll \frac{\sqrt q}{\phi(q)} \bigl(2^{\omega(q)}+1\bigr)\log^2 q= o\left(\frac{\log x}{\sqrt q}\right), \end{aligned}

where the second term follows from (?) and the first term comes from |\kappa(a)| \le 2^{\omega(a)}. This proves the lemma.

Proposition

Proposition 3.1

O3CJ

In the range \log x\leqslant q\leqslant(\log x)^2, we have

|L_0|+|L_1| \ll \log\log x +o\bigg(\frac{\log x}{\sqrt q}\bigg).
Used by Proof
Proof of Proposition 3.1

The contribution of L_0 is immediate from Mertens’ theorem:

|L_0|=\bigg| \sum_{\substack{n\leqslant x\\P^+(n)\leqslant y}} \frac{f(n)}n\mathrm e(an/q) \bigg| \leqslant \prod_{p\leqslant y}\bigg(1-\frac1p\bigg)^{-1} \ll\log y \ll\log\log x.

We now turn to L_1. After removing the terms divisible by p^2 for some p>y, as in the previous section, every remaining integer counted by L_1 can be written uniquely as n=pm, where p>y and P^+(m)\leqslant y. Hence

L_1 = \sum_{p>y}\frac{f(p)}p \sum_{\substack{m\leqslant x/p\\P^+(m)\leqslant y}} \frac{f(m)}m\mathrm e(amp/q).

We first consider m\leqslant\sqrt q. We may replace p\leqslant x/m by p\leqslant x/\sqrt q, at a cost

\begin{aligned} \sum_{m\leqslant\sqrt q}\frac1m \sum_{x/\sqrt q<p\leqslant x/m}\frac1p &\ll \log q\bigg(-\log\big(1-\frac{\log q}{2\log x}\big) +O\big(\frac1{\log x}\big) \bigg) \ll \frac{\log^2 q}{\log x} =o(1). \end{aligned}

Since \sqrt q<y, the condition P^+(m)\leqslant y is automatic. Thus, after grouping the prime variable by its residue class modulo q, the contribution from m\leqslant\sqrt q is

\sum_{u\in(\mathbb{Z}/q\mathbb{Z})^\times} A(u)V(u) \ll \|A\|_2\|V\|_2,

by Cauchy–Schwarz, where

A(u):= \sum_{\substack{y<p\leqslant x/\sqrt q\\p\equiv u\pmod q}} \frac{f(p)}p, \qquad V(u):= \sum_{m\leqslant\sqrt q}\frac{f(m)}m\mathrm e(amu/q).

For \|A\|_2, let I=(P,2P] be a dyadic interval. We write

A(u)=\sum_I A_I(u),\quad A_I(u):= \sum_{\substack{p\in I\\ p\equiv u\pmod q}}\frac{f(p)}p.

Since P\geqslant y=q^2, \log (P/q)\asymp\log P, then by the Brun–Titchmarsh inequality and partial summation formula, we get

\max_{u\in(\mathbb{Z}/q\mathbb{Z})^\times}|A_I(u)|\le \max_{u\in(\mathbb{Z}/q\mathbb{Z})^\times} \sum_{\substack{p\in I\\p\equiv u\pmod q}}\frac1p \ll \frac1{\phi(q)} \sum_{p\in I}\frac1p.

Hence by Minkowski’s inequality, we have

\begin{aligned} \|A\|_2 &\leqslant \sum_I\|A_I\|_2 \leqslant \sum_I \bigg( \max_u|A_I(u)| \sum_{u\in(\mathbb{Z}/q\mathbb{Z})^\times}|A_I(u)| \bigg)^{1/2}\\ &\leqslant \sum_I \bigg( \frac1{\phi(q)} \sum_{p\in I}\frac1p \sum_{p\in I}\frac1p \bigg)^{1/2} \ll \frac1{\sqrt{\phi(q)}} \sum_I\sum_{p\in I}\frac1p \ll \frac{\log\log x}{\sqrt{\phi(q)}}. \end{aligned}

For \|V\|_2, let c_q(h):= \sum_{u\in(\mathbb{Z}/q\mathbb{Z})^\times}\mathrm e(hu/q) denote the Ramanujan sum. For m\neq n, the standard bound |c_q(h)|\le(q,h) gives |c_q(m-n)|\le(q,m-n)\le |m-n|<\sqrt q. Therefore

\begin{aligned} \|V\|_2^2 &= \sum_{u\in(\mathbb{Z}/q\mathbb{Z})^\times}|V(u)|^2 = \sum_{m,n\leqslant\sqrt q} \frac{f(m)\overline{f(n)}}{mn}\,c_q(m-n)\\ &\ll \phi(q)\sum_{m\leqslant\sqrt q}\frac1{m^2} + \sqrt q\sum_{\substack{m,n\leqslant\sqrt q\\m\neq n}}\frac1{mn}\ll \phi(q)+\sqrt q \log^2 q \ll \phi(q). \end{aligned}

Combining this with the bound for \|A\|_2, the contribution from m\leqslant\sqrt q is \|A\|_2\|V\|_2\ll\log\log x.

We now consider m>\sqrt q. Split the prime variable into dyadic intervals I=(P,2P]. For p\in I, we replace m\leqslant x/p by \sqrt q<m\leqslant x/(2P). The omitted boundary terms are bounded by

\begin{aligned} \sum_I\sum_{p\in I}\frac1p \sum_{x/(2P)<m\leqslant x/p}\frac1m &\ll \sum_I\sum_{p\in I}\frac1p \ll \log\log x. \end{aligned}

For a fixed I, grouping both variables by their residue classes modulo q, the contribution from the interval I is

\begin{aligned} \bigg| \sum_{u\in(\mathbb{Z}/q\mathbb{Z})^\times} &A_I(u)\sum_{v\bmod q} C_I(v)\mathrm e(auv/q) \bigg| \le \|A_I\|_2 \Bigg(\sum_{u\bmod q} \bigg| \sum_{v\bmod q}C_I(v)\mathrm e(auv/q) \bigg|^2\Bigg)^{1/2}\\ &\le \|A_I\|_2 \Bigg(\sum_{v,w\bmod q} C_I(v)\overline{C_I(w)} \sum_{u\bmod q}\mathrm e(au(v-w)/q)\Bigg)^{1/2} \le \sqrt q\,\|A_I\|_2\|C_I\|_2 \end{aligned}

where

C_I(v):= \sum_{\substack{\sqrt q<m\leqslant x/(2P)\\ P^+(m)\leqslant y\\ m\equiv v\pmod q}} \frac{f(m)}m,

and

\begin{aligned} \|C_I\|_2^2 &\leqslant \max_{v\bmod q}|C_I(v)| \sum_{v\bmod q}|C_I(v)| \ll \frac{\log x}{q} \sum_{\substack{m\geqslant1\\P^+(m)\leqslant y}}\frac1m\ll \frac{\log x\log\log x}{q}. \end{aligned}

Now, summing over the dyadic intervals I and using the same estimate for \|A_I\|_2 as above, we obtain the contribution from m>\sqrt{q} is

\begin{aligned} \sqrt q\sum_I\|A_I\|_2\|C_I\|_2 &\ll \sqrt q\sum_I \frac1{\sqrt{\phi(q)}} \bigg(\sum_{p\in I}\frac1p\bigg) \bigg(\frac{\log x\log\log x}{q}\bigg)^{1/2}\\ &\ll (\log\log x)^{3/2} \sqrt{\frac{\log x}{\phi(q)}} = o\bigg(\frac{\log x}{\sqrt q}\bigg), \end{aligned}

where we used \sum_I\sum_{p\in I}\frac1p\ll\log\log x and (?). Together with the boundary terms and the range m\leqslant\sqrt q, this proves the proposition.

Lemma

Lemma 4.1 (Two-prime Ramaré identity)

AE02

Suppose that no prime p>y satisfies p^2\mid n and that \omega_y(n)\geqslant2. Then

1= \int_0^1(1-t) \sum_{\substack{p,r>y,\ p\neq r\\pr\mid n}} t^{\omega_y(n/(pr))}\,\mathrm{d} t.
Used by Proof
Proof of Lemma 4.1

This follows directly from the identity we stated above by writting k:=\omega_y(n).

Lemma

Lemma 4.2

2TND

For every \chi\pmod q, we have

\sum_{d\mid q^\infty} \frac{|\tau(\overline{\chi},ad)|}{d} \leqslant \frac4{\sqrt6}\sqrt q.

If f is completely multiplicative, then

\bigg| \sum_{d\mid q^\infty} \frac{f(d)\tau(\overline{\chi},ad)}{d} \bigg| \leqslant \sqrt q.

Moreover, for every \varepsilon>0 and X\geqslant1,

\sum_{\substack{d>X\\d\mid q^\infty}} \frac{|\tau(\overline{\chi},ad)|}{d} \ll_\varepsilon \frac{q^{1/2+\varepsilon}}{\sqrt X}.
Used by Proof
Proof of Lemma 4.2

By the Chinese remainder theorem, it is enough to estimate the corresponding sums prime by prime. Let q=p^e, and suppose that \chi is induced by a primitive character \chi^\ast\pmod{p^j}, where 0\leqslant j\leqslant e. If j\geqslant1, then

\begin{aligned} \tau(\overline{\chi},ap^v) &= \begin{cases} 0, & v\neq e-j,\\[2mm] p^{e-j}\chi^\ast(a)\tau(\overline{\chi^\ast}), & v=e-j, \end{cases}\\ \sum_{v\geqslant0} \frac{|\tau(\overline{\chi},ap^v)|}{p^v} &= \frac{p^{e-j}|\tau(\overline{\chi^\ast})|}{p^{e-j}} = p^{j/2} \leqslant p^{e/2}. \end{aligned}

Here we used the standard formula |\tau(\chi^\ast)|=p^{j/2} for primitive characters.

If j=0, then \chi is principal modulo p^e, and \tau(\overline{\chi},ap^v)=c_{p^e}(ap^v). Hence

\begin{aligned} \sum_{v\geqslant0}\frac{|\tau(\overline{\chi},ap^v)|}{p^v} &= \frac{p^{e-1}}{p^{e-1}} +\phi(p^e)\sum_{v\geqslant e}\frac1{p^v} =2. \end{aligned}

Returning to general q, we get

\begin{aligned} \sum_{d\mid q^\infty}\frac{|\tau(\overline{\chi},ad)|}{d} &\leqslant \sqrt q \prod_{\substack{p^e\Vert q\\ \chi\pmod{p^e}\ {\rm principal}}} \max\bigg(1,\frac2{p^{e/2}}\bigg) \leqslant \sqrt q\,\frac2{\sqrt2}\frac2{\sqrt3} = \frac4{\sqrt6}\sqrt q. \end{aligned}

This proves (4.2).

Suppose now that f is completely multiplicative. By the Chinese remainder theorem, the sum in (4.2) factors prime by prime, up to unit factors of modulus 1. For p^e\Vert q, the nonprincipal case contributes at most p^{j/2}\leqslant p^{e/2}. In the principal case, after absorbing the unit factor into f(p), the local sum contributes, for some |z|\le1,

\bigg|z^{e-1}\frac{z-1}{1-z/p}\bigg| \leqslant\frac{|1-z|}{|1-z/p|} \leqslant\sqrt p \leqslant p^{e/2},

by the same inequality |1-z|\leqslant\sqrt p |1-z/p| we used in Lemma 2.1. Multiplying over p^e\Vert q proves (4.2).

Finally, we use Rankin’s trick to bound

\sum_{\substack{d>X\\d\mid q^\infty}} \frac{|\tau(\overline{\chi},ad)|}{d} \leqslant X^{-1/2} \sum_{d\mid q^\infty} \frac{|\tau(\overline{\chi},ad)|}{\sqrt d}.

The same calculation at prime power p^e gives

\sum_{v\geqslant0} \frac{|\tau(\overline{\chi},ap^v)|}{p^{v/2}} \leqslant p^{e/2}\bigg(1+\frac2{\sqrt p}\bigg),

and therefore (4.2) follows by

\sum_{d\mid q^\infty} \frac{|\tau(\overline{\chi},ad)|}{\sqrt d} \ll \sqrt q\prod_{p\mid q}\bigg(1+\frac2{\sqrt p}\bigg) \ll_\varepsilon \sqrt q\,q^\varepsilon.
Proposition

Proposition 5.1

OIJY

In the range \log x\leqslant q\leqslant(\log x)^2, we have

|L_{\geqslant2}| \leqslant \bigg(\frac4{\sqrt6}+o(1)\bigg) \frac{\log x}{\sqrt q}+O(1).

If f is completely multiplicative, then

|L_{\geqslant2}| \leqslant (1+o(1))\frac{\log x}{\sqrt q}+O(1).
Used by Proof
Proof of Proposition 5.1

Split the prime variables into dyadic intervals I=(P,2P] and J=(R,2R], we define

X:=\frac{x}{4cPR},\quad P_{\chi,c}(I):= \sum_{\substack{p\in I\\p\nmid c}} \frac{f(p)\chi(p)}p \quad \text{and} \quad D_\chi(X):= \sum_{\substack{d\leqslant X\\d\mid q^\infty}} \frac{f(d)\tau(\overline{\chi},ad)}d.

The choice of X separates the condition dcpr\leqslant x on each dyadic block.

If d>X, then {x}/{4}<n=dcpr\leqslant x. After summing over c,I,J, taking absolute values and applying Lemma 4.1, the total contribution of all such terms to L_{\ge2} is at most

\begin{aligned} &\int_0^1(1-t) \sum_{\substack{x/4<n\leqslant x}} \frac1n \sum_{\substack{p,r>y,\ p\neq r\\pr\mid n}} t^{\omega_y(n/(pr))}\,\mathrm{d} t \leqslant \sum_{x/4<n\leqslant x}\frac1n \ll1. \end{aligned}

For d\leqslant X, we have dcpr\leqslant x for every p\in I and r\in J. After temporarily including the diagonal p=r when I=J, whose contribution is acceptable, we have, by plugging (?) into ?,

\begin{aligned} L_{\geqslant2} =& \int_0^1(1-t) \sum_{\substack{c\geqslant1,\ (c,q)=1\\ v_\ell(c)\leqslant1\;(\ell>y)}} \frac{f(c)t^{\omega_y(c)}}{c\phi(q)} \sum_{I,J}\sum_{\chi\bmod q} \chi(c)D_\chi(X) P_{\chi,c}(I)P_{\chi,c}(J)\mathrm{d} t +O(1)+o\bigg(\frac{\log x}{\sqrt q}\bigg)\\ ={}& \int_0^1 (1-t) \sum_{\substack{c\geqslant1,\ (c,q)=1\\ v_\ell(c)\leqslant1\;(\ell>y)}}t^{\omega_y(c)} \sum_{I,J} L_{\geqslant2,\mathrm{block}}(c;I,J)\,\mathrm{d} t +O(1) +o\bigg(\frac{\log x}{\sqrt q}\bigg), \end{aligned}

where

L_{\geqslant2,\mathrm{block}}(c;I,J) := \frac{f(c)}{c\phi(q)} \sum_{\chi\bmod q} \chi(c)D_\chi(X) P_{\chi,c}(I)P_{\chi,c}(J).

By character orthogonality and the same Brun–Titchmarsh estimate used in Section ?,

\begin{aligned} \sum_{\chi\bmod q}|P_{\chi,c}(I)|^2 &= \phi(q) \sum_{u\in(\mathbb{Z}/q\mathbb{Z})^\times} \bigg| \sum_{\substack{p\in I,\ p\nmid c\\p\equiv u\pmod q}} \frac{f(p)}p \bigg|^2 \ll \bigg(\sum_{p\in I}\frac1p\bigg)^2. \end{aligned}

Then by (4.2), (?), and Cauchy–Schwarz, we have

|L_{\geqslant2,\mathrm{block}}(c;I,J)| \le \frac{1}{c\phi(q)} \max_{\chi}|D_\chi(X)| \sum_{\chi\bmod q} |P_{\chi,c}(I)P_{\chi,c}(J)| \ll \frac{\sqrt q}{c\phi(q)} \bigg(\sum_{p\in I}\frac1p\bigg) \bigg(\sum_{r\in J}\frac1r\bigg).

We now fix 0<\delta<1 and put z:=\exp((\log x)^\delta). We first consider the part of L_{\geqslant2} for which at least one of the two marked primes lies between y and z. By (?) and (?), and extending the sums, their total contribution is

\begin{aligned} &\ll \frac{\sqrt q}{\phi(q)} \bigg(\sum_{y<p\leqslant z}\frac1p\bigg) \bigg(\sum_{y<p\leqslant x}\frac1p\bigg) \int_0^1(1-t)\sum_{\substack{c\leqslant x,\ (c,q)=1\\ v_\ell(c)\leqslant1\;(\ell>y)}} \frac{t^{\omega_y(c)}}c\,\mathrm{d} t +O(1)\\ &\ll \frac{\sqrt q}{\phi(q)} \bigg(\sum_{y<p\leqslant z}\frac1p\bigg) \bigg(\sum_{y<p\leqslant x}\frac1p\bigg) \frac{\phi(q)}q\log x \int_0^1(1-t) \exp\bigg(-(1-t)\sum_{y<p\leqslant x}\frac1p\bigg)\,\mathrm{d} t +O(1)\\ &\ll \frac{\log x}{\sqrt q} \bigg(\sum_{y<p\leqslant z}\frac{1}{p}\bigg) \bigg(\sum_{y<p\leqslant x}\frac{1}{p}\bigg)^{-1} +O(1)\\ &\ll \frac{\delta+o(1)}{1+o(1)} \frac{\log x}{\sqrt q} +O(1). \end{aligned}

Here

\begin{aligned} &\sum_{\substack{c\leqslant x,\ (c,q)=1\\ v_\ell(c)\leqslant1\;(\ell>y)}} \frac{t^{\omega_y(c)}}c\leqslant \prod_{\substack{p\leqslant y\\p\nmid q}} \bigg(1-\frac1p\bigg)^{-1} \prod_{y<p\leqslant x}\bigg(1+\frac tp\bigg)\\ & = \prod_{\substack{p\leqslant x\\p\nmid q}} \bigg(1-\frac1p\bigg)^{-1} \prod_{y<p\leqslant x} \bigg(1-\frac1p\bigg)\bigg(1+\frac tp\bigg) \ll \frac{\phi(q)}q\log x\, \exp\bigg(-(1-t)\sum_{y<p\leqslant x}\frac1p\bigg). \end{aligned}

It remains to consider the part of L_{\geqslant2} for which both marked primes exceed z. Since p\in(P,2P] and r\in(R,2R], we have P,R\geqslant z/2. Since q\leqslant(\log x)^2\leqslant(\log P)^{2/\delta}, we can apply the Siegel–Walfisz theorem to get

\begin{aligned} \sum_{\chi\bmod q}|P_{\chi,c}(I)|^2 &= \phi(q) \sum_{u\in(\mathbb{Z}/q\mathbb{Z})^\times} \bigg| \sum_{\substack{p\in I,\ p\nmid c\\p\equiv u\pmod q}} \frac{f(p)}p \bigg|^2\\ &\leqslant \phi(q) \max_{u\in(\mathbb{Z}/q\mathbb{Z})^\times} \sum_{\substack{p\in I\\p\equiv u\pmod q}}\frac1p \sum_{p\in I}\frac1p \leqslant \bigl(1+o(1)\bigr) \bigg(\sum_{p\in I}\frac1p\bigg)^2. \end{aligned}

Suppose X=x/(4cPR)<\log x, then \frac{x}{4\log x}<cpr\leqslant x. Using (?) and Lemma 4.1, the total contribution of these blocks is

\begin{aligned} &\ll \frac{\sqrt q}{\phi(q)} \sum_{x/(4\log x)<m\leqslant x}\frac1m\ll \frac{\sqrt q}{\phi(q)}\log\log x = o\bigg(\frac{\log x}{\sqrt q}\bigg), \end{aligned}

by (?), which is negligible.

We are left with X\geqslant\log x. For a general multiplicative function, (4.2) gives

|D_\chi(X)| \leqslant \frac4{\sqrt6}\sqrt q.

If f is completely multiplicative, then (4.2) and (4.2) give, for \varepsilon=1/8 (say),

\begin{aligned} |D_\chi(X)| &\leqslant \sqrt q+ O_\varepsilon\bigg(\frac{q^{1/2+\varepsilon}}{\sqrt X}\bigg) = (1+o_x(1))\sqrt q. \end{aligned}

Hence, by (?) and Cauchy–Schwarz,

\begin{aligned} |L_{\geqslant2,\mathrm{block}}(c;I,J)| &\leqslant \frac{\max_\chi|D_\chi(X)|}{c\phi(q)} \bigg(\sum_{\chi\bmod q}|P_{\chi,c}(I)|^2\bigg)^{1/2} \bigg(\sum_{\chi\bmod q}|P_{\chi,c}(J)|^2\bigg)^{1/2}\\ &\leqslant \bigg(\frac4{\sqrt6}+o_x(1)\bigg) \frac{\sqrt q}{c\phi(q)} \bigg(\sum_{p\in I}\frac1p\bigg) \bigg(\sum_{r\in J}\frac1r\bigg) \end{aligned}

in the multiplicative case. If f is completely multiplicative, the same estimate holds with 4/\sqrt6 replaced by 1.

To recombine the prime sums, we may drop the conditions p\nmid c and r\nmid c. The corresponding loss is

\ll (\log x)(1+\log\log x) \sum_{p>y}\frac1{p^2} = o\bigg((\log x)\frac{\phi(q)}q\bigg),

which is again negligible to L_{\geqslant2}. For the remaining terms, put m=cpr and write

K:=\omega_y(m), \qquad K_z:=\#\{p>z:p\mid m\}.

For each fixed m, the marked primes can be chosen in K_z(K_z-1) ordered ways, while the two-prime Ramaré weight gives

\begin{aligned} K_z(K_z-1) \int_0^1(1-t)t^{K-2}\,\mathrm{d} t &= \frac{K_z(K_z-1)}{K(K-1)} \leqslant1. \end{aligned}

Thus, in the multiplicative case, the contribution from p,r>z and X\geqslant\log x is at most

\begin{aligned} &\bigg(\frac4{\sqrt6}+o_x(1)\bigg) \frac{\sqrt q}{\phi(q)} \sum_{\substack{m\leqslant x\\(m,q)=1}}\frac1m = \bigg(\frac4{\sqrt6}+o_x(1)\bigg) \frac{\log x}{\sqrt q} +o\bigg(\frac{\log x}{\sqrt q}\bigg). \end{aligned}

For completely multiplicative f, the same argument gives (1+o_x(1))\frac{\log x}{\sqrt q}.

Combining this with the contribution from the range in which at least one marked prime lies in (y,z], we obtain

|L_{\geqslant2}| \leqslant \bigg( \frac4{\sqrt6}+O(\delta)+o_x(1) \bigg) \frac{\log x}{\sqrt q} +O(1)

for general multiplicative functions, and 4/\sqrt{6} replaced by 1 for completely multiplicative functions. We finally let x\to\infty first with \delta fixed, and then let \delta\to0. This proves the proposition.

Source and licence

The text on this page is from arXiv:2610.22081v1 by Haozhe Gou, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2610/2610.22081.jsonl.