Infinite sets of integers whose distinct elements do not sum to a power.
We study representation functions of asymptotic additive bases and more general subsets of ℕ (sets with few nonrepresentable numbers). We prove that if ℕ∖(A+A) has sufficiently small upper density (as in the case of asymptotic bases) then there are infinitely many numbers with more than five representations in A+A, counting order.
Two infinite sequences A and B of non-negative integers are called infinite additive complements if their sum contains all sufficiently large integers. In 1994, Sárközy and Szemerédi conjectured that there exist infinite additive complements A and B with lim sup A(x)B(x)/x ≤ 1 and A(x)B(x)-x = O(minA(x),B(x)), where A(x) and B(x) are the counting functions of A and B, respectively. We prove that, for infinite additive complements A and B, if lim sup A(x)B(x)/x ≤ 1, then, for any given M > 1,...
What is the structure of a pair of finite integers sets A,B ⊂ ℤ with the small value of |A+B|? We answer this question for addition coefficient 3. The obtained theorem sharpens the corresponding results of G. Freiman.