Sufficient conditions for solvability of linear Diophantine equations, and Frobenius numbers

Abstract

The sufficient conditions for solvability of a linear Diophantine equation ${\sum }_{i=1}^n{a}_i{x}_i=b$ (with $a_1,a_2,...,a_n\in \mathbb{N}$) in non-negative integers $x_1,x_2,...,x_n$ are given. The explicit formulas are given for Frobenius numbers $g(a_1,a_2,...,a_n)$, for some particular cases,. Besides, a new recurrent method of studying the problem of solvability of a linear Diophantine equation in non-negative integers is proposed. This recurrent method is used for the problem of finding Frobenius numbers $g(a_1,a_2,...,a_n)$ for any $n\ge 3$; the example is given for the case $n=5$.

14 pages