IJPAM: Volume 60, No. 1 (2010)

COMPUTING THE FROBENIUS NUMBER

Laboratoire de Mathématiques
Université Blaise Pascal
Les Cézeaux, Aubière Cedex, 63177, FRANCE

Abstract.The Frobenius number of a finite subset such that is the largest integer which cannot be expressed as with non-negative integers . We present an algorithm for the computation of . Without loss of generality we suppose that there exist such that . We give a formula for in the particular case that for all , can be written in the form with (e.g. ). Using Euler polynomials we give a formula for in the case that .