No label defined (Q4374413)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1112790
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1112790

      Statements

      0 references
      0 references
      25 March 1998
      0 references
      complete residue system
      0 references
      linear diophantine equations
      0 references
      Frobenius problem
      0 references
      linear form
      0 references
      Let \(a_1,a_2,\dots, a_n\) be relatively prime positive integers. The Frobenius problem is to determine the largest integer \(F(a_1,a_2,\dots, a_n)\) which cannot be expressed in the linear form \(a_1x_1+ a_2x_2+\cdots+ a_nx_n\), where each \(x_i\geq 0\). The result given in this paper is a special case of the following theorem proved earlier by \textit{W. Lu} and \textit{C. Wu} [J. Sichuan Univ. 2 (1957)]: Let \(t_i= \text{gcd} (a_1,a_2,\dots, a_{i-1}, a_{i+1},\dots, a_n)\) and \(a_i'\) be the integer satisfying \(a_i= a_i' t_1t_2\cdots t_{i-1} t_{i+1}\cdots t_n\). Then \[ F(a_1,a_2,\dots, a_n)= \Biggl(\sum_{i=1}^n a_i'+ F(a_1',a_2',\dots, a_n')\Biggr) t_1t_2\cdots t_n-\sum_{i=1}^n a_i. \] Note that obviously \(F(a_1',a_2',\dots, a_n')=-1\) when some \(a_i'=1\), so it implies Theorem 4, the main result in the paper.
      0 references

      Identifiers