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

learn more… | top users | synonyms

37
votes
5answers
909 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 ...
1
vote
1answer
56 views

Convergence of Fibonacci quotients

Let $F_n=F_{n-1}+F_{n-2},~ F_0=0,~F_1=1~$ be the Fibonacci numbers. Then it is well known that $\lim_n \frac{F_{n+1}}{F_n}=\frac{1+\sqrt{5}}{2}$. However, many textbooks proved the above by using ...
2
votes
1answer
45 views

Fibonacci identity $F_{n+1}^2 - (F_{n+1}F_n) - F_n^2 = (-1)^n$

I am trying to prove Let $F_n$ be the $n$th Fibonacci number. Then $F_{n+1}^2 - F_{n+1}F_n - F_n^2 = (-1)^n$ I am not sure where to start with this.
0
votes
2answers
26 views

If $y_n = 2x_n-1$, show that $y_{n+1} = y_n + y_{n-1} + 1$

If $y_n = 2x_n-1$, how do you show $y_{n+1} = y_n + y_{n-1} + 1$ with $y_0 = 1$ and $y_1 = 1$? Would you start with $y_{n+1} = y_n + y_{n-1} + 1$, find a formula for $y_n$ and then compare it with ...
0
votes
1answer
47 views

How do you show $s_n = \frac{x_{n+1}}{x_n}$ where $(x_n)$ is the Fibonacci sequence?

Let $(s_n)$ denote the sequence satisfying: $s_{n+1} = 1 + \frac{1}{s_n}$ with $s_0 = 1$. Let $(x_n)$ denote the Fibonacci sequence and $x_n = \frac{5 + \sqrt{5}}{10}(\frac{1 + \sqrt{5}}{2})^n + ...
1
vote
1answer
62 views

Limit as $n \to \infty$ of $\frac{x_{n+1}}{x_n}$ in the Fibonacci sequence

Given that $x_n = \frac{\sqrt{5}+5}{10} (\frac{1 + \sqrt{5}}{2})^n + \frac{5 - \sqrt{5}}{10}(\frac{1 - \sqrt{5}}{2})^n$ How do you show that $\lim_{n \to \infty} \frac{x_{n+1}}{x_n}$ is the ...
0
votes
1answer
46 views

formula for the nth term of this sequence?

How do you find a formula for the nth term of this sequence? given that $x_n$$_+$$_1$ = $x_n$ + $x_n$$_-$$_1$ (Fibonacci sequence) and $x_0 = 1$ and $x_1 = 1$. Do i complete the square on $x^2 - x - ...
36
votes
13answers
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, ...
1
vote
2answers
37 views

Finding the limit of the following series, wherever it is convergent

Let $ f(x) = \sum_{n=1}^{\infty}a_nx^n $ where $a_n$ is the nth Fibonacci number. Find the values for which the series is convergent, and find $f(x)$ for those values. (i.e - find the limit when ...
5
votes
1answer
58 views

Limit of a specific sequence involving Fibonacci numbers.

Let, $\left\{F_n\right\}_{n=1}^\infty$ be the Fibonacci sequence, i.e, $F_1=1, F_2=1~\&~ F_{n+2}=F_{n+1}+F_n~\forall ~n \in \mathbb{Z}_+$ Let, $P_1=0, P_2=1$. Divide the line segment ...
1
vote
2answers
44 views

Proof concerning Fibonacci and recursively defined sequences

The series $(a_n)_{n\in\mathbb{N}}$ is given through $$a_1=1,\quad a_2=\frac{1}{2},\quad a_{n+2}=a_na_{n+1} \quad\text{ for } n\geq1.$$ I want to show that $$a_n = 2^{-f_{n-1}}$$ whereas ...
6
votes
1answer
77 views

Integral representation for Fibonacci's numbers

We know that, for example, the Gamma function is a perfect integral representation for the factorial $n!$ for a natural number $n$. $$\Gamma[n] = \int_0^{+\infty} t^{n-1}e^{-t}\text{d}t = (n-1)!$$ ...
1
vote
0answers
130 views

Is there a proven way to calculate the entry point(first occurence) of a factor m, in the Fibonacci sequence?

I saw a comment at the OEIS website for the sequence of entry points, of Fibonacci factors. https://oeis.org/A001177 It referenced a paper by Mark Renault in 1996, with the quote from OEIS: ...
3
votes
2answers
52 views

Do I need induction here?

I am asked to prove, by using induction that $$\sum\limits_{i=1}^n F(2i-1) = F(2n)$$ for all real numbers n where the function F(i) gives the i:th fibonacci number. The series stars off with $F(0) ...
0
votes
2answers
46 views

How to prove this sequence is null?

I am working on the fibonacci numbers series using the ratio. To prove convergence I want to show that the sequence of the series is going to 0. And then according to the Leibniz criterion the series ...
3
votes
1answer
50 views

Convergence of Series Whose Terms are Defined Recursively

My recursively defined sequence $(a_n)_{n\in\mathbb{N}}$ is given trough $$a_1 = 1, \quad a_2=\frac{1}{2}\quad a_{n+2}=a_{n}a_{n+1}\quad \text{for } n\geq1$$ and I have to show that the series ...
0
votes
2answers
23 views

Closed form expression for zero of recurrence relation

Given the recurrence $d(i+1)=xFib(2i+1)-nFib(2i)$, where $Fib$ denotes the Fibonacci sequence (i.e. $Fib(0)=0, Fib(1)=1, Fib(2)=1, Fib(3)=2$, etc) and $n$ and $x$ are arbitrary integers, is it ...
0
votes
2answers
48 views

Convergence of Binet's formula expression for Fibonacci

Let $\displaystyle \phi = \frac{1+\sqrt{5}}{2}$ and $\displaystyle \psi = \frac{1-\sqrt{5}}{2}$. Consider the Fibonacci sequence defined by: $$ \displaystyle a_n = \frac{\phi^n - \psi^n}{\sqrt{5}} $$ ...
1
vote
3answers
71 views

Cesaro identity for Fibonacci numbers

I am stuck with the identity $$ F_{2n} = \sum_{k=1}^n \binom{n}{k} F_k, $$ which happens to be formula 80. I am using induction, but so far without too much result. $$ \sum_{k=1}^{n+1} ...
3
votes
0answers
37 views

Fibonacci numbers and binomial theroem [duplicate]

So I am trying to prove $$\sum_{i=0}^n{nCi×F_i} = F_{2n}$$ Such that $$nCi = \frac {n!}{i!×(n-i)!}$$ And $F_i$ is the ith value of the fibonacci sequence such that $F_0 = 1$ and $F_1 = 1$ I have ...
5
votes
5answers
1k 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 ...
1
vote
1answer
51 views

Proof: Fibonacci Sequence (2 parts)

Part a) Prove or Disprove: There are only finitely many even Fibonacci numbers. I think I want to disprove this, as I know that every 3rd Fibonacci number is even, and thus there will be infinitely ...
7
votes
4answers
3k views

Show that $f(2n)= f(n+1)^2 - f(n-1)^2$

Let $f(n)=f(n-1)+f(n-2)$ be the Fibonacci sequence with $f(0)=0,f(1)=1$. Show that $$f(2n)= f(n+1)^2 - f(n-1)^2.$$ I have tried several different approaches to this problem. Both inducting from the ...
4
votes
5answers
487 views

Proof by induction: $n$th Fibonacci number is at most $ 2^n$

I'm trying to find the proof by induction of the following claim: For all $n\in\mathbb N$, $\operatorname{fibonacci}(n) \le 2^n$ My Proof: Base case: $n = 1$ $\operatorname{fibonacci}(1) \le 2^ 1$ ...
1
vote
1answer
49 views

How many times can $p$ divide $F_n$?

Given a prime $p$ and a number $n$ (or perhaps just an upper bound $x$ with some unknown $n\le x$), trivially one has $$ \operatorname{ord}_p F_n\le\frac{\log F_n}{\log ...
0
votes
0answers
29 views

Divisibility of Fibonacci Sequence mod prime

I have to solve the following problem and I have a few questions: Consider the Fibonacci sequence defined as $F_n:=2F_{n-1}+F_{n-2}$ with $F_0=1$ and $F_1=1$. Now, I need to prove that for any odd ...
16
votes
4answers
1k views

Converting recursive equations into matrices

How do we convert recursive equations into matrix forms? For instance, consider this recursive equation(Fibonacci Series): $$F_n = F_{n-1} + F_{n-2}$$ And it comes out to be that the following that ...
4
votes
1answer
328 views

Given Two Fibonacci numbers, predicting the median Fibonacci number

Wolfram Alpha gives the $100$th fibonacci number to be $354224848179261915075$ and the $104$th fibonacci number to be $2427893228399975082453$. Just from this, can we deduce what the $102$th fibonacci ...
2
votes
2answers
31 views

Sum of Squares for Odd Fibonacci Numbers

I am trying to prove the following theorem by induction: THEOREM: For the Fibonacci sequence $F_1$, $F_2$, ... , $F_n$ defined as, $F_1$ = $F_2$ = 1 $F_n$ = $F_{n-1}$ + $F_{n-2}$ for n >= 3, For ...
3
votes
1answer
72 views

Proving that every integer has a Fibonacci number multiple

Show that for any positive integer, there exists a Fibonacci number N such that N is divisible by the integer. I'm not really sure how to begin my approach to this problem, would really appreciate ...
0
votes
2answers
103 views

How find this value $m^2-mn-n^2$

let $$1+\dfrac{1}{1+\dfrac{1}{1+\dfrac{1}{1+\dfrac{1}{1+\cdots\dfrac{1}{1}}}}}=\dfrac{m}{n}$$ where $m,n$ are positive integer numbers,and such $gcd(m,n)=1$.,and article $1998$ the fractional ...
1
vote
3answers
73 views

Trying to prove $\sum_{i=1}^{N-2} F_i = F_N -2$

I'm trying to prove that $\sum_{i=1}^{N-2} F_i = F_N -2$. I was able to show the base case for when $N=3$ that it was true. Then for the inductive step I did: Assume $\sum_{i=1}^{N-2} F_i = F_N -2$ ...
4
votes
1answer
58 views

If $\frac{p_{n+1}}{np_n} \to p > 0 $, then $\sqrt[n+1]{p_{n+1}}-\sqrt[n]{p_{n}} \to \frac{p}{e}$

Problem: Prove that, if a sequence ${p_n}$ satisfies $p_n > 0$ and $\lim\limits_{n \to \infty} \frac{p_{n+1}}{np_n} = p > 0 $, then $\lim\limits_{n \to \infty} ...
8
votes
2answers
309 views

Fiboncacci theorem: Proof by induction that $F_{n} \cdot F_{n+1} - F_{n-2}\cdot F_{n-1}=F_{2n-1}$

I have the following theorem to prove by induction: $$ F_{n} \cdot F_{n+1} - F_{n-2}\cdot F_{n-1}=F_{2n-1} $$ It is mentioned in my script that the proof should be possible only by using the ...
2
votes
2answers
360 views

Proving that for Fibonacci numbers $a_n \lt (\frac {1 + \sqrt 5} 2)^n$ for $n \ge 1$

I'd like to prove that for Fibonacci numbers $a_n \lt \left(\frac {1 + \sqrt 5} 2\right)^n$ for $n \ge 1$. I suppose it needs induction so, after verifying the trivial case $n=1$, the inductive step ...
1
vote
3answers
92 views

Use induction to prove that $F_n \ge \sqrt 2 ^n$ for $n \ge 6$

The Fibonacci sequence $F_0, F_1, F_2,\dots$ is defined by the rule $F_0=0, \ F_1=1, \ F_n = F_{n−1} + F_{n−2}$. Use induction to prove that $F_n \ge \sqrt 2 ^n$ for $n \ge 6$. So for the base case: ...
0
votes
3answers
117 views

Prove $F(n) < 2^n$ [closed]

Consider the Fibonacci function $\large{F(n)}$, which is defined such that $F(1) = 1, F(2) = 1$, and $F(n) = F(n−2)+F(n−1)$ for $n > 2$ I know that I should do it using mathematical induction but ...
4
votes
1answer
59 views

Fibonacci Numbers, show $F_n \ge 2^{n/2}$ for $n \ge 6$. [duplicate]

I want to show that for the Fibonacci numbers, $F_n$ $>=$ $2^{n/2}$ for n $>=$ 6. My thought was to prove this via induction. I showed the base case is true for $F_n$, n=6 and 7. I assumed ...
1
vote
2answers
79 views

Proof by mathematical induction - Fibonacci numbers and matrices

Using mathematical induction I am to prove: $ \left( \begin{array}{ccc} 1 & 1 \\ 1 & 0 \end{array} \right)^n $ = $ \left( \begin{array}{ccc} F_{n+1} & F_n \\ F_n & F_{n-1} ...
1
vote
1answer
23 views

Prove that $F_n < 2^n$ for every $n \geq 0$ - Mathematical induction

The Fibonacci sequence $0$, $1$, $1$, $2$, $3$, $5$, $8$, $13$, ... is defined as a sequence whose two first terms are $F_0=0$, $F_1=1$ and each subsequent term is the sum of the two previous ones: ...
2
votes
2answers
411 views

The number $\frac{1}{\sqrt{5}}\left[\left(\frac{1+\sqrt{5}}{2}\right)^{n}-\left(\frac{1-\sqrt{5}}{2}\right)^n\right]$ is always an integer

For each $n$ consider the expression $$\frac{1}{\sqrt{5}}\left[\left(\frac{1+\sqrt{5}}{2}\right)^{n}-\left(\frac{1-\sqrt{5}}{2}\right)^n\right]$$ I am trying to prove by induction that this is an ...
-1
votes
3answers
205 views

Fibonacci Sequence or Golden Ratio?

Using the polar coordinate system, $r$ increases directly with $\theta$. In other words, $r=k\theta$. Which of the following shapes is constructed? A) Fibonacci Sequence B) Golden Ratio C) ...
1
vote
0answers
26 views

$|x^2-xy-y^2|=1$ implies that $x=\pm F_{n+1},\; y=\pm F_n$

So I've proved that $ A= \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix} \implies A^n= \begin{pmatrix} F_{n+1} & F_n\\ F_n & F_{n-1} \end{pmatrix} $ for Fibonacci numbers $F_i$. I'm ...
2
votes
1answer
41 views

How to apply geometric series concepts into these numbers?

This is a basic level question and it is homework for someone that I am trying to help out. It is indicated as a Fibonacci puzzle. But I am not able to fit the numbers into a general geometric ...
1
vote
1answer
48 views

Are any factors of Lucas numbers divisible by a Fibonacci number greater than three?

The congruence relation for Fibonacci and Lucas numbers is stated: If Fn > 3 is a Fibonacci number then no Lucas number is divisible by Fn. However, does this apply to the factors as well?
9
votes
4answers
3k views

Fibonacci sequence divisible by 7?

Make and prove a conjecture about when the Fibonacci sequence, $F_n$, is divisible by $7$. I've realized it's when $n$ is a multiple of $8$. I just don't know how to go about proving it.
2
votes
2answers
61 views

Proving a Fibonacci identity: $F_{2n} = F_n (F_{n+1} + F_{n-1})$

$$ F_{2n} = F_n (F_{n+1} + F_{n-1}) $$ I'm so stuck. I've used the definition of Fibonacci to change $F_{2n+2}$ into $F_{2n+1} + F_{2n}$. Can't use other properties, only the inductive hypothesis and ...
1
vote
1answer
45 views

Clarification on tribonacci numbers exercise

From what I know the Tribonacci sequence is given by: T(n) = T(n-1) + T(n-2) + T(n-3) My book says that "We can show by induction that for large enough n, the Fibonacci numbers satisfy the ...
1
vote
0answers
40 views

Fibonacci numbers notation

$F_{i}$ denotes the $i^{th}$ Fibonacci number, but what does it mean when there are 2 subscripts, $F_{ij}$? Context: show that $F_{i}$|$F_{ij}$ (where $i$ and $j$ are positive integers) Thanks