2026/07/18 by Peiru Kuang, Yan Wang
#math.NT #math.CO
For a set A⊆ℕ0, let r1(A,n) denote the number of solutions of the equation a+a′=n with a,a′∈ A, and let r2(A,n) denote the number of such solutions subject to a≤ a′. These functions are called additive representation functions (as first considered by Erdős, Sárközy and Sós). In this paper, we resolve two problems posed by Sárközy and Sós in 1997. First, if A is infinite and r2(A,2m+1)≥ r2(A,2m) for every sufficiently large m, then the complement of A is finite. This gives a negative answer to Problem 3.1 in~\citeSarkozySos1997. Secondly, there exist an arithmetic function f satisfying f(n) → ∞, f(n+1) ≥ f(n) for n > n0, and f(n) = o((n)/((log n)2)), and a set A such that \( |r1(A,n) - f(n)| = o((f(n))1/2) \) holds on a sequence of integers n whose density is 1. This gives a positive answer to Problem 3.3 in~\citeSarkozySos1997.