A Frobenius problem suggested by prime \(k\)-tuplets (Q6041851)

From MaRDI portal
scientific article; zbMATH DE number 7686181
Language Label Description Also known as
English
A Frobenius problem suggested by prime \(k\)-tuplets
scientific article; zbMATH DE number 7686181

    Statements

    A Frobenius problem suggested by prime \(k\)-tuplets (English)
    0 references
    15 May 2023
    0 references
    This paper considers a generalization of the Frobenius problem: for a sequence \(({a_1},\dots,{a_e})\) of positive integers with \(\gcd ({a_1},\dots,{a_e}) = 1\) find the greatest integer \(\mathrm{F}({a_1},\dots,{a_e})\) which can not be expressed as a linear combination \({a_1}\mathbb{N} + \dots + {a_e}\mathbb{N}\). For \(\mathrm{F}({a_1},\dots,{a_e})\) a formula has been developed in case \(e = 2\) by Sylvester 1882 (see e.g. \textit{T. Komatsu}, Sylvester sums on the Frobenius set in arithmetic progression with initial gaps, in: P. Debnath (ed.) et al., Advances in number theory and applied analysis. Singapore: World Scientific, 99--136 (2023; Zbl 07707398)]), but it is not possible to find a general polynomial formula in order to compute \(\mathrm{F}({a_1},\dots,{a_e})\) if \(e \ge 3\). In this paper, some second-order polynomial formulas for admissible (prime) triplets and (prime) quadruplets are found.
    0 references
    0 references
    \(k\)-tuplets
    0 references
    admissible constellation
    0 references
    Frobenius number
    0 references
    numerical semigroup
    0 references
    Apéry set
    0 references

    Identifiers