|
Sign changes in sums of the Liouville function
Author(s):
Peter
Borwein;
Ron
Ferguson;
Michael
J.
Mossinghoff.
Journal:
Math. Comp.
77
(2008),
1681-1694.
MSC (2000):
Primary 11Y35;
Secondary 11M26
Posted:
January 25, 2008
Retrieve article in:
PDF DVI PostScript
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]
- R. J. Anderson and H. M. Stark, Oscillation theorems, Analytic Number Theory (Philadelphia, 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]
- M. Deléglise and J. 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]
- H. 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. Inst. Radio Engineers 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]
- O. Larsen, Epreuve numérique d'une supposition de P. Turán, Mat. Tidsskr. B. 1952 (1952), 28. MR 0053962 (14:847c)
- [12]
- R. S. 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: to the Memory of Paul Turán, Birkhäuser, Basel, 1983, pp. 497-506. MR 820245 (87a:11081)
- [14]
- M. R. Murty and A. Sankaranarayanan, Averages of exponential twists of the Liouville function, Forum Math. 14 (2002), no. 2, 273-291. MR 1880914 (2002m:11078)
- [15]
- G. Pólya, Verschiedene Bemerkungen zur Zahlentheorie, Jahresber. Deutsch. Math.-Verein. 28 (1919), 31-40.
- [16]
- R. M. Robinson, Mersenne and Fermat numbers, Proc. Amer. Math. Soc. 5 (1954), 842-846. MR 0064787 (16:335d)
- [17]
- M. Tanaka, A numerical investigation on cumulative sum of the Liouville function, Tokyo J. Math. 3 (1980), no. 1, 187-189. MR 584557 (83h:10010)
- [18]
- P. 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, 1-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. MR 0115977 (22:6774)
- [20]
- N. Wiener and A. 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:
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
Copyright of article:
Copyright
2008,
American Mathematical Society
|