# 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$.

69 views

78 views

### Relationship between golden ratio powers and Fibonacci series

Can anyone prove the following equation? ($F_n$ is the $n$th element of Fibonacci series and $n \in N$.) $\phi = 1 \times \phi + 0$ $\phi^2 = 1 \times \phi + 1$ $\phi^3 = 2 \times \phi + 1$ ...
129 views

### Connections between Fibonacci and natural numbers

Here are some known facts about the Fibonacci numbers and then some questions regarding them . 1.Carmichael's theorem : For every $n>12$ $F_n$ has a prime divisor which doesn't divide any of ...
153 views

139 views

### Is there a proven formula for Pisano periods (Fibonacci numbers taken modulo $n$)?

I've seen on wikipedia this formula: $$\pi_k(p^n) = p^{n-1}\pi_k(p)$$ It says that the formula holds unless p is k-Wall-Sun-Sun prime, or k-Fibonacci-Wieferich prime, that is, $p^2$ divides ...
237 views

### Fibonacci numbers and the nontrivial zeros of the Riemann zeta function

Is this a mathematical coincidence? For $n=1,\dots,7$: $$\left\lfloor \prod_{k=1}^n \arg\left(\rho_k\right)\right\rfloor = F_{n+1},$$ where $\arg$ is the complex argument, $\rho_n$ is the $n$th ...
2k views

### Finding index of a Fibonacci number: any mathematical solution possible?

The problem: Given a Fibonacci number,find its index. I am aware of the standard solution 'generate-hash-find'. I am just curious if there is ...
99 views

### Fibonacci proof question $\displaystyle \sum_{i=1}^nF_i = F_{n+2} - 1$

The sequence of numbers $F_n$ for $n \in N$ defined below are called the Fibonnaci numbers. $F_1 = F_2 = 1$, and for $n \geq 2$, $F_{n+1} = F_n + F_{n-1}$. Prove the following facts about the ...
1k views

40 views

### Does the smallest prime factor of a Fibonacci number appear in the Fibonacci sequence?

I thought of a way to tackle the problem of knowing whether there are infinitely many Fibonacci primes or not and this question came to my mind: does the smallest prime factor of any Fibonacci number ...
75 views

### strange fibonacci recurrence

As it is well known fibonacci numbers satisfy the recurrence relation $$F_{n}=F_{n-1}+F_{n-2}$$ with initial conditions $F_{0}=0$ and $F_{1}=1$. While playing around with numbers,I noticed the ...
73 views

### How to prove a specific sequence is Fibonacci's with no prior knowledge nor trial and error?

Let $n$ be a positive integer and let $s_n$ be the number of increasing sequences of integers, alternatingly even and odd, starting with $0$ and ending with $n$. E.g. for $n=3$ we only have the two ...