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 |