scientific article; zbMATH DE number 3995771

From MaRDI portal
Publication:4723808





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)].




Cited in
(28)








This page was built for publication:

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