0000000000309442
AUTHOR
Stefan Matthias Ritter
showing 2 related works from this author
The linear diophantine problem of Frobenius for subsets of arithmetic sequences
1997
Let A k = {a 1,. . . , a k } $ \subset \Bbb N $ with gcd (a 1,. . . , a k ) = 1. We shall say that a natural number n has a representation by a 1,. . . , a k if $ n =\sum \limits_{i=1}^{k}a_ix_i,\; x_i\in \Bbb N_0 $ . Let g = g (A k ) be the largest integer with no such representation. We then study the set A k = {a,ha + d,ha + 2d,..., ha + (k - 1) d} h,d > 0, gcd (a,d) = 1). If l k denotes the greatest number of elements which can be omitted without altering g (A k ), we show that ¶¶ $ 1-{4 \over \sqrt k} \le {l_k\over k} \le 1 - {3\over k}, $ ¶¶ provided a > k, or a = k with $ d \ge 2 h \sqrt {k} $ . The lower bound can be improved to 1 - 4 / k if we choose a > (k - 4) k + 3. Moreover, we…
On a Linear Diophantine Problem of Frobenius: Extending the Basis
1998
LetXk={a1, a2, …, ak},k>1, be a subset of N such that gcd(Xk)=1. We shall say that a natural numbernisdependent(onXk) if there are nonnegative integersxisuch thatnhas a representationn=∑ki=1 xiai, elseindependent. The Frobenius numberg(Xk) ofXkis the greatest integer withnosuch representation. Selmer has raised the problem of extendingXkwithout changing the value ofg. He showed that under certain conditions it is possible to add an elementc=a+kdto the arithmetic sequencea,a+d,a+2d, …, a+(k−1) d, gcd(a, d)=1, without alteringg. In this paper, we give the setCof all independent numberscsatisfyingg(A, c)=g(A), whereAcontains the elements of the arithmetic sequence. Moreover, ifa>kthen we give …