Publications
Sort:
Open Access Research Note Issue
The Frobenius problem for special progressions
Electronic Research Archive 2023, 31(12): 7195-7206
Published: 15 December 2023
Abstract PDF (509.3 KB) Collect
Downloads:0

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 , h a + d , h a + d b , h a + d b 2 , , h a + d b k }. In this paper, for S c := { a , h a + d , h a + c + d b , h a + 2 c + d b 2 , , h a + k c + d b 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.

Total 1