Vaughan's identity

In mathematics and analytic number theory, Vaughan's identity is an identity found by R. C. Vaughan (1977) that can be used to simplify Vinogradov's work on trigonometric sums. It can be used to estimate summatory functions of the form

$\sum _{n\leq N}f(n)\Lambda (n)$

where f is some arithmetic function of the natural integers n, whose values in applications are often roots of unity, and Λ is the von Mangoldt function.

Procedure for applying the method

The motivation for Vaughan's construction of his identity is briefly discussed at the beginning of Chapter 24 in Davenport. For now, we will skip over most of the technical details motivating the identity and its usage in applications, and instead focus on the setup of its construction by parts. Following from the reference, we construct four distinct sums based on the expansion of the logarithmic derivative of the Riemann zeta function in terms of functions which are partial Dirichlet series respectively truncated at the upper bounds of $U$ and $V$, respectively. More precisely, we define $F(s)=\sum _{m\leq U}\Lambda (m)m^{-s}$ and $G(s)=\sum _{d\leq V}\mu (d)d^{-s}$, which leads us to the exact identity that

$-{\frac {\zeta ^{\prime }(s)}{\zeta (s)}}=F(s)-\zeta (s)F(s)G(s)-\zeta ^{\prime }(s)G(s)+\left(-{\frac {\zeta ^{\prime }(s)}{\zeta (s)}}-F(s)\right)(1-\zeta (s)G(s)).$

This last expansion implies that we can write

$\Lambda (n)=a_{1}(n)+a_{2}(n)+a_{3}(n)+a_{4}(n),$

where the component functions are defined to be

${\begin{aligned}a_{1}(n)&:={\Biggl \{}{\begin{matrix}\Lambda (n),&{\text{ if }}n\leq U;\\0,&{\text{ if }}n>U\end{matrix}}\\a_{2}(n)&:=-\sum _{\stackrel {mdr=n}{\stackrel {m\leq U}{d\leq V}}}\Lambda (m)\mu (d)\\a_{3}(n)&:=\sum _{\stackrel {hd=n}{d\leq V}}\mu (d)\log(h)\\a_{4}(n)&:=-\sum _{\stackrel {mk=n}{\stackrel {m>U}{k>1}}}\Lambda (m)\left(\sum _{\stackrel {d|k}{d\leq V}}\mu (d)\right).\end{aligned}}$

We then define the corresponding summatory functions for $1\leq i\leq 4$ to be

$S_{i}(N):=\sum _{n\leq N}f(n)a_{i}(n),$

so that we can write

$\sum _{n\leq N}f(n)\Lambda (n)=S_{1}(N)+S_{2}(N)+S_{3}(N)+S_{4}(N).$

Finally, at the conclusion of a multi-page argument of technical and at times delicate estimations of these sums, we obtain the following form of Vaughan's identity when we assume that $|f(n)|\leq 1,\ \forall n$, $U,V\geq 2$, and $UV\leq N$:

$\sum _{n\leq N}f(n)\Lambda (n)\ll U+(\log N)\times \sum _{t\leq UV}\left(\max _{w}\left|\sum _{w\leq r\leq {\frac {N}{t}}}f(rt)\right|\right)+{\sqrt {N}}(\log N)^{3}\times \max _{U\leq M\leq N/V}\max _{V\leq j\leq N/M}\left(\sum _{V<k\leq N/M}\left|\sum _{\stackrel {M<m\leq 2M}{\stackrel {m\leq N/k}{m\leq N/j}}}f(mj){\bar {f(mk)}}\right|\right)^{1/2}\mathbf {(V1)} .$

It is remarked that in some instances sharper estimates can be obtained from Vaughan's identity by treating the component sum $S_{2}$ more carefully by expanding it in the form of

$S_{2}=\sum _{t\leq UV}\longmapsto \sum _{t\leq U}+\sum _{U<t\leq UV}=:S_{2}^{\prime }+S_{2}^{\prime \prime }.$

The optimality of the upper bound obtained by applying Vaughan's identity appears to be application-dependent with respect to the best functions $U=f_{U}(N)$ and $V=f_{V}(N)$ we can choose to input into equation (V1). See the applications cited in the next section for specific examples that arise in the different contexts respectively considered by multiple authors.

Applications

• Vaughan's identity has been used to simplify the proof of the Bombieri–Vinogradov theorem and to study Kummer sums (see the references and external links below).
• In Chapter 25 of Davenport, one application of Vaughan's identity is to estimate an important prime-related exponential sum of Vinogradov defined by

$S(\alpha ):=\sum _{n\leq N}\Lambda (n)e\left(n\alpha \right).$

In particular, we obtain an asymptotic upper bound for these sums (typically evaluated at irrational $\alpha \in \mathbb {R} \setminus \mathbb {Q}$) whose rational approximations satisfy

$\left|\alpha -{\frac {a}{q}}\right|\leq {\frac {1}{q^{2}}},(a,q)=1,$

of the form

$S(\alpha )\ll \left({\frac {N}{\sqrt {q}}}+N^{4/5}+{\sqrt {Nq}}\right)(\log N)^{4}.$

The argument for this estimate follows from Vaughan's identity by proving by a somewhat intricate argument that

$S(\alpha )\ll \left(UV+q+{\frac {N}{\sqrt {U}}}+{\frac {N}{\sqrt {V}}}+{\frac {N}{\sqrt {q}}}+{\sqrt {Nq}}\right)(\log(qN))^{4},$

and then deducing the first formula above in the non-trivial cases when $q\leq N$ and with $U=V=N^{2/5}$.

• Another application of Vaughan's identity is found in Chapter 26 of Davenport where the method is employed to derive estimates for sums (exponential sums) of three primes.
• Examples of Vaughan's identity in practice are given as the following references / citations in this informative post:.

Generalizations

Vaughan's identity was generalized by Heath-Brown (1982).

References

• Davenport, Harold (31 October 2000). Multiplicative Number Theory (Third ed.). New York: Springer Graduate Texts in Mathematics. ISBN 0-387-95097-4.
• Graham, S.W. (2001) [1994], "Vaughan's identity", Encyclopedia of Mathematics, EMS Press
• Heath-Brown, D. R. (1982), "Prime numbers in short intervals and a generalized Vaughan identity", Can. J. Math., 34 (6): 1365–1377, doi:10.4153/CJM-1982-095-9, MR 0678676
• Vaughan, R.C. (1977), "Sommes trigonométriques sur les nombres premiers", Comptes Rendus de l'Académie des Sciences, Série A, 285: 981–983, MR 0498434

External links

• Proof Wiki on Vaughan's Identity
• Joni's Math Notes (very detailed exposition)
• Encyclopedia of Mathematics
• Terry Tao's blog on the large sieve and the Bombieri-Vinogradov theorem