Some experimental results on the Frobenius problem

Matthias Beck; David Einstein; Shelemyahu Zacks

Some experimental results on the Frobenius problem

数论 2007-05-23 v3 组合数学

作者: Matthias Beck , David Einstein , Shelemyahu Zacks

摘要

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$ .

关键词

number theory divisor function

引用

@article{arxiv.math/0204036,
  title  = {Some experimental results on the Frobenius problem},
  author = {Matthias Beck and David Einstein and Shelemyahu Zacks},
  journal= {arXiv preprint arXiv:math/0204036},
  year   = {2007}
}

备注

10 pages, 3 figures

Some experimental results on the Frobenius problem

摘要

关键词

引用

备注

相关论文