pith. sign in

arxiv: math/0204036 · v3 · submitted 2002-04-02 · 🧮 math.NT · math.CO

Some experimental results on the Frobenius problem

classification 🧮 math.NT math.CO
keywords frobeniusintegersnumberproblemsomeaboveboundedcases
0
0 comments X
read the original abstract

We study the Frobenius problem: given relatively prime positive integers $a_1,...,a_d$, find the largest value of t (the Frobenius number) such that $\sum_{k=1}^d m_k a_k = t$ has no solution in nonnegative integers $m_1,...,m_d$. Based on empirical data, we conjecture that except for some special cases the Frobenius number can be bounded from above by $\sqrt{a_1 a_2 a_3}^{5/4} - a_1 - a_2 - a_3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.