中文

有限循环群中无零和自由序列的子和

数论 2018-11-12 v1

摘要

Zn\mathbb Z_n 为阶 n3n \ge 3 的加法循环群。S. Savchev 与 F. Chen(2007)证明:对于 Zn\mathbb Z_n 上长度为 t>n/2t > n/2 的每一个无零和自由序列 S=a1atS = a_1 \bullet \dots \bullet a_t,存在与 nn 互素的整数 gg,使得若 r\overline{r} 表示同余类 rrnn 中的最小正整数,则 i=1tgai<n\sum_{i=1}^t \overline{ga_i} < n。在相同假设下,本文证明 {iΛgai        Λ{1,2,,t}}={1,2,,i=1tgai}.\left\{ \sum_{i \in \Lambda} \overline{ga_i} \;\; \Bigg| \;\; \Lambda \subset \{1,2,\dots,t\} \right\} = \left\{ 1, 2, \dots, \sum_{i=1}^t \overline{ga_i}\right\}. 它简化了关于逆零和问题的许多计算。

关键词

引用

@article{arxiv.1811.03914,
  title  = {The subsums of zero-sum free sequences in finite cyclic groups},
  author = {Sávio Ribas},
  journal= {arXiv preprint arXiv:1811.03914},
  year   = {2018}
}

备注

7 pages