pith. sign in

arxiv: math/0204037 · v1 · submitted 2002-04-02 · 🧮 math.NT · math.CO

An extension of the Frobenius coin-exchange problem

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

Given positive integers $a_1,...,a_n$ with $\gcd(a_1,...,a_n) = 1$, we call an integer t representable if there exist nonnegative integers $m_1,...,m_n$ such that $t = m_1 a_1 + ... + m_n a_n$. In this paper, we discuss the linear diophantine problem of Frobenius: namely, find the largest integer which is not representable. We call this largest integer the Frobenius number $g(a_1,...,a_n)$. We extend this problem to asking for the smallest integer $g_k(a_1,...,a_d)$ beyond which every integer is represented more than k times. We concentrate on the case d=2 and prove statements about $g_k(a,b)$ similar in spirit to classical results known about g(a,b).

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.