A diophantine problem of Frobenius in terms of the least common multiple (Q1916124)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A diophantine problem of Frobenius in terms of the least common multiple |
scientific article |
Statements
A diophantine problem of Frobenius in terms of the least common multiple (English)
0 references
1 September 1996
0 references
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.
0 references
least common multiple
0 references
linear diophantine equations
0 references
Frobenius number
0 references
strongly flat systems
0 references