Erdős-Turan conjecture
Erdős-Turan conjecture asserts there exist no asymptotic basis (http://planetmath.org/AsymptoticBasis) of order such that its representation function
is bounded.
Alternatively, the question can be phrased as whether there exists a power series with coefficients and such that all coefficients of are greater than , but are bounded.
If we replace set of nonnegative integers by the set of all integers, then the question was settled by Nathanson[2] in negative, that is, there exists a set such that .
References
- 1 Heini Halberstam and Klaus Friedrich Roth. Sequences. Springer-Verlag, second edition, 1983. http://www.emis.de/cgi-bin/zmen/ZMATH/en/quick.html?type=html&an=0498.10001Zbl 0498.10001.
- 2 Melvyn B. Nathanson. Every function is the representation function of an additive basis for the integers. http://front.math.ucdavis.edu/math.NT/0302091arXiv:math.NT/0302091.
Title | Erdős-Turan conjecture |
---|---|
Canonical name | ErdHosTuranConjecture |
Date of creation | 2013-03-22 13:27:11 |
Last modified on | 2013-03-22 13:27:11 |
Owner | bbukh (348) |
Last modified by | bbukh (348) |
Numerical id | 8 |
Author | bbukh (348) |
Entry type | Conjecture |
Classification | msc 11B13 |
Classification | msc 11B34 |
Classification | msc 11B05 |
Related topic | SidonSet |