PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
Erdős-Turan conjecture (Conjecture)

Erdos-Turan conjecture asserts there exist no asymptotic basis $A\subset \naturals_0$ of order $2$ such that its representation function \begin{equation*} r'_{A,2}(n)=\sum_{\substack{a_1+a_2=n\\a_1\leq a_2}} 1 \end{equation*}is bounded.

Alternatively, the question can be phrased as whether there exists a power series $F$ with coefficients $0$ and $1$ such that all coefficients of $F^2$ are greater than $0$ , 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 $A\subset \integers$ such that $r'_{A,2}(n)=1$ .

References

1
Heini Halberstam and Klaus Friedrich Roth.
Sequences.
Springer-Verlag, second edition, 1983.
Zbl 0498.10001.
2
Melvyn B. Nathanson.
Every function is the representation function of an additive basis for the integers.
arXiv:math.NT/0302091.




"Erdős-Turan conjecture" is owned by bbukh.
(view preamble | get metadata)

View style:

See Also: Sidon set

Keywords:  Sidon set, thin bases
Log in to rate this entry.
(view current ratings)

Cross-references: negative, integers, coefficients, power series, bounded, function, representation, order, conjecture

This is version 5 of Erdős-Turan conjecture, born on 2003-02-11, modified 2004-01-24.
Object id is 4018, canonical name is ErdHosTuranConjecture.
Accessed 2075 times total.

Classification:
AMS MSC11B13 (Number theory :: Sequences and sets :: Additive bases)
 11B34 (Number theory :: Sequences and sets :: Representation functions)
 11B05 (Number theory :: Sequences and sets :: Density, gaps, topology)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)