中文

关于Erdős、Herzog和Schönheim的一个问题

组合数学 2012-05-22 v2 数论

摘要

p1,p2,...,pnp_1, p_2,..., p_n为不同的素数。1970年,Erdős、Herzog和Schönheim证明了:如果D\cal DN=p1α1...pnαnN=p_1^{\alpha_1}...p_n^{\alpha_n}α1α2...αn\alpha_1\ge \alpha_2\ge...\ge \alpha_n)的因子集,其中任意两个元素互素,并且不能再向D\cal D中添加任何元素而不违反此条件,则Dαni=1n1(αi+1) |{\cal D}|\ge \alpha_n \prod_{i=1}^{n-1} (\alpha_i +1)。他们要求确定所有使等号成立的集合D\cal D。本文解决了这个问题。我们还提出了几个开放问题以供进一步研究。

关键词

引用

@article{arxiv.1102.5574,
  title  = {On a Problem of Erd\H{o}s, Herzog and Sch\"onheim},
  author = {Yong-Gao Chen and Cui-Ying Hu},
  journal= {arXiv preprint arXiv:1102.5574},
  year   = {2012}
}

备注

12 pages