Some experimental results on the Frobenius problem
| dc.creator | Beck, Matthias | |
| dc.creator | Einstein, David | |
| dc.creator | Zacks, Shelemyahu | |
| dc.date | 2002-04-02 | |
| dc.date | 2005-01-02 | |
| dc.date.accessioned | 2026-07-07T04:47:25Z | |
| dc.date.available | 2026-07-07T04:47:25Z | |
| dc.description | 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$. | |
| dc.description | 10 pages, 3 figures | |
| dc.identifier | https://arxiv.org/abs/math/0204036 | |
| dc.identifier | http://arxiv.org/abs/math/0204036 | |
| dc.identifier | Experimental Mathematics 12, no. 3 (2003), 263-269 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/63704 | |
| dc.subject | Number Theory | |
| dc.subject | Combinatorics | |
| dc.subject | 05A15, 11P21; 11Y16 | |
| dc.title | Some experimental results on the Frobenius problem | |
| dc.type | text |