Let u_n = frac{1}{sqrt{5}} left[ left( frac{1 | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) The given expression is the Binet's formula for the $n$-th Fibonacci number,where $u_n = F_n$.Let $\alpha = \frac{1 + \sqrt{5}}{2}$ and $\beta = \

Vedclass · Accepted Answer

$u_{n+1} = u_n + u_{n-1}$

Vedclass · Answer

(A) The given expression is the Binet's formula for the $n$-th Fibonacci number,where $u_n = F_n$.Let $\alpha = \frac{1 + \sqrt{5}}{2}$ and $\beta = \frac{1 - \sqrt{5}}{2}$.Then $u_n = \frac{\alpha^n - \beta^n}{\alpha - \beta}$.We know that $\alpha$ and $\beta$ are roots of the quadratic equation $x^2 - x - 1 = 0$,so $\alpha^2 = \alpha + 1$ and $\beta^2 = \beta + 1$.For $n \ge 1$,$u_{n+1} = \frac{\alpha^{n+1} - \beta^{n+1}}{\sqrt{5}}$.$u_n + u_{n-1} = \frac{1}{\sqrt{5}} [(\alpha^n - \beta^n) + (\alpha^{n-1} - \beta^{n-1})] = \frac{1}{\sqrt{5}} [\alpha^{n-1}(\alpha + 1) - \beta^{n-1}(\beta + 1)]$.Since $\alpha + 1 = \alpha^2$ and $\beta + 1 = \beta^2$,we get $u_n + u_{n-1} = \frac{\alpha^{n+1} - \beta^{n+1}}{\sqrt{5}} = u_{n+1}$.Thus,the recurrence relation is $u_{n+1} = u_n + u_{n-1}$.

Let $u_n = \frac{1}{\sqrt{5}} \left[ \left( \frac{1 + \sqrt{5}}{2} \right)^n - \left( \frac{1 - \sqrt{5}}{2} \right)^n \right]$,for $n = 0, 1, 2, ...$. Then which of the following is true?

Similar Questions

$\sum_{k=1}^{\infty} \sum_{r=0}^k \frac{1}{3^k} \binom{k}{r}$ is equal to

If $\frac{2+4+6+8+\dots+\text{upto } n \text{ terms}}{1+3+5+7+\dots+\text{upto } n \text{ terms}} = \frac{37}{36}$,then $n = $

If $S_{n} = 4 + 11 + 21 + 34 + 50 + \ldots$ to $n$ terms,then $\frac{1}{60}(S_{29} - S_{9})$ is equal to $.......$.

The value of the expression $1.(2 - \omega )(2 - {\omega ^2}) + 2.(3 - \omega )(3 - {\omega ^2}) + ....... + (n - 1).(n - \omega )(n - {\omega ^2}),$ where $\omega$ is an imaginary cube root of unity,is

Vedclass Test Series

Exam Paper Generator

Online Exam Module