Back to Search Start Over

The $ p $-Frobenius and $ p $-Sylvester numbers for Fibonacci and Lucas triplets

Authors :
Takao Komatsu
Haotian Ying
Source :
Mathematical Biosciences and Engineering. 20:3455-3481
Publication Year :
2022
Publisher :
American Institute of Mathematical Sciences (AIMS), 2022.

Abstract

In this paper we study a certain kind of generalized linear Diophantine problem of Frobenius. Let $ a_1, a_2, \dots, a_l $ be positive integers such that their greatest common divisor is one. For a nonnegative integer $ p $, denote the $ p $-Frobenius number by $ g_p (a_1, a_2, \dots, a_l) $, which is the largest integer that can be represented at most $ p $ ways by a linear combination with nonnegative integer coefficients of $ a_1, a_2, \dots, a_l $. When $ p = 0 $, the $ 0 $-Frobenius number is the classical Frobenius number. When $ l = 2 $, the $ p $-Frobenius number is explicitly given. However, when $ l = 3 $ and even larger, even in special cases, it is not easy to give the Frobenius number explicitly. It is even more difficult when $ p > 0 $, and no specific example has been known. However, very recently, we have succeeded in giving explicit formulas for the case where the sequence is of triangular numbers [1] or of repunits [2] for the case where $ l = 3 $. In this paper, we show the explicit formula for the Fibonacci triple when $ p > 0 $. In addition, we give an explicit formula for the $ p $-Sylvester number, that is, the total number of nonnegative integers that can be represented in at most $ p $ ways. Furthermore, explicit formulas are shown concerning the Lucas triple.

Details

ISSN :
15510018
Volume :
20
Database :
OpenAIRE
Journal :
Mathematical Biosciences and Engineering
Accession number :
edsair.doi...........2d13c823053689371de347d024d588ac