Papers
Topics
Authors
Recent
Search
2000 character limit reached

GCD of sums of kk consecutive Fibonacci, Lucas, and generalized Fibonacci numbers

Published 25 Apr 2021 in math.NT and math.CO | (2104.12262v2)

Abstract: We explore the sums of kk consecutive terms in the generalized Fibonacci sequence (Gn)<em>n≥0\left(G_n\right)<em>{n \geq 0} given by the recurrence Gn=G</em>n−1+Gn−2G_n = G</em>{n-1} + G_{n-2} for all n≥2n \geq 2 with integral initial conditions G0G_0 and G1G_1. In particular, we give precise values for the greatest common divisor (GCD) of all sums of kk consecutive terms of (Gn)<em>n≥0\left(G_n\right)<em>{n \geq 0}. When G0=0G_0 = 0 and G1=1G_1 = 1, we yield the GCD of all sums of kk consecutive Fibonacci numbers, and when G0=2G_0 = 2 and G1=1G_1 = 1, we yield the GCD of all sums of kk consecutive Lucas numbers. Denoting the GCD of all sums of kk consecutive generalized Fibonacci numbers by the symbol G</em>G0,G1!(k)\mathcal{G}</em>{G_0, G_1}!(k), we give two tantalizing characterizations for these values, one involving a simple formula in kk 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}$$ G<em>G0,G1!(k)=lcmm∣π</em>G0,G1!(m) divides k,\mathcal{G}<em>{G_0, G_1}!(k) = \mathrm{lcm}{m \mid \pi</em>{G_0,G_1}!(m) \text{ divides } k}, where πG0,G1!(m)\pi_{G_0,G_1}!(m) denotes the generalized Pisano period of the generalized Fibonacci sequence modulo mm. The fact that these vastly different-looking formulas coincide leads to some surprising and delightful new understandings of the Fibonacci and Lucas numbers.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.