arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.0326math.NTmath.CO
收藏

无限Sidon序列

Infinite Sidon sequences

Javier Cilleruelo

摘要:

基于离散对数,提出了一种新的求无穷Sidon序列的方法.我们构造了一个无穷Sidon序列A,使得A(x)= x^{ \sqrt 2-1+o(1)}.鲁萨证明了存在一个西顿序列与类似的计数函数,但他的证明是没有建设性的。我们的方法推广到B_h序列:对于所有h个\ge 3,存在B_h序列A使得A(x)=x^{ \sqrt{(h-1)^2+1} -(h-1)+o(1)}.

英文摘要:

We present a new method to obtain infinite Sidon sequences, based on the discrete logarithm. We construct an infinite Sidon sequence A, with A(x)= x^{\sqrt 2-1+o(1)}. Ruzsa proved the existence of a Sidon sequence with similar counting function but his proof was not constructive. Our method generalizes to B_h sequences: For all h\ge 3, there is a B_h sequence A such that A(x)=x^{\sqrt{(h-1)^2+1}-(h-1)+o(1)}.

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

↑