The Frobenius Number for Jacobsthal Triples Associated with Number of Solutions
Takao Komatsu, Claudio Pita-Ruiz
Abstract
In this paper, we find a formula for the largest integer (p-Frobenius number) such that a linear equation of non-negative integer coefficients composed of a Jacobsthal triplet has at most p representations. For p=0, the problem is reduced to the famous linear Diophantine problem of Frobenius, the largest integer of which is called the Frobenius number. We also give a closed formula for the number of non-negative integers (p-genus), such that linear equations have at most p representations. Extensions to the Jacobsthal polynomial and the Jacobsthal–Lucas polynomial give more general formulas that include the familiar Fibonacci and Lucas numbers. A basic problem with the Fibonacci triplet was dealt by Marin, Ramírez Alfonsín and M. P. Revuelta for p=0 and by Komatsu and Ying for the general non-negative integer p.