Some experimental results on the Frobenius problem
Matthias Beck, David Einstein, Shelemyahu Zacks
Abstract
We study the Frobenius problem: given relatively prime positive integers a1,...,ad, find the largest value of t (the Frobenius number) such that Σk=1d mk ak = t has no solution in nonnegative integers m1,...,md. Based on empirical data, we conjecture that except for some special cases the Frobenius number can be bounded from above by a1 a2 a35/4 - a1 - a2 - a3.
Create a lesson
Related papers
An ergodic approach to equations of the form x+y=α(n)
Vitaly Bergelson, Hao Pan, Saúl Rodríguez Martín
Rogers--Ramanujan identities from the geometry of Xa=Yb
Yifeng Huang, Kenny Lau, Ken Ono
Computational results on sums of a prime with squares or cubes
Kenny Applegate, Kyle Pratt
Finding New Limit Points of Mahler Measure by Methods of Missing Data Restoration
Jean-Marc Sac-Épée, Souad El Otmani, Armand Maul et al.
Low moments of automorphic random multiplicative function sums
Sun-Kai Leung
A problem of Yang and Chen on weighted representation functions
Shuang-Shuang Li, Ya-Ting Xu, Xiao-Hui Yan