English

Sum of elements in finite Sidon sets II

Number Theory 2022-05-04 v2

Abstract

A set S{1,2,...,n}S\subset\{1,2,...,n\} is called a Sidon set if all the sums a+b  (a,bS)a+b~~(a,b\in S) are different. Let SnS_n be the largest cardinality of the Sidon sets in {1,2,...,n}\{1,2,...,n\}. In a former article, the author proved the following asymptotic formula aS, S=Sna=12n3/2+O(n111/80+ε),\sum_{a\in S,~|S|=S_n}a=\frac{1}{2}n^{3/2}+O(n^{111/80+\varepsilon}), where ε>0\varepsilon>0 is an arbitrary small constant. In this note, we give an extension of the above formula. We show that aS, S=Sna=1+1n+1/2+O(n+61/160)\sum_{a\in S,~|S|=S_n}a^{\ell}=\frac{1}{\ell+1}n^{\ell+1/2}+O\left(n^{\ell+61/160}\right) for any positive integers \ell. Besides, we also consider the asymptotic formulae of other type summations involving Sidon sets. The proofs are established in a more general setting, namely we obtain the asymptotic formulae of the Sidon sets with tt elements when tt is near the magnitude n1/2n^{1/2}.

Keywords

Cite

@article{arxiv.2205.01084,
  title  = {Sum of elements in finite Sidon sets II},
  author = {Yuchen Ding},
  journal= {arXiv preprint arXiv:2205.01084},
  year   = {2022}
}