English

On the Frobenius Problem for Some Generalized Fibonacci Subsequences -- I

Number Theory 2024-11-08 v1

Abstract

For a set AA of positive integers with gcd(A)=1\gcd(A)=1, let A\langle A \rangle denote the set of all finite linear combinations of elements of AA over the non-negative integers. The it is well known that only finitely many positive integers do not belong to A\langle A \rangle. The Frobenius number and the genus associated with the set AA is the largest number and the cardinality of the set of integers non-representable by AA. By a generalized Fibonacci sequence {Vn}n1\{V_n\}_{n \ge 1} we mean any sequence of positive integers satisfying the recurrence Vn=Vn1+Vn2V_n=V_{n-1}+V_{n-2} for n3n \ge 3. We study the problem of determining the Frobenius number and genus for sets A={Vn,Vn+d,Vn+2d,}A=\{V_n,V_{n+d},V_{n+2d},\ldots\} for arbitrary nn, where dd odd or d=2d=2.

Keywords

Cite

@article{arxiv.2411.04465,
  title  = {On the Frobenius Problem for Some Generalized Fibonacci Subsequences -- I},
  author = {Santak Panda and Kartikeya Rai and Amitabha Tripathi},
  journal= {arXiv preprint arXiv:2411.04465},
  year   = {2024}
}

Comments

18 pages, 9 references

R2 v1 2026-06-28T19:50:59.862Z