← All problems

Erdős Problem #326 — Irregular subsequences of additive bases

45 years old · documented by

For a set C⊆NC\subseteq\mathbb N, say that CC is an asymptotic additive basis of order 22 if every sufficiently large natural number is a sum of two elements of CC, with repetitions allowed. The question is whether, for every such AA, there is an infinite subset B⊆AB\subseteq A, enumerated increasingly as B={b1<b2<⋯ }B=\{b_1<b_2<\cdots\}, which is itself an asymptotic additive basis of order 22 and for which the sequence bk/k2b_k/k^2 has no finite real limit; equivalently, whether

∀A⊆N,A is an asymptotic basis of order 2 ⟹ ∃B={bk}k≥1⊆A: B is an asymptotic basis of order 2 and ∄L∈R such that lim⁡k→∞bkk2=L.\forall A\subseteq\mathbb N,\quad A\text{ is an asymptotic basis of order }2\ \Longrightarrow\ \exists B=\{b_k\}_{k\ge1}\subseteq A:\ B\text{ is an asymptotic basis of order }2\ \text{and}\ \nexists L\in\mathbb R\text{ such that }\lim_{k\to\infty}\frac{b_k}{k^2}=L.

Bloom, Erdős Problem #326 Formal Conjectures, Erdős Problem 326 Paul Erdős and additive bases

Background

The question concerns the sparsity scale naturally associated with order-two bases: a sequence whose kkth element is of size comparable to k2k^2 has roughly the scale one expects for representing large integers by pairwise sums. It asks for more than finding a basis with a particular growth rate: from each given basis one must select a still-complete subset whose normalized enumeration does not settle to any finite constant. Bloom, Erdős Problem #326 Paul Erdős and additive bases

Historically, this is related to an earlier question of Erdős about whether an order-two basis could have its enumerated elements asymptotic to a positive constant times k2k^2. The Erdős Problems entry records that Cassels answered that existence question affirmatively in 1957. That earlier question asks for one basis with convergent normalized growth, whereas the present problem asks for a suitable sub-basis inside every given basis. Bloom, Erdős Problem #326 Cassels, Über Basen der natürlichen Zahlenreihe (1957)

References

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.