GCD of sums of consecutive Fibonacci, Lucas, and generalized Fibonacci numbers
Abstract: We explore the sums of consecutive terms in the generalized Fibonacci sequence given by the recurrence for all with integral initial conditions and . In particular, we give precise values for the greatest common divisor (GCD) of all sums of consecutive terms of . When and , we yield the GCD of all sums of consecutive Fibonacci numbers, and when and , we yield the GCD of all sums of consecutive Lucas numbers. Denoting the GCD of all sums of consecutive generalized Fibonacci numbers by the symbol , we give two tantalizing characterizations for these values, one involving a simple formula in and another involving generalized Pisano periods: $$\mathcal{G}<em>{G_0, G_1}!(k) = \gcd(G</em>{k+1}-G_1,\, G_{k+2}-G_2)\; \mbox{and}$$ where denotes the generalized Pisano period of the generalized Fibonacci sequence modulo . The fact that these vastly different-looking formulas coincide leads to some surprising and delightful new understandings of the Fibonacci and Lucas numbers.
Paper Prompts
Sign up for free to create and run prompts on this paper.