A diophantine problem of Frobenius in terms of the least common multiple

DOI10.1016/0012-365X(95)00199-7MaRDI QIDQ1916124zbMATH OpenOpenAlexFDO

Authors Marek Raczunas, Piotr Chrząstowski-Wachtel

Publication date 1 September 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(95)00199-7

zbMATH Keywords

Frobenius numberleast common multiplelinear diophantine equationsstrongly flat systems

Mathematics Subject Classification ID

Linear Diophantine equations (11D04)

Review text

The Frobenius number \(g= g(a_1, \dots, a_n)\), i.e. the greatest number such that there do not exist nonnegative integers \(x_1, \dots, x_n\) satisfying \(g= a_1 x_1+ \dots+ a_n x_n\), \(a_1, \dots, a_n\) relatively prime and \(1\leq a_1< \dots< a_n\), is given for so called strongly flat and flat systems \(a_1, \dots, a_n\). A set of relatively prime numbers \(a_1, \dots, a_n\) is called strongly flat (resp. flat) iff there exist pairwise prime natural numbers \(q_1, \dots, q_n\) so that \[ \forall i: a_i= \prod^n_{\substack{ j=1\\ j\neq i}} q_j\qquad (resp.\;\exists i: a_i= \prod^n_{\substack{ j=1\\ j\neq i}} q_j). \] In the case of strongly flat systems one has \(g(a_1, \dots, a_n)= (n-1)\) lcm \(\{a_1, \dots, a_n\}- \sum^n_{i=1} a_i\), and this is a generalization of \(g(a_1, a_2)= a_1 a_2- a_1- a_2\), the well known formula in the case \(n=2\), where all systems with relatively prime \(a_1\), \(a_2\) are strongly flat.

Recommendations

• scientific article; zbMATH DE number 4006336
• scientific article; zbMATH DE number 2229032
• The Diophantine problem of Frobenius
• scientific article; zbMATH DE number 1295502
• scientific article; zbMATH DE number 2202736
• The diophantine problem of Frobenius: A close bound
• On a linear diophantine problem of Frobenius
• scientific article; zbMATH DE number 5041220
• On a linear Diophantine problem of Frobenius.
• scientific article; zbMATH DE number 4085735

Cites work

• A Bound for a Solution of a Linear Diophantine Problem
• Bounds for a Linear Diophantine Problem of Frobenius
• scientific article; zbMATH DE number 3176160 (Why is no real title available?)
• On a linear diophantine problem of Frobenius
• On a Problem of Partitions
• On a Problem of Partitions II
• On the linear diophantine problem of Frobenius.

Cited in

(5)

• On the geometry of strongly flat semigroups and their generalizations
• scientific article; zbMATH DE number 7233012 (Why is no real title available?)
• The Frobenius problem for extended Thabit numerical semigroups
• On the reversibility of circular conservative Petri nets
• Flat semigroups and weighted homogeneous surface singularities

This page was built for publication: A diophantine problem of Frobenius in terms of the least common multiple

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