A New Algorithm for Computing the Frobenius Number

Abbas Taheri, Saeid Alikhani

A number $\alpha$ has a representation with respect to the numbers ${\alpha }_1,...,{\alpha }_n$, if there exist the non-negative integers ${\lambda }_1,...,{\lambda }_n$ such that $\alpha ={\lambda }_1{\alpha }_1+...+{\lambda }_n{\alpha }_n$. The largest n…