中文

有限整数集上线性形式的逆问题

数论 2021-01-06 v2 组合数学

摘要

f(x1,x2,...,xm)=u1x1+u2x2+...+umxmf(x_1,x_2,...,x_m) = u_1x_1+u_2 x_2+... + u_mx_m 为具有正整数系数的线性形式,令 Nf(k)=min{f(A):AZ 且 A=k}N_f(k) = \min\{|f(A)| : A \subseteq \mathbb{Z} \text{ 且 } |A|=k\}ff 的一个极小化 kk-集是指满足 A=k|A|=kf(A)=Nf(k)|f(A)| = N_f(k) 的集合 AA。正整数有限序列 (u1,u2,...,um)(u_1, u_2,...,u_m) 被称为完备的,若 {jJuj:J{1,2,..,m}}={0,1,2,...,U}\{\sum_{j\in J} u_j : J \subseteq \{1,2,..,m\}\} = \{0,1,2,..., U\},其中 U=j=1mujU = \sum_{j=1}^m u_j。本文证明:若 ff 是一个 mm 元线性形式,且其系数序列 (u1,...,um)(u_1,...,u_m) 是完备的,则 Nf(k)=UkU+1N_f(k) = Uk-U+1,且极小化 kk-集恰好是长度为 kk 的等差数列。此外,还获得了关于有限整数集上线性形式的其他极值结果。

关键词

引用

@article{arxiv.0708.2304,
  title  = {Inverse problems for linear forms over finite sets of integers},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:0708.2304},
  year   = {2021}
}

评论

12 pages; minor corrections

R2 v1 2026-06-29T02:34:51.469Z