中文

关于与 Erdős-Turán 猜想相关的表示函数的若干性质

数论 2017-05-10 v1

摘要

对于集合 ANA\subseteq \mathbb{N}nNn\in \mathbb{N},令 RA(n)R_A(n) 表示满足 a+a=na+a'=n 的有序对 (a,a)A×A(a,a')\in A\times A 的个数。著名的 Erdős-Turán 猜想断言,若对所有充分大的整数 nn 都有 RA(n)1R_A(n)\ge 1,则表示函数 RA(n)R_A(n) 不可能是有界的。对于任意正整数 mm,Ruzsa 数 RmR_m 定义为最小的正整数 rr,使得存在集合 AZmA\subseteq \mathbb{Z}_m 对所有 nZmn\in \mathbb{Z}_m 满足 1RA(n)r1\le R_A(n)\le r。2008 年,Chen 证明了对所有正整数 mmRm288R_m\le 288。最近作者们证明了对所有整数 m36m\ge 36Rm6R_m\ge 6。本文证明:若 AZmA\subseteq \mathbb{Z}_m 对所有 nZmn\in \mathbb{Z}_m 满足 RA(n)5R_A(n)\le 5,则 {g:gZm,RA(g)=0}14m5m|\{g:g\in \mathbb{Z}_m, R_A(g)=0\}|\ge \frac{1}{4}m-\sqrt{5m}。这改进了 Li 和 Chen 的近期结果。我们还给出了 i=2,4i=2,4{g:gZm,RA(g)=i}|\{g:g\in \mathbb{Z}_m, R_A(g)=i\}| 的上界。

关键词

引用

@article{arxiv.1705.03316,
  title  = {On some properties of representation functions related to the Erd\H{o}s-Tur\'an conjecture},
  author = {Csaba Sándor and Quan-Hui Yang},
  journal= {arXiv preprint arXiv:1705.03316},
  year   = {2017}
}

备注

9 pages