中文

关于Frobenius数的Wilf猜想

数论 2015-05-21 v3 交换代数 组合数学

摘要

给定互素的正整数 a1<...<ada_1 < ...< a_d,Frobenius数 FF 是不能表示为 aia_i 的非负整数组合的最大整数。设 gg 为所有不可表示的正整数的个数:Wilf猜想 dF+1F+1gd \geq \frac{F+1}{F+1-g}。我们证明,对于 a1d\lceil \frac{a_1}{d} \rceil 的每个固定值,当 a1a_1 足够大且不被有限个素数整除时,该猜想成立。我们还在一维局部环的背景下提出了一个推广,并提出了关于等式 d=F+1F+1gd = \frac{F+1}{F+1-g} 的一个问题。

关键词

引用

@article{arxiv.1408.5331,
  title  = {On a conjecture of Wilf about the Frobenius number},
  author = {Alessio Moscariello and Alessio Sammartano},
  journal= {arXiv preprint arXiv:1408.5331},
  year   = {2015}
}