✦ LIBER ✦

On a linear diophantine problem of Frobenius

✍ Scribed by G.R. Hofmeister; A.M. Ibrahim; G.A. Shadia

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 117 KB
Volume: 33
Category: Article
ISSN: 0026-2714
DOI: 10.1016/0026-2714(93)90044-y

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: 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

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 problem of Frobenius

✍ Pamela A Ferguson 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 518 KB

On a linear diophantine problem for geom

On a linear diophantine problem for geometrical type sequences

✍ Endre Boros 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 368 KB

A Diophantine problem of Frobenius in te

A Diophantine problem of Frobenius in terms of the least common multiple

✍ Marek Raczunas; Piotr Chrza̧stowski-Wachtel 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 414 KB

The Diophantine Problem of Frobenius is to find a formula for the least integer not representable as a nonnegative linear form of positive integers. A reduction formula for the Diophantine Problem of Frobenius is presented. The formula can be applied whenever there are common divisors of the coeffic

On the Extremal Aspect of the Frobenius

On the Extremal Aspect of the Frobenius Problem

✍ Vsevolod F. Lev 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 347 KB

concerning the well-known diophantine problem of Frobenius was given an exact solution for linear forms with the set of coefficients of density 1 2 (or more). In the present paper, we advance this up to the density 1 3 .