中文

有限循环群指数集的结构

数论 2011-08-17 v2 组合数学

摘要

我们研究了Zn\Z_n子集可能指数(等价地,nn个顶点上的本原循环有向图的指数)集合的性质。令EnE_n表示该指数集。我们指出EnE_n包含不超过n\sqrt{n}的正整数、“大”指数n3+1,n2,n1\lfloor \frac{n}{3} \rfloor +1, \lfloor \frac{n}{2} \rfloor, n-1,以及对于偶数n4n \ge 4,还包含额外的值n21\frac{n}{2}-1。容易看出区间[n2+1,n2][\frac{n}{2}+1,n-2]内不可能存在指数,Wang和Meng已证明区间[n3+2,n22][\lfloor \frac{n}{3}\rfloor +2,\frac{n}{2}-2]内也不可能存在指数。推广这一结果,我们证明区间[n4+3,n32][\lfloor \frac{n}{4} \rfloor +3, \lfloor \frac{n}{3} \rfloor -2]是指数集EnE_n中的另一个间隙。特别地,11∉E3511 \not\in E_{35},且对于所有n57n \ge 57,该间隙非空。我们提出了关于大nnEnE_n中进一步间隙的猜想。

关键词

引用

@article{arxiv.0810.0881,
  title  = {The structure of the exponent set for finite cyclic groups},
  author = {P. J. Dukes and S. Herke},
  journal= {arXiv preprint arXiv:0810.0881},
  year   = {2011}
}

备注

This paper has been withdrawn since it's primary content is now subsumed by new work of the authors and Peter Hegarty