Representation functions of sequences in additive number theory
HTML articles powered by AMS MathViewer
- by Melvyn B. Nathanson PDF
- Proc. Amer. Math. Soc. 72 (1978), 16-20 Request permission
Abstract:
Let $\mathcal {A}$ be a set of nonnegative integers, and let $r_2^\mathcal {A}(n)$ denote the number of representations of n in the form $n = {a_i} + {a_j}$ with ${a_i},{a_j} \in \mathcal {A}$. The set $\mathcal {A}$ is periodic if $a \in \mathcal {A}$ implies $a + m \in \mathcal {A}$ for some $m \geqslant 1$ and all $a > N$. It is proved that if $\mathcal {A}$ is not periodic, then for every set $\mathcal {B} \ne \mathcal {A}$ there exist infinitely many n such that $r_2^\mathcal {A}(n) \ne r_2^\mathcal {B}(n)$. Moreover, all pairs of periodic sets $\mathcal {A}$ and $\mathcal {B}$ are constructed that satisfy $r_2^\mathcal {A}(n) = r_2^\mathcal {B}(n)$ for all but finitely many n.References
- A. O. L. Atkin, On pseudo-squares, Proc. London Math. Soc. (3) 14a (1965), 22–27. MR 202687, DOI 10.1112/plms/s3-14A.1.22
- Paul T. Bateman, Eugene E. Kohlbecker, and Jack P. Tull, On a theorem of Erdős and Fuchs in additive number theory, Proc. Amer. Math. Soc. 14 (1963), 278–284. MR 144876, DOI 10.1090/S0002-9939-1963-0144876-1
- P. Erdös and W. H. J. Fuchs, On a problem of additive number theory, J. London Math. Soc. 31 (1956), 67–73. MR 74439, DOI 10.1112/jlms/s1-31.1.67
- P. Erdős, B. Gordon, L. A. Rubel, and E. G. Straus, Tauberian theorems for sum sets, Acta Arith. 9 (1964), 177–189. MR 166139, DOI 10.4064/aa-9-2-177-189
- P. Erdős and A. Rényi, Additive properties of random sequences of positive integers, Acta Arith. 6 (1960), 83–110. MR 120213, DOI 10.4064/aa-6-1-83-110
- 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. MR 6197, DOI 10.1112/jlms/s1-16.4.212
- R. C. Vaughan, On the addition of sequences of integers, J. Number Theory 4 (1972), 1–16. MR 288093, DOI 10.1016/0022-314X(72)90008-X
Additional Information
- © Copyright 1978 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 72 (1978), 16-20
- MSC: Primary 10L05
- DOI: https://doi.org/10.1090/S0002-9939-1978-0503522-6
- MathSciNet review: 503522