Affiliation:
1. Pennsylvania State University , Media, PA, USA
Abstract
Abstract
Given a subset A of the natural numbers = {0, 1, 2, ···} (resp. of the ring / N of residue classes modulo a positive integer N), we introduce certain sums of roots of unity associated with A. We study some of their properties, and we use them to obtain new expressions for the classical functions that characterize A, i.e. of the representation function, the counting function and the characteristic function of A. We also give an example of computations of the representation function using such expressions.
Reference23 articles.
1. [1] APOSTOL, T. M.: Introduction to Analytic Number Theory. Springer-Verlag, New York-Heidelberg 1976.10.1007/978-1-4757-5579-4
2. [2] CILLERUELO, J.—NATHANSON, M. B.: Dense sets of integers with prescribed representation functions, European J. Combin. 34 (2013), no. 8, 1297–1306.
3. [3] DUBICKAS, A.: A basis of finite and infinite sets with small representation function, Electron. J. Combin. 19 (2012), no. 1, Paper 6, 16 pp.
4. [4] –––––– On the supremum of the representation function of a sumset,Quaest. Math. 37 (2014), no. 1, 1–8.10.2989/16073606.2013.779961
5. [5] ERDŐS, P.—TURÁN, P.: On a problem of Sidon in additive number theory,J.London Math. Soc. 16 (1941), 212–215.10.1112/jlms/s1-16.4.212