Sum of elements in finite Sidon sets II

preprint2022arXivOpen access

Abstract

A set S⊂{1,2,...,n}S\subset\{1,2,...,n\} is called a Sidon set if all the sums a+b  (a,b∈S)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 ∑a∈S, ∣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 ∑a∈S, ∣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}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.