arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.01986math.NTmath.CO
收藏

西顿集的第 $m$ 个元素

The $m$-th Element of a Sidon Set

R. Balasubramanian, Sayan Dutta

AI总结:

本文推导了规模接近 $n^{1/2}$ 的西顿集第 $m$ 个元素的渐近公式,给出相关结果的简易证明,并得到稠密西顿集元素和的渐近性质及例外集估计。

摘要:

我们证明:若 $A=\{a_1,\dots,a_{|A|}\} \subset \{1,2,\dots,n\}$ 是西顿集且 $|A|=n^{1/2}-L^\prime$,则 $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)$,其中 $L=\max\{0,L^\prime\}$。作为应用,我们给出了一些先前结果的简易证明;进一步证明:对稠密西顿集 $S$ 及任意 $\varepsilon>0$,除至多 $\mathcal O_\varepsilon\left(N^{\frac{4}{5}+\varepsilon}\right)$ 个例外 $n\le N$,有 $\sum_{a\in S}a=\frac{1}{2}n^{3/2}+\mathcal O\left(n^{11/8}\right)$。

英文摘要:

We prove that if $A=\{a_1,\dots ,a_{|A|}\}\subset \{1,2,\dots ,n\}$ is a Sidon set so that $|A|=n^{1/2}-L^\prime$, then $$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^\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 $S$ and for any $\varepsilon >0$, we have $$\sum_{a\in S} a = \frac 12 n^{3/2} + \mathcal O \left (n^{11/8} \right )$$ for all $n\le N$ but at most $\mathcal O_{\varepsilon} \left (N^{\frac 45 + \varepsilon} \right )$ exceptions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑