ArticlePDF Available

Abstract

International audience We give a short survey of old and new results in the theory of Ramanujan expansions for arithmetical functions.
Ramanujan series for arithmetical functions
M. Ram Murty
To cite this version:
M. Ram Murty. Ramanujan series for arithmetical functions. Hardy-Ramanujan Journal,
Hardy-Ramanujan Society, 2013, 36, pp.21 - 33. <hal-01112690>
HAL Id: hal-01112690
https://hal.archives-ouvertes.fr/hal-01112690
Submitted on 3 Feb 2015
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entific research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destin´ee au d´epˆot et `a la diffusion de documents
scientifiques de niveau recherche, publi´es ou non,
´emanant des ´etablissements d’enseignement et de
recherche fran¸cais ou ´etrangers, des laboratoires
publics ou priv´es.
HARDY-RAMANUJAN JOURNAL 36 (2013), 21-33
RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS
M. RAM MURTY
Abstract. We give a short survey of old and new results in the theory of Ra-
manujan expansions for arithmetical functions.
1. Introduction
In 1918, Ramanujan [17] published a seminal paper entitled “On certain trigono-
metric sums and their applications in the theory of numbers” in which he introduced
sums (now called Ramanujan sums) defined as
(1) cq(n) =
q
X
a=1
(a,q)=1
cos 2πan
q
for any two natural numbers qand n. It is easy to see that this can be re-written as
(2) cq(n) =
q
X
a=1
(a,q)=1
e2πian/q
since (a, q) = 1 if and only if (qa, q) = 1 so that we can pair up elements in (2) to
derive (1).
These sums have remarkable properties. First, for fixed n,cq(n) is a multiplicative
function. In other words, if q1, q2are relatively prime, then
cq1(n)cq2(n) = cq1q2(n).
Second, from (2), it is easily seen that cq(n) is a periodic function of nwith period
q. That is, the value of cq(n) depends only on the arithmetic progression of n(mod
q). Third, using the familiar M¨obius function, one can derive an explicit formula for
cq(n):
(3) cq(n) = X
d|(q,n)
µ(q/d)d,
2010 Mathematics Subject Classification. Primary: 11-02, Secondary: 11A25.
Key words and phrases. Ramanujan sums, Ramanujan expansions, mean values, trigonometric
series.
Research partially supported by a Simons Fellowship and an NSERC Discovery grant.
22 M. RAM MURTY
where µdenotes the M¨obius function. This is easily seen by using the characteristic
property of the M¨obius function:
(4) X
d|n
µ(d)=0, n > 1
and is equal to 1 if n= 1. Hence, from (2),
cq(n) =
q
X
a=1
e2πian/q
X
d|(a,q)
µ(d)
=X
d|q
µ(d)
q
X
a=1,d|a
e2πian/q
.
The inner sum can be re-written as
q/d
X
b=1
e2πibn/(q/d)
which equals q/d if nis divisible by q/d and zero otherwise. Thus,
cq(n) = X
d|q,(q/d)|n
µ(d)(q/d).
As druns over divisors of qso does q/d and we may re-write the above sum as
cq(n) = X
d|q,d|n
µ(q/d)d,
which is (3). In his work on the cyclotomic polynomial, H¨older [12] derived in 1936
the explicit formula:
cq(n) = φ(q)
φ(q/(q, n))µ(q/(q, n)),
where φdenotes Euler’s function. More generally, one can study generalized Ra-
manujan sums of the form X
d|q,d|n
f(d)g(q/d),
with fand garbitrary arithmetical functions, and derive some interesting results as in
Apostol [1]. In a forthcoming paper, Fowler, Garcia and Karaali [4] show that many
properties of Ramanujan sums can be deduced using the theory of supercharacters
which seems to be an emerging new topic of group theory.
A convenient function to introduce is εd(q) which is dif d|qand is zero otherwise.
This allows us to write (3) as
cq(n) = X
d|q
εd(n)µ(q/d)
so that by M¨obius inversion we have
εq(n) = X
d|q
cd(n).
RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS 23
This permits us to deduce several elegant Ramanujan expansions. For instance, let
σs(n) = X
d|n
ds.
Then,
σs(n)
ns=X
d|n
1
ds=
X
d=1
1
ds+1 εd(n) =
X
d=1
1
ds+1 X
q|d
cq(n).
Interchanging summation, we find the sum is
σs(n)
ns=ζ(s+ 1)
X
q=1
cq(n)
qs+1
and all the sums are absolutely convergent for <(s)>0 since |cq(n)| ≤ σ1(n). This
formula appears in [17].
One can derive several variations of this result. For instance, if we let
σs(n, χ) = X
d|n
χ(d)ds,
then essentially the same argument as above shows that for any Dirichlet character
χ(mod q), and (n, q) = 1, we have
χ(n)σs(n, χ)
ns=L(s+ 1, χ)
X
q=1
χ(q)cq(n)
qs+1 .
More elaborate examples of this nature can be found in [2]. Ivic [13] has shown that
generally, for any completely multiplicative function f, we have by essentially the
same argument that
X
d|n
f(d)ds=
X
q=1
f(q)
qs+1 !
X
q=1
f(q)cq(n)
ns+1 !.
Formula (3) also allows us to deduce that cq(n) is an ordinary integer though this
is not obvious from the definition of (1) or (2). (One can also deduce this by viewing
(2) as the trace of the algebraic integer ζn
qin the cyclotomic field Q(ζq).) Thus, if
(q, n) = 1, then cq(n) = µ(q). Many of the basic properties of the Ramanujan sums
are collected in [9].
In his paper, Ramanujan [17] derives a variety of expressions of the form
(5)
X
q=1
aqcq(n)
24 M. RAM MURTY
for some arithmetical functions. For instance, for the divisor function, Ramanujan
showed that
d(n) =
X
q=1
log q
qcq(n).
If r(n) denotes the number of ways of writing nas a sum of two squares, Ramanujan
proves that
r(n) = π
X
q=1
(1)q
2q+ 1c2q+1(n).
We call series of the form (5) Ramanujan series (or Ramanujan expansion or some-
times Ramanujan-Fourier series) since such series mimic the notion of a Fourier ex-
pansion of an L1-function. More precisely, given an arithmetical function f, we say
that fadmits a Ramanujan expansion if
f(n) =
X
q=1 b
f(q)cq(n)
for appropriate complex numbers b
f(q) and the series on the right hand side converges.
We say that b
f(q) is the q-th Ramanujan coefficient of f.
Several natural questions now arise. First, for which arithmetical functions do
we have such a series. If such a series exists for a given function f, then how can
we determine the Ramanujan coefficients b
f(q). What can we say about the rate of
convergence of such a series? These are the questions we explore in this (largely
survey) paper.
Some of these questions can be quite subtle. As Ramanujan observes in his paper
[17], the assertion
X
q=1
cq(n)
q= 0
is equivalent to the prime number theorem. This equation also shows that the Ra-
manujan coefficients of a given function need not be unique (since the above is an
expansion of the zero function).
A more complicated example was given by Hardy [7] for the von Mangold function
Λ(n) defined as log pwhen nis a power of the prime pand zero otherwise:
φ(n)
nΛ(n) =
X
q=1
µ(q)
φ(q)cq(n).
This expression, in conjunction with a Wiener-Khinchine type conjecture for Ra-
manujan expansions, was applied by Gadiyar and Padma [5] to give a heuristic
derivation of the celebrated conjectural formula of Hardy and Littlewood on the
RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS 25
number of twin primes up to x. We will describe their work below and take this op-
portunity to formulate a general question of Wiener-Khinchine type for a wide class
of arithmetic functions. In a forthcoming paper, we plan to explore this in greater
detail.
Regarding the first question of when such series expansions exist, there are a num-
ber of results for which we refer the reader to [18]. For instance, using functional
analysis, Spilker [21] has proved that every bounded arithmetical function admits
a Ramanujan expansion. Hildebrand [10] gave a surprisingly simpler proof of this
result without the boundedness assumption. However, the Ramanujan coefficients in
many of these cases are not “natural.”
2. An orthogonality principle
It was Carmichael [2] who noticed an orthogonality principle for the Ramanujan
sums. This observation led him to predict what the Ramanujan coefficients of a
given arithmetical function should be, if such an expansion exists. Indeed, given an
arithmetical function f, we write M(f) for the limit
lim
x→∞
1
xX
nx
f(n)
when it exists and call it the mean value of f. We also write Thfor the shift operator:
Th(f)(n) = f(n+h). Then,
Theorem 1. (Orthogonality relations)
lim
x→∞
1
xX
nx
cr(n)cs(n) = φ(r)
if r=sand zero otherwise. More generally,
lim
x→∞
1
xX
nx
cr(n)cs(n+h) = cr(h)
if r=sand zero otherwise. In other words, M(crTh(cs)) = cr(h)if r=sand zero
otherwise.
Proof. We evaluateX
nx
cr(n)cs(n) = X
(a,r)=1 X
(b,s)=1 X
nx
e2πi(n(a/r+b/s)) .
Now, if r6=sthen a/r +b/s is not an integer. Indeed, if it were equal to m(say),
then
as +br =mrs =br +as,
from which we see that r|sand s|rso that r=s, a contradiction. Thus, if r6=s,
the innermost sum is a geometric sum which is bounded. Hence the limit in question
26 M. RAM MURTY
is zero. If r=s, then the innermost sum is again bounded if (a+b)/r is not an
integer. Thus, the limit is non-zero only in the case a≡ −b(mod r) and the result
is now immediate. For the second assertion, we proceed as before. Namely, we write
out the Ramanujan sums. Interchanging summations, we see the limit in question is
r
X
b=1
(b,r)=1
e2πihb/r
q
X
a=1
(a,q)=1
lim
x→∞
1
xX
nx
e2πin(a/q+b/r).
As before, if r6=q, then a/q +b/r is not an integer and the innermost sum is bounded
so that the limit is zero. If r=q, then the innermost sum is bounded unless a+b0
(mod q), in which case the limit is 1. This completes the proof.
This orthogonality principle allows one to (heuristically) write down possible can-
didates for the Ramanujan coefficients of any given arithmetical function. Indeed,
if
f(n) =
X
q=1 b
f(q)cq(n),
then, multiplying both sides of the equation by cr(n) and taking the mean value of
both sides, we find on interchanging the sum that
b
f(r)φ(r) = M(fcr).
The second property allows us to deduce that if f(n) admits a Ramanujan expansion
with Ramanujan coefficients b
f(q), then, so does the function f(n+h) which has
Ramanujan coefficients b
f(q)cq(h)(q).
There has been extensive study of when Ramanujan expansions exist and we refer
the reader to some excellent surveys like [15] and [18] for details and additional
references. However, in the next section, we highlight two important theorems due
to Wintner and Delange (see for example, Cor. 2.3 of [18] or [23]) in this context.
Generalizations of this theory to functions of several variables have been investigated
by several authors, most notably, Ushiroya [22], but the theory is still in its infancy.
For instance, one can investigate Ramanujan expansions of arithmetical functions of
several variables and see under what conditions these expansions are valid.
3. The theorems of Wintner and Delange
The theorem of Wintner discussed below allows us to determine a large number of
Ramanujan expansions.
Theorem 2. (Wintner, 1943) Suppose that
f(n) = X
d|n
g(d),
RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS 27
and that
X
n=1
|g(n)|
n<.
Then, M(f) = P
n=1 g(n)/n.
Proof. We have
1
xX
nx
f(n) = 1
xX
dx
g(d)[x/d] =
X
d=1
g(d)
d+O X
d>x
|g(d)|
d!+O 1
xX
dx
|g(d)|!.
By our hypothesis, the first big O-term goes to zero as xtends to infinity. To study
the last term, we need only apply partial summation. Let S(x) = Pnx|g(n)|/n.
Then, X
nx
|g(n)|=S(x)xZx
1
S(t)dt =Zx
1
(S(x)S(t))dt.
Now fix  > 0. Then, there is an x0such that |S(x)S(t)| ≤ for x>t>x0. Thus,
splitting the integral into two parts, we see that our sum in question is
2αx0+x,
which completes the proof.
More generally, Wintner showed that if
X
n=1
|g(n)|
n<,
then the Ramanujan coefficients M(fcr) exist for every r. If in addition,
X
n=1
|g(n)|d(n)
n<,
then the Ramanujan expansion converges pointwise to f(n). This was later improved
by Delange [3] who proved the following theorem regarding Ramanujan expansions.
Theorem 3. (Delange, 1976) Suppose that
f(n) = X
d|n
g(d),
and that
X
n=1
2ω(n)|g(n)|
n<,
where ω(n)is the number of distinct prime divisors of n. Then, fadmits a Ramanu-
jan expansion with
b
f(q) =
X
m=1
g(qm)
qm .
28 M. RAM MURTY
The proof of Delange’s theorem is not difficult and we refer the reader to [3] for
complete details. However, we can here indicate the main ideas of the proof. One
first shows that the double series
X
m,q1
g(qm)
qm cq(n)
is absolutely convergent. Once this is done, we evaluate
X
k=1
wk,
where
wk=X
qm=k
g(qm)
qm cq(n) = g(k)
kX
q|k
cq(n).
As noted earlier, the latter sum is εk(n) which is kif k|nand zero otherwise. Thus,
wk=g(k) if k|nand zero otherwise, from which the theorem follows immediately.
It is clear that the arithmetical function for <(s)>0, σs(n)/nssatisfies the con-
ditions of Delange’s theorem and thus admits a Ramanujan expansion and the Ra-
manujan coefficients are also determined from the theorem. Despite its simplicity
and beauty, this theorem does not include the more subtle Ramanujan expansions of
functions such as the divisor function or the von Mangoldt function. Several authors
have developed larger theories that would enable one to derive such expansions. We
refer the reader to the recent paper of Lucht [15] for details and additional references.
For instance, Lucht proves:
Theorem 4. Let b
f:NC. If the series
g(d) := d
X
m=1
µ(m)b
f(dm)
converges for every natural number d, then for
f(n) = X
d|n
g(d),
we have
f(n) =
X
q=1 b
f(q)cq(n),
This theorem allows one to deduce, for example, Ramanujan’s expansion of the
divisor function. Indeed, if we take
b
f(n) = log n
n,
RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS 29
then
g(d) =
X
m=1
µ(m)
dm log dm =1
since
X
m=1
µ(m)
m= 0,
and
X
m=1
µ(m)
mlog m=1,
both assertions being quite subtle and requiring the theory of the Riemann zeta func-
tion. Indeed, the former is known to be equivalent to the prime number theorem. One
can also deduce the Wintner-Delange theorems from this result. However, Hardy’s
Ramanujan expansion of φ(n)Λ(n)/n noted in the introduction, cannot be deduced
from this result. Indeed, taking the cue from Hardy’s expansion, we set
g(d) = d
X
m=1
µ(dm)
φ(dm)µ(m).
This series needs to converge for us to be able to deduce the Hardy expansion. Un-
fortunately, the series diverges since we may restrict the sum to those mwhich are
coprime to d(since the M¨obius function vanishes otherwise), in which case the sum-
mand is
µ(d)µ2(m)(d)φ(m)
and the series clearly diverges.
Hardy [7] obtains his expansion by considering the Dirichlet series
f(s) =
X
q=1
µ(q)cq(n)
qs1φ(q)
which converges absolutely for <(s)>1. By the mutliplicative properties of the
Ramanujan sum and the Euler function, we see that
f(s) = Y
p1cp(n)
ps1φ(p),
where the product is over all primes p. Now cp(n) = 1 if pis coprime to nand p1
otherwise. Thus,
f(s) = Y
p|n11
ps1Y
(p,n)=1 1 + 1
ps1(p1).
30 M. RAM MURTY
We can rewrite this as
Y
p|n(p1)(ps11)
psps1+ 1 Y
p1 + 1
ps1(p1)=g(s)h(s) say.
It is evident that if nis a prime power, g(s) has a simple zero at s= 1, and if nis not
a prime power, it has a zero of order at least 2. On the other hand, it is not difficult
to see that
h(s) = ζ(s)h1(s),
where h1(s) is regular for <(s)>0 and non-vanishing there. Thus, f(s) is zero at
s= 1 when nis not a prime power and is equal to
p1
plog p
if nis a prime power. To complete the proof, we need to establish that the series
converges to f(1). But this can be deduced in several ways. Hardy deduces it by
appealing to his earlier work with Littlewood [8] (see in particular Theorem D on page
218) where he showed that the prime number theorem is equivalent to the assertion
that
X
n=1
µ(n)
n= 0.
A more direct method is to use Perron’s formula for the partial sums and use contour
integration which is a standard method in analytic number theory. The reader can
find details of this method in [16].
4. The Wiener-Khintchine formula and analogues
In the theory of Fourier series, the Wiener-Khintchine formula states that if
f(t) = X
n
fnent,
then
lim
T→∞
1
2TZT
T
f(t+u)f(t)dt =X
n
|fn|2enu.
Inspired by this theorem, Gadiyar and Padma [5] have asked if it is reasonable to
expect that for a function f(n) with Ramanujan coefficients b
f(q), a similar result
holds. Namely, is it true that
lim
x→∞
1
xX
nx
f(n)f(n+h) =
X
q=1 b
f(q)2cq(h)?
RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS 31
We propose here a more general question. Given two arithmetical functions fand g,
when is it true that
lim
x→∞
1
xX
nx
f(n)g(n+h) =
X
q=1 b
f(q)bg(q)cq(h).
In a forthcoming paper [6], we show this is true for a wide class of functions. However,
one must exercise some caution since there are already some contradictions, even in
the simplest cases.
Still, the question is intriguing since as noted in [5], the case f(n) = g(n) =
φ(n)Λ(n)/n gives the Hardy-Littlewood prime-tuplet conjecture (which incidentally,
was conjectured using the more sophisticated circle method). Indeed, from Hardy’s
expansion, we would have
lim
x→∞
1
xX
nx
φ(n)
n
φ(n+h)
n+hΛ(n)Λ(n+h) =
X
q=1
µ2(q)
φ2(q)cq(h).
The last sum can be expressed as an infinite product over prime numbers:
Y
p1 + cp(h)
(p1)2.
Since cp(h) = 1 if pis coprime to hand p1 if p|h, we see that this product is
Y
p|h1 + 1
p1Y
(p,h)=1 11
(p1)2
which agrees with the Hardy-Littlewood constant obtained by them using heuristic
reasoning based on the circle method.
The conjecture can be viewed as a special case of a Parseval type formula in a
suitable Hilbert space. Indeed, the authors in [11] consider the C-linear span of all
Ramanujan sums and consider the closure of this space (denoted B2) with respect to
the (semi)-norm
||f||2
2:= lim sup
x→∞
1
xX
nx
|f(n)|2.
For functions in this space, they establish using elementary Hilbert space theory, the
Parseval identity:
||f||2
2=
X
q=1
|b
f(q)|2φ(q).
Indeed, the space B2(modulo null functions) can be equipped with an inner product
(f, g) := M(fg).
This makes B2into a Hilbert space and we have the general Parseval theorem from
which our result above follows. This is not particular to our situation but a general
32 M. RAM MURTY
fact about Hilbert spaces that the more specialized version of Parseval’s formula
implies the general one via a useful identity, namely,
(f, g) = 1
4||f+g||2
2− ||fg||2
2+i||f+ig||2
2i||fig||2
2.
The difficulty in extending this theorem to a wider class is formidable since as we
said above, such a general theorem would lead to a proof of the twin-prime conjecture.
Nevertheless, the theory of Ramanujan expansions does give a viable framework to
understand a wide spectrum of questions and it would be interesting to investigate
this further.
5. Concluding remarks
At the end of his paper, Ramanujan [17] derives the expression
Λ(n) =
X
q=1
cn(q)
q,
which is “dual” to the expansions we have considered till now. This suggests that
perhaps there is a “dual theory” of such expansions of the form
f(n) =
X
q=1
f(q)cn(q).
Several extensions of Ramanujan’s expansions of this type to generalizations of the
von Mangoldt function appear in [13].
Finally, we mention the monograph of Sivaramakrishnan [20] which contains a
wealth of material on Ramanujan sums including a curious “reciprocity law” which
surely will find a place in a larger theory. We also highlight the relevance of the
theory of almost periodic functions as studied in [14] where Ramanujan expansions
are derived for certain strongly multiplicative function.
The interesting thing about the right hand side of (5) is that if the series converges
absolutely and we replace nby a real number x, we obtain a continuous function
which interpolates the given arithmetical function. In this way, we can view the
Ramanujan expansion as a continuous analogue of the discretely defined arithmetical
function.
Acknowledgements. I would like to thank Kumar Murty, S. Gun, P. Rath, G.
Gadiyar and R. Padma for their comments on an earlier version of this article.
References
[1] T. Apostol, Arithmetical properties of generalized Ramanujan sums, Pacific Journal of Math.,
41, No. 2, (1972), 281-293.
[2] R. Carmichael, Expansions of arithmetical functions in infinite series, Proc. London Math.
Society, 34 (1932), 1-26.
RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS 33
[3] H. Delange, On Ramanujan expansions of certain arithmetical functions, Acta Arithmetica,
31 (1976), 259-270.
[4] C. Fowler, S. R. Garcia, G. Karaali, Ramanujan sums as supercharacters, to appear in
Ramanujan Journal.
[5] H.G. Gadiyar and R. Padma, Ramanujan-Fourier series, the Wiener-Khintchine formula and
the distribution of prime pairs, Physica A., 269 (1999), 503-510.
[6] H.G. Gadiyar, M. Ram Murty and R. Padma, Ramanujan expansions and a theorem of
Ingham, to appear in Indian Journal of Pure and Applied Mathematics.
[7] G.H. Hardy, Note on Ramanujan’s trigonometrical function cq(n) and certain series of arith-
metical functions, Proc. Cambridge Phil. Soc., 20 (1921), 263-271.
[8] G.H. Hardy and J.E. Littlewood, New proofs of the prime number theorem and similar
theorems, Quarterly Journal of Math., 46 (1915), 215-219.
[9] G. H. Hardy and E.M. Wright, An introduction to the theory of numbers, 6th Edition, Oxford
University Press, 2008.
[10] A. Hildebrand, ¨
Uber die punktweise Konvergenz von Ramanujan-Entwicklungen zahlenthe-
oretischer Funktionen, Acta Arithmetica, 44 (1984), no. 2, 109-140.
[11] A. Hildebrand, W. Schwarz and J. Spilker, Still another proof of Parseval’s equation for
almost even arithmetical functions, Aequationes Math., 35 (1988), no. 2-3, 132-139.
[12] O. H¨older, Zur Theorie der Kreisteilungsgleichung Km(x) = 0, Prace Matematyczno Fizy-
czne, 43 (1936), 13-23.
[13] A. Ivic, A property of Ramanujan’s sums concerning totally multiplicative functions, Univ.
Beograd. Publ. Elektrotehn. Fak., Ser. Mat. Fiz., 577-598 (1977), 74-78.
[14] M. Kac, E.R. van Kampen and A. Wintner, Ramanujan sums and almost periodic functions,
American Journal of Math., 62 No. 1 (1940), 107-114.
[15] L.G. Lucht, A survey of Ramanujan expansions, International Journal of Number Theory, 6
(2010), 1785-1799.
[16] M. Ram Murty, Problems in analytic number theory, Springer, 2nd edition, 2008.
[17] S. Ramanujan, On certain trigonometric sums and their applications in the theory of num-
bers, Transactions of the Cambridge Phil. Society, 22 (1918), 179-199.
[18] W. Schwarz and J. Spilker, Arithmetical Functions, Lecture Note Series 184, London Math-
ematical Society, 1994.
[19] W. Schwarz, Ramanujan expansions of arithmetical functions, in Ramanujan Revisited,
edited by G.E. Andrews, R.A. Askey, B.C. Berndt, K.G. Ramanathan, and R.A. Rankin,
Academic Press, Boston, 1988, pp. 187-214.
[20] R. Sivaramakrishnan, Classical theory of arithmetic functions, Marcel Dekker, 1989.
[21] J. Spilker, Ramanujan expansions of bounded arithmetic functions, Archiv der Mathematik,
35 (1980), 451-453.
[22] N. Ushiroya, Mean value theorems for multiplicative arithmetic functions of several variables,
Integers, 12 (2012), no. 5, 989-1002.
[23] A. Wintner, Eratosthenian averages, Waverly Press, 1943.
Department of Mathematics, Queen’s University, Kingston, Ontario,
K7L 3N6, Canada
E-mail address: murty@mast.queensu.ca
... Further notations and definitions are introduced by their first occurrence. A celebrated theorem of Delange [6], [12,Th. 3], [14,VIII.2,Th. ...
... Proof For (11), (12), (13), and (14) ...
Article
Full-text available
A celebrated theorem of Delange gives a sufficient condition for an arithmetic function to be the sum of the associated Ramanujan expansion with the coefficients provided by a previous result of Wintner. By applying the Delange theorem to the correlation of the von Mangoldt function with its incomplete form, we deduce an inequality involving the counting function of the prime numbers in arithmetic progressions. A remarkable aspect is that such an inequality is equivalent to the famous conjectural formula by Hardy and Littlewood for the twin primes.
... If a Fourier were computed for various functions by many other authors, see, for example [7]. Various conditions for the existence of Ramanujan expansions appeared in papers like [7], [9] and [11]. ...
Preprint
Full-text available
Cohen-Ramanujan sum, denoted by crs(n)c_r^s(n), is an exponential sum similar to the Ramanujan sum cr(n):=h=1(h,r)=1re2πinhrc_r(n):=\sum\limits_{\substack{h=1\\{(h,r)=1}}}^{r}e^{\frac{2\pi i n h}{r}}. An arithmetical function f is said to admit a Cohen-Ramanujan expansion f(n):=rf^(r)crs(n) f(n):=\sum\limits_{r}\widehat{f}(r)c_r^s(n) if the series on the right hand side converges for suitable complex numbers f^(r)\widehat{f}(r). Given two arithmetical functions f and g with absolutely convergent Cohen-Ramanujan expansions, we derive an asymptotic formula for the sum nNf(n)g(n+h)\sum\limits_{\substack{n\leq N}}f(n)g(n+h) where h is a fixed non negative integer. We also provide Cohen-Ramanujan expansions for certain functions to illustrate some of the results we prove consequently.
... Ramanujan expansions were computed for various functions by many authors. Various conditions were provided for the existence of Ramanujan expansions in papers like [10], [13] and [15]. ...
Preprint
Full-text available
Some necessary and sufficient conditions for the existence of Cohen-Ramanujan expansions for arithmetical functions were provided by these authors in [\textit{arXive preprint arXive:2205.08466}, 2022]. Given two arithmetical functions f and g with absolutely convergent Cohen-Ramanujan expansions, we derive an asymptotic formula for nNf(n)g(n+h)\sum_{n\leq N}f(n)g(n+h) where h is a fixed positive integer. We also provide Cohen-Ramanujan expansions for certain functions to illustrate some of the results we prove consequently.
Preprint
Full-text available
We study in detail the Ramanujan smooth expansions, for arithmetic functions; we start with the most general ones, for which we supply the "PP-local expansions", for arguments with all prime-factors pPp\le P (namely, PP-smooth arguments), that are also square-free; then, we supply general results for interesting subsets of arithmetic functions, regarding both their PP-local and (global) Ramanujan smooth expansions.
Preprint
Full-text available
Preprint
Full-text available
This is a kind of survey on properties of correlations of two very general arithmetic functions, mainly from the point of view of Ramanujan expansions. In fact, our previous papers on these links had, as a focus, the "Ramanujan coefficients" of these correlations and the resulting "R.e.e.f.", i.e., Ramanujan exact explicit formula. This holds, actually, under a variety of sufficient conditions, mainly under two conditions of convergence involving correlations' "Eratosthenes Transform", namely what we call Delange Hypothesis and Wintner Assumption (the former implying the latter). We proved Hardy-Littlewood Conjecture on 2k−twin primes, in particular, from the first of these two (that implies convergence of classic Ramanujan expansion, whence the R.e.e.f.); more recently, we gave a more general proof, from second condition, entailing the R.e.e.f. again, but this time from another method of summation for Ramanujan expansions, we detailed in "A smooth summation of Ramanujan expansions"; in which paper (see 8th ver.) we also started to give few elementary methods for correlations. Which we deepen here, adding recent, elementary & entirely new ones.
Preprint
Suppose that A ⊂ { 1 , … , N } A \subset \{1,\dots , N\} has no two elements differing by p − 1 p-1 , p p prime. Then | A | ≪ N 1 − c |A| \ll N^{1 - c} .
Preprint
Full-text available
We studied Ramanujan series Σ^∞_q=1 G(q)c_q(a), where c_q(a) is the well-known Ramanujan sum and the complex numbers G(q), as q ∈ N, are the Ramanujan coefficients; of course, we mean, implicitly, that the series converges pointwise, in all natural a, as its partial sums Σ_q≤Q G(q)c q (a) converge in C, when Q → ∞. Motivated by our recent study of infinite and finite Euler products for the Ramanujan series, in which we assumed G multiplicative, we look at a kind of (partial) smooth summations. These are Σ_q∈(P) G(q)c_q(a), where the indices q in (P) means that all prime factors p of q are up to P (fixed); then, we pass to the limit over P → ∞. Notice that this kind of partial sums over P −smooth numbers (i.e., in (P), see the above) make up an infinite sum, themselves, ∀P ∈ P fixed, in general; however, our summands contain c q (a), that has a vertical limit, i.e. it's supported over indices q ∈ N for which the p−adic valuations of, resp., q and a, namely v_p(q), resp., v_p(a) satisfy v_p(q) ≤ v_p(a) + 1 and this is true ∀p ≤ P (P 's fixed). In other words, ∀G : N → C, here, Σ_q∈(P) G(q)c_q(a) is a finite sum, ∀a ∈ N, ∀P ∈ P fixed: we will call Σ^∞_q=1 G(q)c_q(a) a Ramanujan smooth series if and only if ∃ lim_P Σ_q∈(P) G(q)c_q(a) ∈ C, ∀a ∈ N. Notice a very important property : Ramanujan smooth series and Ramanujan series need not to be the same. We prove : Ramanujan smooth series converge under Wintner Assumption. (This is not necessarily true for Ramanujan series.) We apply this to correlations and to the Hardy-Littlewood "2k-Twin Primes"Conjecture.
Preprint
Full-text available
We studied Ramanujan series {\Sigma}^{∞}_{q=1}G(q)c_q(a), where c q (a) is the well-known Ramanujan sum and the complex numbers G(q), as q ∈ N, are the Ramanujan coefficients; of course, we mean, implicitly, that the series converges pointwise, in all natural a, as its partial sums {\Sigma}_{q≤Q}G(q)c_q(a) converge in C, when Q → ∞. Motivated by our recent study of infinite and finite Euler products for the Ramanujan series, in which we assumed G multiplicative, we look at a kind of (partial) smooth summations. These are {\Sigma}_{q∈(P)}G(q)c_q(a), where the indices q in (P) means that all prime factors p of q are up to P (fixed); then, we pass to the limit over P → ∞. Notice that this kind of partial sums over P −smooth numbers (i.e., in (P), see the above) make up an infinite sum, themselves, ∀P ∈ P fixed, in general; however, our summands contain c_q(a), that has a vertical limit, i.e. it's supported over indices q ∈ N for which the p−adic valuations of, resp., q and a, namely v_p(q), resp., v_p(a) satisfy v_p(q) ≤ v_p(a) + 1 and this is true ∀p ≤ P (P 's fixed). In other words, ∀G : N → C, here, {\Sigma}_{q∈(P)}G(q)c_q(a) is a finite sum, ∀a ∈ N, ∀P ∈ P fixed: we will call {\Sigma}^{∞}_{q=1}G(q)c_q(a) a Ramanujan smooth series if and only if ∃ lim P _{q∈(P)}G(q)c_q(a) ∈ C, ∀a ∈ N. Notice a very important property : Ramanujan smooth series and Ramanujan series need not to be the same. We prove : Ramanujan smooth series converge under Wintner Assumption. (This is not necessarily true for Ramanujan series.) We apply this to correlations and to the Hardy-Littlewood "2k-Twin Primes"Conjecture.
Article
Let if this limit exists. We first generalize the Wintner theorem and then consider the multiplicative case by expressing the mean-value as an infinite product over all prime numbers. In addition, we study the mean-value of a function of the form
Article
This paper summarizes the development of Ramanujan expansions of arithmetic functions since Ramanujan's paper in 1918, following Carmichael's mean-value-based concept from 1932 up to 1994. A new technique, based on the concept of related arithmetic functions, is introduced that leads to considerable extensions of preceding results on Ramanujan expansions. In particular, very short proofs of theorems for additive and multiplicative functions going far beyond previous borders are presented, and Ramanujan expansions that formerly have been considered mysterious are explained.