On a linear diophantine problem of Frobenius: Extending the basis

DOI10.1006/JNTH.1997.2219MaRDI QIDQ1265677zbMATH OpenOpenAlexFDO

Authors Stefan Matthias Ritter

Publication date 16 February 1999

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jnth.1997.2219

zbMATH Keywords

arithmetic sequenceFrobenius numbergreatest independent integerlinear diophantine equations

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Linear Diophantine equations (11D04)

Review text

Let \(X_k= \{a_1,\dots, a_k\}\) be a subset of \(\mathbb{N}\) with \(\gcd (X_k)=1\). A natural number \(n\) is called dependent on \(X_k\), if there are nonnegative integers \(x_i\) such that \(n= \sum_{i=1}^k x_i a_i\), otherwise independent. The Frobenius number \(g(X_k)\) is the greatest independent integer. In this paper \(X_k\) is an arithmetic sequence with \(a_j= a+(j-1)d\), \(j=1,\dots, k\), \(k>1\), \(d>0\), \(a\geq k\), \(\gcd (a,d)=1\), and all independent numbers \(c\) satisfying \(g(X_k,c)= g(X_k)\) are given.

Recommendations

• Some problems concerning the Frobenius number for extensions of an arithmetic progression
• Linear diophantine problems
• On a problem of Frobenius.
• The linear diophantine problem of Frobenius for subsets of arithmetic sequences
• scientific article; zbMATH DE number 1320681

Cites work

• A LINEAR DIOPHANTINE EQUATION WITH APPLICATIONS TO NON‐NEGATIVE MATRICES
• Erweiterung dreielementiger Basen bei konstanter Frobeniuszahl.
• Note on Linear Forms
• On a linear Diophantine problem of Frobenius. II.
• On the linear diophantine problem of Frobenius.
• The linear diophantine problem of Frobenius for subsets of arithmetic sequences

Cited in

(7)

• On the linear diophantine problem of Frobenius
• The linear diophantine problem of Frobenius for subsets of arithmetic sequences
• Equidistribution of numerical semigroup gaps modulo \(m\)
• Some problems concerning the Frobenius number for extensions of an arithmetic progression
• On a problem of Frobenius.
• scientific article; zbMATH DE number 1405441 (Why is no real title available?)
• Reflective numerical semigroups

This page was built for publication: On a linear diophantine problem of Frobenius: Extending the basis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1265677)