Refined upper bounds for the linear Diophantine problem of Frobenius

Matthias Beck,Shelemyahu Zacks
DOI: https://doi.org/10.48550/arXiv.math/0305420
2005-01-02
Abstract:We study the Frobenius problem: given relatively prime positive integers a_1,...,a_d, find the largest value of t (the Frobenius number g(a_1,...,a_d)) such that m_1 a_1 + ... m_d a_d = t has no solution in nonnegative integers m_1,...,m_d. We introduce a method to compute upper bounds for g(a_1,a_2,a_3), which seem to grow considerably slower than previously known bounds. Our computations are based on a formula for the restricted partition function, which involves Dedekind-Rademacher sums, and the reciprocity law for these sums.
Number Theory,Combinatorics
What problem does this paper attempt to address?