pith. sign in

arxiv: 0912.2671 · v4 · submitted 2009-12-14 · 🧮 math.NT · math.CO

Curious congruences for Fibonacci numbers

classification 🧮 math.NT math.CO
keywords binomcongruencesfibonaccinumberssomebinomialcentralcoefficients
0
0 comments X
read the original abstract

In this paper we establish some sophisticated congruences involving central binomial coefficients and Fibonacci numbers. For example, we show that if $p\not=2,5$ is a prime then $$\sum_{k=0}^{p-1}F_{2k}\binom{2k}{k}=(-1)^{[p/5]}(1-(p/5)) (mod p^2)$$ and $$\sum_{k=0}^{p-1}F_{2k+1}\binom{2k}k=(-1)^{[p/5]}(p/5) (mod p^2).$$ We also obtain similar results for some other second-order recurrences and raise several conjectures.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.