|
Sign changes in sums of the Liouville function
Authors:
Peter Borwein, Ron Ferguson and Michael J. Mossinghoff
Journal:
Math. Comp. 77 (2008), 1681-1694
MSC (2000):
Primary 11Y35; Secondary 11M26
Posted:
January 25, 2008
MathSciNet review:
2398787
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: The Liouville function is the completely multiplicative function whose value is at each prime. We develop some algorithms for computing the sum , and use these methods to determine the smallest positive integer where . This answers a question originating in some work of Turán, who linked the behavior of to questions about the Riemann zeta function. We also study the problem of evaluating Pólya's sum , and we determine some new local extrema for this function, including some new positive values.
References
- [1]
Robert
J. Anderson and H.
M. Stark, Oscillation theorems, Analytic number theory
(Philadelphia, Pa., 1980) Lecture Notes in Math., vol. 899,
Springer, Berlin, 1981, pp. 79–106. MR 654520
(83h:10082)
- [2]
P.
T. Bateman and S.
Chowla, The equivalence of two conjectures in the theory of
numbers, J. Indian Math. Soc. (N.S.) 17 (1953),
177–181 (1954). MR 0062176
(15,939c)
- [3]
Marc
Deléglise and Joël
Rivat, Computing the summation of the Möbius function,
Experiment. Math. 5 (1996), no. 4, 291–295. MR 1437219
(98f:11135)
- [4]
GMP: The GNU multiple precision arithmetic library. www.swox.com/gmp.
- [5]
A. Granville and K. Soundararajan, Negative values of truncations to
, Proceedings of the Gauss-Dirichlet Conference (Göttingen, 2005) Clay Math. Proceedings, vol. 7, Amer. Math. Soc., Providence, 2007.
- [6]
Hansraj
Gupta, On a table of values of 𝐿(𝑛), Proc.
Indian Acad. Sci., Sect. A. 12 (1940), 407–409. MR 0003644
(2,248i)
- [7]
C. B. Haselgrove. Royal Society Depository for Unpublished Mathematical Tables, no. 65 (c. 1958).
- [8]
C.
B. Haselgrove, A disproof of a conjecture of Pólya,
Mathematika 5 (1958), 141–145. MR 0104638
(21 #3391)
- [9]
H.
D. Huskey, R.
Thorensen, B.
F. Ambrosio, and E.
C. Yowell, The SWAC-design features and operating experience,
Proc. I. R. E. 41 (1953), 1294–1299. MR 0061906
(15,902i)
- [10]
A.
E. Ingham, On two conjectures in the theory of numbers, Amer.
J. Math. 64 (1942), 313–319. MR 0006202
(3,271c)
- [11]
Otto
Larsen, Epreuve numérique d’une supposition de P.
Turán, Mat. Tidsskr. B. 1952 (1952), 28
(French). MR
0053962 (14,847c)
- [12]
R.
Sherman Lehman, On Liouville’s function, Math. Comp.
14 (1960), 311–320. MR 0120198
(22 #10955)
- [13]
H.
L. Montgomery, Zeros of approximations to the zeta function,
Studies in pure mathematics, Birkhäuser, Basel, 1983,
pp. 497–506. MR 820245
(87a:11081)
- [14]
M.
Ram Murty and A.
Sankaranarayanan, Averages of exponential twists of the Liouville
function, Forum Math. 14 (2002), no. 2,
273–291. MR 1880914
(2002m:11078), http://dx.doi.org/10.1515/form.2002.012
- [15]
G. Pólya, Verschiedene Bemerkungen zur Zahlentheorie, Jahresber. Deutsch. Math.-Verein. 28 (1919), 31-40.
- [16]
Raphael
M. Robinson, Mersenne and Fermat numbers, Proc. Amer. Math.
Soc. 5 (1954), 842–846. MR 0064787
(16,335d)
- [17]
Minoru
Tanaka, A numerical investigation on cumulative sum of the
Liouville function, Tokyo J. Math. 3 (1980),
no. 1, 187–189. MR 584557
(83h:10010), http://dx.doi.org/10.3836/tjm/1270216093
- [18]
Paul
Turán, On some approximative Dirichlet-polynomials in the
theory of the zeta-function of Riemann, Danske Vid. Selsk. Mat.-Fys.
Medd. 24 (1948), no. 17, 36. MR 0027305
(10,286a)
- [19]
P.
Turán, Nachtrag zu meiner Abhandlung “On some
approximative Dirichlet polynomials in the theory of zeta-function of
Riemann”, Acta Math. Acad. Sci. Hungar. 10
(1959), 277–298 (unbound insert) (German, with Russian summary). MR 0115977
(22 #6774)
- [20]
Norbert
Wiener and Aurel
Wintner, Notes on Pólya’s and Turán’s
hypotheses concerning Liouville’s factor, Rend. Circ. Mat.
Palermo (2) 6 (1957), 240–248. MR 0099319
(20 #5759)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
11Y35,
11M26
Retrieve articles in all journals
with MSC (2000):
11Y35,
11M26
Additional Information
Peter Borwein
Affiliation:
Department of Mathematics and Statistics, Simon Fraser University, Burnaby, B.C. V5A 1S6 Canada
Email:
pborwein@cecm.sfu.ca
Ron Ferguson
Affiliation:
Department of Mathematics and Statistics, Simon Fraser University, Burnaby, B.C. V5A 1S6 Canada
Email:
rferguson@pims.math.ca
Michael J. Mossinghoff
Affiliation:
Department of Mathematics, Davidson College, Davidson, North Carolina 28035-6996
Email:
mimossinghoff@davidson.edu
DOI:
http://dx.doi.org/10.1090/S0025-5718-08-02036-X
PII:
S 0025-5718(08)02036-X
Keywords:
Liouville function,
P\'olya's sum,
Tur\'an's sum,
Riemann hypothesis
Received by editor(s):
July 7, 2006
Posted:
January 25, 2008
Additional Notes:
The research of P. Borwein was supported in part by NSERC of Canada and MITACS
Article copyright:
© Copyright 2008 American Mathematical Society
|