On a linear diophantine problem of Frobenius: Extending the basis (Q1265677): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / reviewed by
 
Property / reviewed by: Joachim Piehler / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Joachim Piehler / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jnth.1997.2219 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2090951092 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erweiterung dreielementiger Basen bei konstanter Frobeniuszahl. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A LINEAR DIOPHANTINE EQUATION WITH APPLICATIONS TO NON‐NEGATIVE MATRICES / rank
 
Normal rank
Property / cites work
 
Property / cites work: The linear diophantine problem of Frobenius for subsets of arithmetic sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on Linear Forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a linear Diophantine problem of Frobenius. II. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the linear diophantine problem of Frobenius. / rank
 
Normal rank

Latest revision as of 15:11, 28 May 2024

scientific article
Language Label Description Also known as
English
On a linear diophantine problem of Frobenius: Extending the basis
scientific article

    Statements

    On a linear diophantine problem of Frobenius: Extending the basis (English)
    0 references
    16 February 1999
    0 references
    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.
    0 references
    linear diophantine equations
    0 references
    Frobenius number
    0 references
    greatest independent integer
    0 references
    arithmetic sequence
    0 references

    Identifiers