Erdős Problem #337 — For a set AA, let Am(x)A_m(x) denote ∣{ai1+…+aim:aik∈A}∩{1,…,x}∣\left| \{ a_{i_1} + \ldots + a_{i_m} : a_{i_k} \in A \} \cap \{1, \ldots, x\} \right|.

About 46 years old · traced to

For a set AA, let Am(x)A_m(x) denote ∣{ai1+…+aim:aik∈A}∩{1,…,x}∣\left| \{ a_{i_1} + \ldots + a_{i_m} : a_{i_k} \in A \} \cap \{1, \ldots, x\} \right|. If AA is a basis and A1(x)=o(x)A_1(x) = o(x) is it true that

lim⁡x→∞A2(x)A1(x)=∞ ?\lim_{x \to \infty} \frac{A_2(x)}{A_1(x)} = \infty \ ?
References

Additional references

Erdős, P. and Graham, R., Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathématique 28 (1980).

Progress summary

Refreshed
Open

No public proof or counterexample for this question was found.

No public discussion or published progress on this exact question was found.

Current status (as of May 2026): The question appears open, with no recorded proof, counterexample, or direct public activity.

Solutions 0

No solutions have been posted yet.