Some Experimental Results on the Frobenius Problem

Publication date 16 September 2005

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

s u m_{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

s q r t {a_{1} a_{2} a_{3}}^{5 / 4} - a_{1} - a_{2} - a_{3}

.

Cites work

Cited in

(5)

This page was built for publication: Some Experimental Results on the Frobenius Problem