# Tagged Questions

64 views

### I don't know how to solve equations used in the golden ratio

Today i was reading something from golden ratio and i don't understand how some equations where solved for example: Im told that $\phi_{n+1}=B_{n+1} + \frac {A_n}{B_n}$. What I don't understand is ...
98 views

116 views

### Sum $\frac{1}{1\times2}+\frac{1}{1\times3}+\frac{1}{2\times5}+\frac{1}{3\times8}+\cdots$

If $f_n$ is the Fibonacci series, with $1,1,2,3,5,8,\ldots$ prove that $$\sum_{i=2}^\infty\frac{1}{f_{i-1}\cdot f_{i+1}} = 1$$ So my idea was to try to convert this series into a telescoping sum ...
78 views

### Limit of ratio of successive n-nacci numbers?

The n-nacci numbers are defined as $${}_nF_k = {}_nF_{k - 1} + {}_nF_{k - 2} + \cdots + {}_nF_{k - n + 1}$$ Now, it's pretty well-known that the limit of successive $2$-nacci numbers (i.e. the ...
4k views

### Does every prime divide some Fibonacci number?

I am tring to show that $\forall a \in \Bbb P\; \exists n\in\Bbb N : a|F_n$, where $F$ is the fibonacci sequence defined as $\{F_n\}:F_0 = 0, F_1 = 1, F_n = F_{n-1} + F_{n-2}$ $(n=2,3,...)$. How can ...
55 views

### Sequence of $r_n:=\frac{x_{n+1}}{x_n}$ where $x_n$ is a sequence

Let $f:X\rightarrow X$ be a function on some complete metric space $(X,d)$. Let, $x_n$ is a sequence in the metric space defined by $x_{n+1}=f(x_n)$ and starting from $x_0$. My questions are (1) ...
92 views

### How to go about solving this recurrence relation?

In my discrete math class we were given the problem of finding an explicit formula for this recurrence relation and proving its correctness via induction. $$a_n=2a_{n-1}+a_{n-2}+1, a_1 = 1, a_2=1.$$ I ...
116 views

### Is this number rational or irrational?

Start writing down the Fibonacci numbers, using two digits for each one 01 01 02 03 05 08 13 21 34 55 ... Eventually you will reach three digit numbers. When ...
406 views

### Limit of the ratio of consecutive Fibonacci numbers [duplicate]

I have read in a book that the limit of the ratio of consequent Fibonacci numbers is the golden ratio. However, it was just mentioned thus not justified. So, my question is how would you derive the ...
78 views

### Fibonacci… Easier by induction or directly via Binet's formula

I have tried both for several of them and haven't been able to get anywhere in 3 hours of work. It seems to not matter which method I choose, I end up in the middle of a HUGE mess of algebra. Could ...
407 views

### Why is 11 times the 7th term of a fibonacci series equal to the sum of 10 terms?

Why is 11 times the 7th term of a fibonacci series equal to the sum of 10 terms? I was watching scam-school on youtube the other day and this number trick just astonished me. Can someone please ...
45 views

### Question about Fibonacci sequence

I proved that at Fib. $$\frac{1}{f_{n-1}f_{n+1}}=\frac{1}{f_{n-1}f_{n}}-\frac{1}{f_{n}f_{n+1}}$$ I need to prove two thing: 1.$$\sum_{n=2}^{\infty}\frac{1}{f_{n-1}f_{n+1}}=1$$ 2. ...
146 views

### A sum involving Fibonacci numbers, $\sum_{k=1}^\infty F_k/k!$

Let $F_k$ be Fibonacci numbers. I am looking for a closed form of the sum $\sum_{k=1}^\infty F_k/k!$. I tried to use Wolfram Alpha, but it is not doing the sum Fibonacci[k]/k! , k=1 to infinity. ...
218 views

### How do I use telescopic cancellation to prove the Fibonacci Sum Identity

I am reading a textbook which attempts to prove the Fibonacci Sum Identity by rearranging the Fibonacci recurrence relation as follows and then using telescoping cancellation to prove the identity: ...
184 views

### A Non-recursive Fibonacci Sequence

How can I determine the general term of a Fibonacci Sequence? Is it possible for any one to calculate F2013 and large numbers like this? Is there a general formula for the nth term of the Fibonacci ...
4k views

### Help with Induction proof on Fibonacci sequence?

I can't seem to solve this problem. It is: The Fibonacci numbers $F(0), F(1), F(2),\dots$ are defined as follows: $F(0) ::= 0$ $F(1) ::= 1$ $F(n) ::= F(n-1) + F(n-2)\qquad(\forall n \ge 2$) ...
127 views

### Monotonicity of the sequence $( F_n^{\frac{1}{n}} )$, where $( F_n )$ is the Fibonacci sequence

Let $F_n = F_{n-1} + F_{n-2}$ with $F_0 = 1$, $F_1 = 1$ (the Fibonacci sequence). I would like to know whether $F_n^{\frac{1}{n}}$ is monotonically increasing in $n$. It is not difficult to ...
72 views

### What is the approx value of $f(50001)/f(50000)$ where $f(i)$ gives the value of the $i$-th number in the Fibonacci series?

What is the approx value of $f(50001)/f(50000)$ where $f(i)$ gives the value of the $i$-th number in the Fibonacci series?
79 views

396 views

### Why is the Fibonacci ratio though a decreasing function, it is alternating and decreasing?

I tried to find the ratio of consecutive terms of the Fibonacci series and found that it is a decreasing function and it converges . I tried it though a small code piece in python so that I can have a ...
79 views

### A Fibonacci like Stochastic process

Let $X_0, X_1$ and $\{a_n,n\geq0\}\sim$Bernoulli$(1/2)$ taking values in $\{0,2\}$. Let us define $X_n$ for $n>1$ as below$$X_{n+1}=a_nX_n+a_{n-1}X_{n-1},\ n\geq1$$ Then it follows that ...
284 views

### Fibonacci-like sequence

Today I have to deal with something which reminds Fibonacci sequence. Let's say I have a certain number k, which is n-th number of certain sequence. This sequence however is created by recursive ...
### on fibonacci sequence how to prove that $a_n=\frac{1}{\sqrt{5}} ((\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n)$ [closed]
how to prove that $$a_n=\frac{1}{\sqrt{5}} ((\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n)$$ without use induction is there any help ? thanks for all