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

Abstract

For a set A of positive integers with (A)=1, let A denote the set of all finite linear combinations of elements of A over the non-negative integers. Then it is well known that only finitely many positive integers do not belong to A . The Frobenius number and the genus associated with the set A is the largest number and the cardinality of the set of integers non-representable by A. By a generalized Fibonacci sequence \Vn\n 1 we mean any sequence of positive integers satisfying the recurrence Vn=Vn-1+Vn-2 for n 3. We study the problem of determining the Frobenius number and genus for sets A=\Vn, Vn+d, Vn+2d, … \ for arbitrary n and even d.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…