中文

Sárközy 定理在各种有限域情形下的形式

数论 2024-04-29 v2 组合数学

摘要

在本文中,我们加强了 Green 关于多项式环 Fq[x]\mathbb{F}_q[x] 中 Sarkozy 定理类比的一个结果。在整数情形下,对于给定的常数项为零的多项式 FZ[x]F \in \mathbb{Z}[x],(广义的)Sarkozy 定理给出了子集 A{1,,n}A \subset \{1, \ldots, n \} 的最大尺寸的上界,该子集不包含满足 a1a2=F(b)a_1 - a_2 = F(b)(对某个 bZ b \in \mathbb{Z})的不同 a1,a2Aa_1,a_2 \in A。Green 在多项式环 Fq[x]\mathbb{F}_q[x] 的子集 AFq[x]A \subset \mathbb{F}_q[x] 中证明了具有更强上界的一个类似结果,但要求附加条件:多项式 FFq[x]F \in \mathbb{F}_q[x] 的根的个数与 qq 互素。我们推广了 Green 的结果,去掉了这一条件。作为一个应用,我们还对固定素数 ppnn 很大时的 q=pnq = p^n 得到了子集 AFqA \subset \mathbb{F}_q 的具有类似强上界的 Sarkozy 定理版本。

关键词

引用

@article{arxiv.2212.12754,
  title  = {S\'ark\"ozy's Theorem in Various Finite Field Settings},
  author = {Anqi Li and Lisa Sauermann},
  journal= {arXiv preprint arXiv:2212.12754},
  year   = {2024}
}