On The Diophantine Frobenius Problem

Y.O. HaMIDOUNE

IBP-EC 1996/06: Rapport de Recherche EC / EC research reports
25 pages - Octobre/October 1996 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: On The Diophantine Frobenius Problem

Résumé : Le nombre de Frobenius d'un ensemble A d'entiers premiers entre eux, est le plus grand entier sans expression comme somme d'éléments de A. Nous obtenons une borne supérieure atteinte pour ce nombre en fonction de la cardinalité de A et de son élément maximal.

Abstract : The Frobenius number of a set of coprime integers A is the largest number without any expression as a sum of elements of A. We give a best possible bound for G(A) as e function of |A| and max(A).

Publications internes EC 1996 / EC research reports 1996