TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 362, Number 12, December 2010, Pages 6279–6291 S 0002-9947(2010)05235-3 Article electronically published on July 14, 2010
COMPLETELY MULTIPLICATIVE FUNCTIONS TAKING VALUES IN {−1, 1}
PETER BORWEIN, STEPHEN K. K. CHOI, AND MICHAEL COONS
Abstract. Define the Liouville function for A, a subset of the primes P ,by Ω (n) λA(n)=(−1) A ,whereΩA(n) is the number of prime factors of n coming from A counting multiplicity. For the traditional Liouville function, A is the set of all primes. Denote LA(n) LA(x):= λA(n)andRA := lim . n→∞ n n≤x
It is known that for each α ∈ [0, 1] there is an A ⊂ P such that RA = α. Given certain restrictions on the sifting density of A, asymptotic estimates for n≤x λA(n) can be given. With further restrictions, more can be said. For an odd prime p, define the character–like function λp as λp(pk + i)=(i/p) for i =1,...,p− 1andk ≥ 0, and λp(p)=1,where(i/p) is the Legendre symbol (for example, λ3 is defined by λ3(3k +1)= 1, λ3(3k +2)= −1(k ≥ 0) and λ3(3) = 1). For the partial sums of character–like functions we give exact values and asymptotics; in particular, we prove the following theorem. Theorem. If p is an odd prime, then max λp(k) log x. n≤x k≤n This result is related to a question of Erd˝os concerning the existence of bounds for number–theoretic functions. Within the course of discussion, the ratio φ(n)/σ(n) is considered.
1. Introduction Let Ω(n) be the number of distinct prime factors in n (with multiple factors counted multiple times). The Liouville λ–function is defined by λ(n):=(−1)Ω(n). Therefore, λ(1) = λ(4) = λ(6) = λ(9) = λ(10) = 1 and λ(2) = λ(5) = λ(7) = λ(8) = −1. In particular, λ(p)=−1 for any prime p. Itiswellknown(e.g.see §22.10 of [10]) that Ω is completely additive; i.e, Ω(mn)=Ω(m)+Ω(n) for any m and n, and hence λ is completely multiplicative, i.e., λ(mn)=λ(m)λ(n) for all m, n ∈ N. It is interesting to note that on the set of square-free positive integers λ(n)=μ(n), where μ is the M¨obius function. In this respect, the Liouville λ– function can be thought of as an extension of the M¨obius function.
Received by the editors June 13, 2008. 2000 Mathematics Subject Classification. Primary 11N25, 11N37; Secondary 11A15. Key words and phrases. Liouville lambda function, multiplicative functions. This research was supported in part by grants from NSERC of Canada and MITACS.