๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Bounds for a Linear Diophantine Problem of Frobenius

โœ Scribed by Vitek, Y.

Book ID
120095995
Publisher
Oxford University Press
Year
1975
Tongue
English
Weight
143 KB
Volume
s2-10
Category
Article
ISSN
0024-6107

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On a linear diophantine problem of Frobe
On a linear diophantine problem of Frobenius
โœ G.R. Hofmeister; A.M. Ibrahim; G.A. Shadia ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 117 KB
On the Linear Diophantine Problem of Fro
On the Linear Diophantine Problem of Frobenius
โœ J.L. Davison ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 351 KB

Suppose \(a, b, c\) are three positive integers with \(\mathrm{gcd}=1\). We consider the function \(f(a, b, c)\) defined to be the largest integer not representable as a positive integral linear combination of \(a, b, c\). We give a new lower bound for \(f(a, b, c)\) which is shown to be tight, and

On a Linear Diophantine Problem of Frobe
On a Linear Diophantine Problem of Frobenius: Extending the Basis
โœ Stefan Matthias Ritter ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 233 KB

Let X k =[a 1 , a 2 , ..., a k ], k>1, be a subset of N such that gcd(X k )=1. We shall say that a natural number n is dependent (on X k ) if there are nonnegative integers x i such that n has a representation n= k i=1 x i a i , else independent. The Frobenius number g(X k ) of X k is the greatest i