AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (509.3 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Note | Open Access

The Frobenius problem for special progressions

Enguo DaiKaimin Cheng( )
School of Mathematics and Information, China West Normal University, Nanchong 637002, China
Show Author Information

Abstract

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.

References

【1】
【1】
 
 
Electronic Research Archive
Pages 7195-7206

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Dai E, Cheng K. The Frobenius problem for special progressions. Electronic Research Archive, 2023, 31(12): 7195-7206. https://doi.org/10.3934/era.2023364

5

Views

0

Downloads

0

Crossref

0

Web of Science

1

Scopus

Received: 20 August 2023
Revised: 09 October 2023
Accepted: 31 October 2023
Published: 15 December 2023
©2023 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)