English

On a conjecture of Wilf about the Frobenius number

Number Theory 2015-05-21 v3 Commutative Algebra Combinatorics

Abstract

Given coprime positive integers a1<...<ada_1 < ...< a_d, the Frobenius number FF is the largest integer which is not representable as a non-negative integer combination of the aia_i. Let gg denote the number of all non-representable positive integers: Wilf conjectured that dF+1F+1gd \geq \frac{F+1}{F+1-g}. We prove that for every fixed value of a1d\lceil \frac{a_1}{d} \rceil the conjecture holds for all values of a1a_1 which are sufficiently large and are not divisible by a finite set of primes. We also propose a generalization in the context of one-dimensional local rings and a question on the equality d=F+1F+1gd = \frac{F+1}{F+1-g}.

Keywords

Cite

@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}
}