An optimal lower bound for the Frobenius problem |
| |
Authors: | Iskander M. Aliev Peter M. Gruber |
| |
Affiliation: | a School of Mathematics, University of Edinburgh, King's Buildings, Edinburgh EH9 3JZ, UK b Technische Universität Wien, Wiedner Hauptstraße 8-10/1046, 1040 Wien, Austria |
| |
Abstract: | Given N?2 positive integers a1,a2,…,aN with GCD(a1,…,aN)=1, let fN denote the largest natural number which is not a positive integer combination of a1,…,aN. This paper gives an optimal lower bound for fN in terms of the absolute inhomogeneous minimum of the standard (N−1)-simplex. |
| |
Keywords: | 11D85 11H31 52C17 |
本文献已被 ScienceDirect 等数据库收录! |
|