ON b-CONCATENATIONS OF TWO k-GENERALIZED FIBONACCI NUMBERS

Abstract

Let k >= 2 be an integer. One of the generalization of the classical Fibonacci sequence is defined by the recurrence relation F-n((k) )= F-n-1((k) )+ & ctdot;+ F-n-k((k)) for all n >= 2 with the initial values F-i((k) )= 0 for i = 2 - k,& mldr;, 0 and F-1((k)) = 1 .F-n((k)) is an order k generalization of the Fibonacci sequence and it is called k-generalized Fibonacci sequence or shortly k-Fibonacci sequence. Banks and Luca [7], among other things, determined all Fibonacci numbers which are concatenations of two Fibonacci numbers. In this paper, we consider the analogue of this problem in more general manner by taking into account the concatenations of two terms of the same sequence in base b >= 2. First, we show that there exists only finitely many such concatenations for each k >= 2 and b >= 2. Next, we completely determine all these concatenations for all k >= 2 and 2 <= b <= 10.