中文

乘积间的竞赛

组合数学 2013-11-22 v3 数论

摘要

我们将重新审视拉比·埃伦普雷斯(Rabbi Ehrenpreis)于 1987 年提出的一个问题。在众多成果中,我们将提供一个初等的单射证明,即对于任意 L,n>0L,n>0 及任意奇数 y>1y>1,均有 P1(L,y,n)P2(L,y,n)P_1(L,y,n) \ge P_2(L,y,n)。其中,P1(L,y,n)P_1(L,y,n) 表示将 nn 分拆为模 2(y+1)2(y+1) 同余于 1,y+21, y+22y2y 的部分,且最大部分不超过 2(y+1)L22(y+1)L-2 的分拆数;P2(L,y,n)P_2(L,y,n) 表示将 nn 分拆为模 2(y+1)2(y+1) 同余于 2,y2, y2y+12y+1 的部分,且最大部分不超过 2(y+1)L12(y+1)L-1 的分拆数。

关键词

引用

@article{arxiv.1112.3392,
  title  = {Races among products},
  author = {Alexander Berkovich and Keith Grizzell},
  journal= {arXiv preprint arXiv:1112.3392},
  year   = {2013}
}

备注

9 pages, 1 table