# Tagged Questions

Questions on the Fibonacci numbers, a special sequence of integers that satisfy the recurrence $F_n=F_{n-1}+F_{n-2}$ with the initial conditions $F_0=0$ and $F_1=1$.

193 views

54 views

### Fibonacci summation

Can anyone help me to prove the following relation. $$\sum_{k=1}^{\infty} \frac{F_{2k}H^{(2)}_{k-1}}{k^2\binom{2k}{k}}=\frac{2\pi^4}{375\sqrt{5}}$$ I was studying recently about Fibonacci and ...
96 views

66 views

### Sum of nth powers of Fibonacci numbers

Is a closed form for $$\sum_{i=1}^n{F_i^k}$$ (where $F_i$ is the $i^{th}$ Fibonacci number and $k$ is constant) known?
147 views

### Number of zeros in Fibonacci sequences mod $p$

We know that Fibonacci sequences are periodic in mod $m$. For example, for $p\equiv \pm 1 \pmod 5$ and $\pm 2 \pmod 5$ the periods for Fibonacci sequences modulo $p$ divide $p-1$ and $2p+2$ ...
46 views

### Prove the n-th Fibonacci number is less than $2^n$ for all n greater than zero using strong induction

I need to prove the n-th Fibonacci number is less than $2^n$ for all $n \geq 0$ using strong induction. I have been exposed to the idea that strong induction differs from weak induction in that the ...
305 views

151 views

### Show that $5^n$ divides $F_{5^n}$.

If $F_n$ denotes the $n$-th Fibonacci number ($F_0 = 0, F_1 = 1, F_{n+2} = F_{n+1} + F_n$), show that $5^n$ divides $F_{5^n}$.
52 views

### Reverse and forward doubling identity in Fibonacci sequence $\text{mod 9}$

Fibonacci sequence ($\mathbb{F}$) has a repeating cycle known as Pisano number $\pi\text{(x)}$ , when $mod \text{ x}$ is applied upon the sequence. Length of the cycles can be found from: http://oeis....
672 views

### Product of Fibonacci numbers

I'm looking for the asymptotic approximation of the product of the first $n$ Fibonacci numbers. Does there exist a tight approximation for these kind of things?
38 views

### Relating fibonnaci sequence, lucas numbers and golden ratio to make a research question?

I am planning to write a high school level maths essay of approximately 4000 words. I do find Fibonacci sequence, Lucas numbers and Golden ratio amazing and want to research further on them, the thing ...
15k views

### Induction proof on Fibonacci sequence: $F(n-1) \cdot F(n+1) - F(n)^2 = (-1)^n$

I can't seem to solve this problem. It is: The Fibonacci numbers $F(0), F(1), F(2),\dots$ are defined as follows: \begin{align} F(0) &::= 0 \\ F(1) &::= 1 \\ F(n) &::= F(n-1) + F(...
46 views

21 views

### Constant value of a sequence

I am writing a article about sequence number. Is it acceptable to write two words "constant value" for limitation of two successive terms of a sequence. I mean, assume Fibonacci number, I used "...
34 views

### Prove by induction that $F_{2n}=F_nL_n$

In the following exercise from George E. Andrews' Number Theory, we are given that $F_n$ and $L_n$ represent the $nth$ Fibonacci and Lucas numbers respectfully, and we need to prove by induction (i.e. ...
519 views

### Fibonacci-related sum

Related to this question Find a solution for f(1/x)+f(1+x)=x, what is this sum: $$\sum_{n=1}^{\infty}(-1)^n\left(\frac{F_n}{F_{n+1}}-\frac1{\phi}\right)$$ where $F_n$ is the $n$th Fibonacci number and ...
48 views

### Fibonacci sequence matrix

Let us recall that the famous Fibonacci sequence: $0,1,1,2,3,5,8,13,21,\dots$ is defined as follows: we put $\phi_0 = 0, \phi_1 = 1$ and define $\phi_{n+2} = \phi_{n+1} + \phi_n$. We want to find a ...