Abstract
Let A be a set of positive integers. For a fixed \(k \ge 1\) and a positive integer n let \(R_{A, k}(n)\) denote the number of representations of n as the sum of k terms from the set A. In this paper we give a necessary and sufficient condition to the multiplicativity of the function \(c_{1}R_{A, 1}(n) + c_{2}R_{A, 2}(n)\), where \(c_1\) and \(c_2\) are integers and \(c_{2} \ne 0\).
Similar content being viewed by others
References
Erdős, P.: On the distribution function of additive functions. Ann. Math. 47, 1–20 (1946)
Erdős, P., Sárközy, A.: Problems and results on additive properties of general sequences I. Pac. J. 118, 347–357 (1985)
Erdős, P., Sárközy, A.: Problems and results on additive properties of general sequences II. Acta Math. Hung. 48, 201–211 (1986)
Erdős, P., Turán, P.: On a problem in the elementary theory of numbers. Am. Math. Mon. 41, 608–611 (1934)
Erdős, P., Sárközy, A., Sós V. T.: Problems and results on additive properties of general sequences, IV. In: Number Theory, Proceedings, Ootacamund, India, 1984. Lecture Notes in Mathematics, vol. 1122, pp. 85–104. Springer, New York (1985)
Erdős, P., Sárközy, A., Sós, V.T.: Problems and results on additive properties of general sequences III. Stud. Sci. Math. Hung. 22, 53–63 (1987)
Erdős, P., Sárközy, A., Sós, V.T.: Problems and results on additive properties of general sequences V. Pac. J. 22, 53–63 (1987)
Grekos, G., Haddad, L., Helou, C., Pihko, J.: Representation functions Sidon sets and bases. Acta Arith. 130, 149–156 (2007)
Mihailescu, P.: A class number free criterion for Catalan’s conjecture. J. Number Theory 99, 225–231 (2003)
Niven, I., Zuckerman, H.S., Montgomery, H.L.: An Introduction to the Theory of Numbers, 5th edn. Wiley, Hoboken (1991)
Sárközy, A.: On the number of additive representations of integers. In: More Sets, Graphs and Numbers. A Salute to Vera T. Sós and András Hajnal, eds. E. Györy et al Conference on Finite and Infinite Sets. Bolyai Society Mathematical Studies, vol. 15, pp. 329–339. Janos Bolyai Mathematical Society, Springer, New York (2006)
Sárközy, A., Sós, V.T.: On additive representative functions. In: Graham, R.L., Nesetril, J., Butler, S. (eds.) The Mathematics of Paul Erdős. Springer, New York (2013)
Stanley, R.P.: Enumerative Combinatorics, Vol. 1 Cambridge Studies in Advanced Mathematics, 2nd edn. Cambridge University Press, Cambridge (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
Sándor Z. Kiss was supported by the OTKA Grant No. NK105645. This research was partially supported by the National Research, Development and Innovation Office—NKFIH, K115288. Csaba Sándor was supported by the OTKA Grant No. K109789. This paper was supported by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences.
Rights and permissions
About this article
Cite this article
Kiss, S.Z., Sándor, C. On the multiplicativity of the linear combination of additive representation functions. Ramanujan J 44, 385–399 (2017). https://doi.org/10.1007/s11139-016-9811-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-016-9811-3