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

874 views

### Is ${F_{n}}^2 - 28$ always a composite number?

The problem is as follows: Prove or disprove that if ${F_{n}}$ is $n$-th Fibonacci number, and $n>5$, than $${F_{n}}^2 - 28$$ cannot be a prime. I came across this problem accidentally ...
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 ...
620 views

### Closed form solution for $\sum_{n=1}^\infty\frac{1}{1+\frac{n^2}{1+\frac{1}{\stackrel{\ddots}{1+\frac{1}{1+n^2}}}}}$.

Let $$\text{S}_k = \sum_{n=1}^\infty\cfrac{1}{1+\cfrac{n^2}{1+\cfrac{1}{\ddots1+\cfrac{1}{1+n^2}}}},\quad\text{k rows in the continued fraction}$$ So for example, the terms of the sum $\text{S}_6$ ...
92 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 ...
967 views

30 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 ...
70 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 ...
72 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 ...
5k views

### How to prove that the Fibonacci sequence is periodic mod 5 without using induction?

The sequence $(F_{n})$ of Fibonacci numbers is defined by the recurrence relation $$F_{n}=F_{n-1}+F_{n-2}$$ for all $n \geq 2$ with $F_{0} := 0$ and $F_{1} :=1$. Without mathematical induction, ...
78 views

116 views

### Is there a pattern of the length between one even Fibonacci number and another?

I had seen a math problem asking for the sum of all even Fibonacci numbers up to 4 million, but I still need to know this: Is there an obvious pattern of the distance between a even Fibonacci number ...
102 views

### Why is the sum of any ten consecutive Fibonacci numbers always divisible by $11$?

I was wondering if anyone has any insights regarding the fact that the sum of any $a_1, \dots, a_{10}$ consecutive Fibonacci numbers is divisible by $11$ (and furthermore equals to $a_7*11$). What can ...
57 views

### Are there ways to separate the Fibonacci sequence? [closed]

I am wondering if there are ways to separate the set of Fibonacci numbers, $F$, into sets $A$ and $B$ such that $$A + B = \{a+b:a\in A,\,b\in B\}=F$$ and such that $A$ and $B$ do not follow the ...
109 views

### How do you determine if a number is a even Fibonacci number or not? [duplicate]

Rather than computing out the whole Fibonacci sequence and check if $n$ is even and in there, is there a more straightforward way to compute if $n$ is a even Fibonacci number?
108 views

### Generalizing the Fibonacci sum $\sum_{n=0}^{\infty}\frac{F_n}{10^n} = \frac{10}{89}$

Given the Fibonacci, tribonacci, and tetranacci numbers, $$F_n = 0,1,1,2,3,5,8\dots$$ $$T_n = 0, 1, 1, 2, 4, 7, 13, 24,\dots$$ $$U_n = 0, 1, 1, 2, 4, 8, 15, 29, \dots$$ and so on, how do we show ...
116 views

### Proving formulas with products of Fibonacci numbers

While digging through my old notes, I stumbled upon some formulas involving multiplication of Fibonacci numbers that I discovered about 7 years ago (being fascinated with Fibonacci numbers at the ...
179 views

### proof by induction for golden ratio and fibonacci sequence

I have to prove the following equation by induction for $$x = \phi$$ I am stuck and I don't know how to proceed. This is the equation $$\phi ^n = f_n\phi + f_{n-1}$$ where $f_n$ is the nth term ...
60 views

### Prove equality of Fibonacci sequence

Let $u(n)$ — the Fibonacci sequence. Prove that $$u(1)^3+...+u(n)^3=\frac{ 1 }{ 10 } \left[ u(3n+2)+(-1)^{n+1}6u(n-1)+5 \right].$$ I suppose we need prove that equality by iduction in $n$. ...
75 views

### Period of Fibonacci mod $b$?

It is not too difficult to show that the Fibonacci numbers mod $b$ form a periodic sequence. I would like to say something interesting about the period. There is a small shortcut to the brute-force ...
49 views

### Fibonacci and Lucas numbers congruence relation?

The wikipedia page for Lucas Numbers seems to suggest that if $F_n ≥ 5$ is a Fibonacci number then no Lucas number is divisible by $F_n$. Here is the link. However, the page does not give any ...
81 views

172 views

### Question regarding the Fibonacci sequence

Given the Fibonacci sequence $(F_1, F_2,F_3, ...)$ how do I prove that if $m|n$ then $F_m|F_n$? Can this be proven with mathematical induction?
61 views

### Proving a Recursive Formula

I know there are some questions on this site about how to find a recursive formula, but I've already found the formula. I'm doing an assignment (http://mathstat.dal.ca/~svenjah/math2112/Assign6.pdf) ...
310 views

### Binomial Sum Related to Fibonacci: $\sum\binom{n-i}j\binom{n-j}i=F_{2n+1}$

How would I prove $$\sum\limits_{\vphantom{\large A}i\,,\,j\ \geq\ 0}{n-i \choose j} {n-j \choose i} =F_{2n+1}$$ where $n$ is a nonnegative integer and $\{F_n\}_{n\ge 0}$ is a sequence of ...
6k views

### How to find the closed form to the fibonacci numbers? [duplicate]

Possible Duplicate: Prove this formula for the Fibonacci Sequence How to find the closed form to the fibonacci numbers? I have seen is possible calculate the fibonacci numbers without ...
137 views

### Identity on Fibonacci numbers: $F_{2n}^2=F_{2n+2}F_{2n-2}+1$?

Let $F_n$ be the Fibonacci Sequence ($F_1=F_2=1, F_{n+2}=F_{n+1}+F_{n}$). Prove that $F_{2n}^2=F_{2n+2}F_{2n-2}+1$. I've tried everything from induction to telescoping series but I haven't got close. ...
107 views

### A binary plot of the Catalan numbers and the pseudo-Fibonacci series that can be found inside. Why do they appear?

I was trying to find in Internet a binary plot of the Catalan numbers, and I did not find anyone... so I did it by myself and here it is (about 2000 elements): There are not clear patterns inside ...
39 views

### Find $r$, given that $F_r= 2F_{101}+F_{100}$

Find $r$, given that $F_r= 2F_{101}+F_{100}$. We know that the recurrence relation for the Fibonacci sequence is $F_n= F_{n-1}+F_{n-2}$ and that $F_0 = F_1 = 1$, but how to proceed further?
This is a question I stumbled upon in an online programming contest archive. The problem statement is simple, given $c \equiv F(n)$ mod $P$ and $P$, where $P$ is a prime of form 5$k$ + 1 or 5$k$ - 1, ...
I am watching the Introduction to algorithm video, and the professor talks about finding a Fibonacci number in $\Theta(n)$ time at point 23.30 mins in the video. How is it $\Theta(n)$ time? Which ...