Sum of elements in finite Sidon sets II
Abstract
A set S⊂\1,2,...,n\ is called a Sidon set if all the sums a+b~~(a,b∈ S) are different. Let Sn be the largest cardinality of the Sidon sets in \1,2,...,n\. In a former article, the author proved the following asymptotic formula Σa∈ S,~|S|=Sna=12n3/2+O(n111/80+), where >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) for any positive integers . 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 t elements when t is near the magnitude n1/2.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.