Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

The Frobenius problem for special progressions

View through CrossRef
<abstract><p>Let $ S $ be a given finite set of positive and relatively prime integers. Denote $ L(S) $ to be the set of integers obtained by taking all nonnegative integer linear combinations of integers in $ S $. It is well known that there are finitely many positive integers that are not in $ L(S) $. Let $ g(S) $ and $ n(S) $ represent the greatest integer that does not belong to $ L(S) $ and the number of nonnegative integers that do not belong to $ L(S) $, respectively. The Frobenius problem is to determine $ g(S) $ and $ n(S) $. In 2016, Tripathi obtained results on $ g(S) $ and $ n(S) $ when $ S = \{a, ha+d, ha+db, ha+db^2, \ldots, ha+db^k\} $. In this paper, for $ S_c: = \{a, ha+d, ha+c+db, ha+2c+db^2, \ldots, ha+kc+db^k\} $ with $ h, c $ being nonnegative integers, $ a, b, d $ being positive integers and $ \gcd(a, d) = 1 $, we focused the investigation on formulas for $ g(S_c) $ and $ n(S_c) $. Actually, we gave formulas for $ g(S_c) $ and $ n(S_c) $ for all sufficiently large values of $ d $ when $ c $ is any multiple of $ d $ or certain multiples of $ a $. This generalized the results of Tripathi in 2016.</p></abstract>
American Institute of Mathematical Sciences (AIMS)
Title: The Frobenius problem for special progressions
Description:
<abstract><p>Let $ S $ be a given finite set of positive and relatively prime integers.
Denote $ L(S) $ to be the set of integers obtained by taking all nonnegative integer linear combinations of integers in $ S $.
It is well known that there are finitely many positive integers that are not in $ L(S) $.
Let $ g(S) $ and $ n(S) $ represent the greatest integer that does not belong to $ L(S) $ and the number of nonnegative integers that do not belong to $ L(S) $, respectively.
The Frobenius problem is to determine $ g(S) $ and $ n(S) $.
In 2016, Tripathi obtained results on $ g(S) $ and $ n(S) $ when $ S = \{a, ha+d, ha+db, ha+db^2, \ldots, ha+db^k\} $.
In this paper, for $ S_c: = \{a, ha+d, ha+c+db, ha+2c+db^2, \ldots, ha+kc+db^k\} $ with $ h, c $ being nonnegative integers, $ a, b, d $ being positive integers and $ \gcd(a, d) = 1 $, we focused the investigation on formulas for $ g(S_c) $ and $ n(S_c) $.
Actually, we gave formulas for $ g(S_c) $ and $ n(S_c) $ for all sufficiently large values of $ d $ when $ c $ is any multiple of $ d $ or certain multiples of $ a $.
This generalized the results of Tripathi in 2016.
</p></abstract>.

Related Results

Variations catégorielles sur les quantales de Frobenius
Variations catégorielles sur les quantales de Frobenius
Categorical variations on Frobenius quantales L'objectif premier de cette thèse est d'étudier d'un point de vue catégorique le théorème suivant : un treillis est co...
Assistive Model to Generate Chord Progressions Using Genetic Programming with Artificial Immune Properties
Assistive Model to Generate Chord Progressions Using Genetic Programming with Artificial Immune Properties
In Western tonal music, tension in chord progressions plays an important role in defining the path that a musical composition should follow. The creation of chord progressions that...
Arithmetic progressions in polynomial orbits
Arithmetic progressions in polynomial orbits
Let f be a polynomial with integer coefficients whose degree is at least 2. We consider the problem of covering the orbit [Formula: see text], where t is an integer, using arithmet...
A Class of Local Non-Chain Rings of Order p5m
A Class of Local Non-Chain Rings of Order p5m
This study investigates finite commutative local non-chain rings characterized by the well-established invariants p, n, m, l, and k, where p denotes a prime number. We specifically...
Frobenius Local Rings of Length 5 and Index of Nilpotency 3
Frobenius Local Rings of Length 5 and Index of Nilpotency 3
This paper investigates finite local non-chain rings associated by the well-known invariants p,n,m,l, and k, where p is a prime number. In particular, we provide a comprehensive ch...
N-rhemes in English problem–solution texts
N-rhemes in English problem–solution texts
It has been claimed that the last constituent of the clause, the N-rheme, is the part of the message which the writer wants the reader to remember and which is most likely to corre...
Conditional Asymmetry and Spontaneous Asymmetry of Harmonic Progressions
Conditional Asymmetry and Spontaneous Asymmetry of Harmonic Progressions
The theory of harmonic vectors (THV) postulates that, of the six possible root progressions in a given tonality, those up a fourth, down a third, and up a second (&plus;4, -3, ...

Back to Top