Abstract
If m ∈ ℕ, ℤ m is the additive group of the modulo m residue classes, \(\mathcal{A} \subset \mathbb{Z}_m\) and n ∈ ℕ, ℤ m , then let \(R\left( {\mathcal{A},n} \right)\) denote the number of solutions of a+a′ = n with \(a,a' \in \mathcal{A}\). The variation \(V(\mathcal{A}) = \mathop {\max }\limits_{n \in \mathbb{Z}_m } |R(\mathcal{A},n + 1) - R(\mathcal{A},n)|\) is estimated in terms of the number of a’s with \(a - 1 \notin \mathcal{A}\), \(a \in \mathcal{A}\).
Similar content being viewed by others
References
P. Erdős and W.H. J. Fuchs, On a problem of additive number theory, J. London Math. Soc., 31 (1956), 67–73.
P. Erdős and A. Sárközy, Problems and results on additive properties of general sequences, I., Pacific J. Math., 118 (1985), 347–357.
P. Erdős and A. Sárközy, Problems and results on additive properties of general sequences, II., Acta Math. Acad. Sci. Hungar., 48 (1986), 201–211.
P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, III., Studia Sci. Math. Hungar., 22 (1987), 53–63.
P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, IV, Number Theory (Proceedings, Ootacamund, India, 1984; ed. K. Alladi), Lecture Notes in Mathematics 1122, Springer-Verlag, Berlin-Heidelberg- New York, 1985, 85–104.
P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, V., Monatshefte Math., 102 (1986), 183–197.
P. Erdős and P. Turán, On a problem of Sidon in additive number theory, and on some related problems, J. London Math. Soc., 16 (1941), 212–215.
V. F. Lev and A. Sárközy, An Erdős-Fuchs type theorem for finite groups, Inte-gers, 11A (2011), Art. 15, 7p.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Attila Pethő
Research partially supported by Hungarian NFSR, grants no. K67676 and K72731.
Rights and permissions
About this article
Cite this article
Sárközy, A. On additive representation functions of finite sets, I (Variation). Period Math Hung 66, 201–210 (2013). https://doi.org/10.1007/s10998-013-8476-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-013-8476-6