Erdős Problem #14 — Sequences where almost all nn have exactly one sum representation

About 34 years old · traced to

Now I state a few problems of Nathanson and myself : Let a1<a2<⋯a_1 < a_2 < \cdots be an infinite sequence of integers; denote by f(n)f(n) the number of solutions of n=ai+ajn = a_i + a_j. Denote by B(x)B(x) the number of integers n<xn < x for which f(n)≠1f(n) \neq 1 i.e. B(x)B(x) is the number of integers for which f(n)=0f(n) = 0 or f(n)>1f(n) > 1. It is not hard to show that there is a sequence AA for which B(x)=o(x12+ϵ)B(x) = o(x^{\frac{1}{2}+\epsilon}) We conjectured that

B(x)x1/2→0\frac{B(x)}{x^{1/2}} \to 0
References

Additional references

Erdős, P., Some of my forgotten problems in number theory. Hardy-Ramanujan J. 15 (1992), 34-50.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.