No label defined (Q4723808)

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 3995771
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3995771

      Statements

      0 references
      1987
      0 references
      The author proves that the minimal (for the component-wise order on \({\mathbb{N}}^ k\), \(k=n+m)\) positive integer solutions of the homogeneous equation \[ \sum_{1\leq i\leq n}a_ ix_ i=\sum_{1\leq j\leq m}b_ jy_ j \] with \(a_ i\in {\mathbb{N}}^*\) and \(b_ j\in {\mathbb{N}}^*\) satisfy \[ \sum_{1\leq i\leq n}x_ i\leq_{1\leq j\leq m}b_ j\quad and\quad \sum_{1\leq j\leq m}y_ j\leq_{1\leq i\leq n}a_ i\quad. \] This improves a result of \textit{G. Huet} [Inf. Process. Lett. 7, 144-147 (1978; Zbl 0377.10011)].
      0 references

      Identifiers