← All problems

Erdős Problem #1147 — Quadratic recurrence sets as additive bases

27 years old · traced to

For an integer n ≥ 2, let ∥x∥=min⁡m∈Z∣x−m∣\|x\|=\min_{m\in\mathbb Z}|x-m|, and for an irrational real number α>0\alpha>0 define

Aα={n∈Z:n≥2, ∥αn2∥<1log⁡n}.A_\alpha=\left\{n\in\mathbb Z:n\ge 2,\ \|\alpha n^2\|<\frac{1}{\log n}\right\}.

Is AαA_\alpha an additive basis of order 2; that is, does there exist an integer N0N_0 such that every integer N≥N0N\ge N_0 has a representation N=a+bN=a+b with a,b∈Aαa,b\in A_\alpha? Repeated summands are allowed. Erdős Problem #1147 Konieczny (2016)

Background

The question is listed as [Va99, 1.21] and concerns the additive structure of a quadratic recurrence set: its elements are those indices at which the sequence αn2\alpha n^2 comes unusually close to an integer. The logarithmic threshold tends to zero, so membership imposes an increasingly stringent approximation condition. The issue is not simply whether the set is large, but whether its elements represent every sufficiently large integer as a sum of two. Erdős Problem #1147 Konieczny (2016)

Konieczny’s work places this problem in the broader study of sets defined by shrinking recurrence conditions and their additive-basis properties. The contrast with independent random sets is instructive: the paper notes that a random set with fixed inclusion probability ε\varepsilon typically has its two-fold sumset covering all sufficiently large integers once the integers are on the scale of roughly ε−2log⁡(1/ε)\varepsilon^{-2}\log(1/\varepsilon). The quadratic recurrence condition, however, imposes arithmetic structure that can produce exceptional integers missed by every pairwise sum. Konieczny (2016)

References

J. Konieczny, Sets of recurrence as bases for the positive integers, Acta Arithmetica 174 (2016), no. 4, 309–338.

Source: J. Konieczny, Sets of recurrence as bases for the positive integers, Acta Arithmetica 174 (2016), no. 4, 309–338.

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.