English

The $m$-th Element of a Sidon Set

Number Theory 2025-08-25 v4 Combinatorics

Abstract

We prove that if A={a1,,aA}{1,2,,n}A=\{a_1,\dots ,a_{|A|}\}\subset \{1,2,\dots ,n\} is a Sidon set so that A=n1/2L|A|=n^{1/2}-L^\prime, then am=mn1/2+O(n7/8)+O(L1/2n3/4)a_m = m\cdot n^{1/2} + \mathcal O\left( n^{7/8}\right) + \mathcal O\left(L^{1/2}\cdot n^{3/4}\right) where L=max{0,L}L=\max\{0,L^\prime\}. As an application of this, we give easy proofs of some previously derived results. We proceed on to proving that for a dense Sidon set SS and for any ε>0\varepsilon >0, we have aSa=12n3/2+O(n11/8)\sum_{a\in S} a = \frac 12 n^{3/2} + \mathcal O \left (n^{11/8} \right ) for all nNn\le N but at most Oε(N45+ε)\mathcal O_{\varepsilon} \left (N^{\frac 45 + \varepsilon} \right ) exceptions.

Cite

@article{arxiv.2409.01986,
  title  = {The $m$-th Element of a Sidon Set},
  author = {R. Balasubramanian and Sayan Dutta},
  journal= {arXiv preprint arXiv:2409.01986},
  year   = {2025}
}
R2 v1 2026-06-28T18:32:47.769Z