Abstract
A factorization for partial sums of Lambert series is introduced in this paper. As corollaries, we derive some connections between partitions and divisors. These results can be easily used to discover and prove new combinatorial identities involving important functions from number theory: the Möbius function \(\mu (n)\), Euler’s totient \(\varphi (n)\), Jordan’s totient \(J_k(n)\), Liouville’s function \(\lambda (n)\), the von Mangoldt function \(\Lambda (n)\), and the divisor function \(\sigma _x(n)\). The fascinating feature of these identities is their common nature.
Similar content being viewed by others
References
Andrews, G.E., Berndt, B.C.: Ramanujan’s Lost Notebook, Part 1. Springer, New York (2005)
Andrews, G.E., Eriksson, K.: Integer Partitions. Cambridge University Press, Cambridge (2004)
Ballantine, C., Merca, M.: New convolutions for the number of divisors. J. Number Theory 170, 17–34 (2017)
Bromwich, T.J.: An Introduction to the Theory of Infinite Series, 2nd edn. Macmillan, New York (1926)
Chrystal, G.: Algebra, vol. 2. Chelsea, New York (1952)
Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 5th edn. Clarendon Press, Oxford (1979)
Knopp, K.: Theory and Application of Infinite Series. Dover, New York (1990)
MacMahon, P.A.: Combinatory Analysis. Chelsea, New York (1960)
MacMahon, P.A.: Divisors of numbers and their continuations in the theory of partitions. Proc. Lond. Math. Soc. s2–19(1), 75–113 (1921)
McCarthy, P.J.: Introduction to Arithmetical Functions. Springer, New York (1986)
Merca, M.: A new look on the generating function for the number of divisors. J. Number Theory 149, 57–69 (2015)
Merca, M.: Combinatorial interpretations of a recent convolution for the number of divisors of a positive integer. J. Number Theory 160, 60–75 (2016)
Olver, F.W.J., Lozier, D.W., Boisvert, R.F., Clark, C.W.: NIST Handbook of Mathematical Functions. Cambridge University Press, Cambridge (2010)
Osler, T.J., Hassen, A., Chandrupatla, T.R.: Surprising connections between partitions and divisors. Coll. Math. J. 38(4), 278–287 (2007)
Pólya, G., Szegő, G.: Problems and Theorems in Analysis II. Springer, Berlin (1976)
Sloane, N.J.A.: The on-line encyclopedia of integer sequences. http://oeis.org (2015)
Titchmarsh, E.C.: The Theory of Functions, 2nd edn. Oxford University Press, London (1939)
Acknowledgements
The author likes to thank the referees for their helpful comments. The author also likes to mention his special thanks to Dr. Oana Merca for the careful reading of the manuscript and helpful remarks.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Merca, M. The Lambert series factorization theorem. Ramanujan J 44, 417–435 (2017). https://doi.org/10.1007/s11139-016-9856-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-016-9856-3