Revista Colombiana de Matem´aticas Volumen 46(2012)1, p´aginas67-79
Powers of Two in Generalized Fibonacci Sequences
Potencias de dos en sucesiones generalizadas de Fibonacci
Jhon J. Bravo1,a,B, Florian Luca2
1Universidad del Cauca, Popay´an, Colombia 2Universidad Nacional Aut´onomade M´exico,Morelia, M´exico
The k−generalized Fibonacci sequence F (k) resembles the Fi- Abstract. n n bonacci sequence in that it starts with 0,..., 0, 1 (k terms) and each term af- terwards is the sum of the k preceding terms. In this paper, we are interested in finding powers of two that appear in k−generalized Fibonacci sequences; (k) m i.e., we study the Diophantine equation Fn = 2 in positive integers n, k, m with k ≥ 2.
Key words and phrases. Fibonacci numbers, Lower bounds for nonzero linear forms in logarithms of algebraic numbers.
2000 Mathematics Subject Classification. 11B39, 11J86.
La sucesi´on k−generalizada de Fibonacci F (k) se asemeja a la Resumen. n n sucesi´onde Fibonacci, pues comienza con 0,..., 0, 1 (k t´erminos)y a par- tir de ah´ı,cada t´erminode la sucesi´ones la suma de los k precedentes. El inter´esen este art´ıculoes encontrar potencias de dos que aparecen en suce- siones k−generalizadas de Fibonacci; es decir, se estudia la ecuaci´onDiof´antica (k) m Fn = 2 en enteros positivos n, k, m con k ≥ 2.
Palabras y frases clave. N´umerosde Fibonacci, cotas inferiores para formas lineales en logaritmos de n´umerosalgebraicos.
a Current address: Instituto de Matem´aticas,Universidad Nacional Aut´onomade M´exico, Circuito Exterior, Ciudad Universitaria, C. P. 04510, M´exicoD.F., M´exico.
67 68 JHON J. BRAVO & FLORIAN LUCA
1. Introduction Let k ≥ 2 be an integer. We consider a generalization of Fibonacci sequence (k) called the k−generalized Fibonacci sequence Fn defined as
(k) (k) (k) (k) Fn = Fn−1 + Fn−2 + ··· + Fn−k, (1)
(k) (k) (k) (k) with the initial conditions F−(k−2) = F−(k−3) = ··· = F0 = 0 and F1 = 1. (k) th We call Fn the n k−generalized Fibonacci number. For example, if k = 2, we obtain the classical Fibonacci sequence
F0 = 0,F1 = 1 and Fn = Fn−1 + Fn−2 for n ≥ 2.
(Fn)n≥0 = {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610,...}. If k = 3, the Tribonacci sequence appears
(Tn)n≥0 = {0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, 1705,...}.
If k = 4, we get the Tetranacci sequence