The expression for a_n which satisfies a_0=0, | vedclass

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

Question

(A) Given the recurrence relation $a_n = a_{n-1} + a_{n-2}$ with $a_0 = 0$ and $a_1 = 1$. This is the characteristic equation $r^2 - r - 1 = 0$. The r

Vedclass · Accepted Answer

$\frac{1}{\sqrt{5}}\left(\frac{1+\sqrt{5}}{2}\right)^n-\frac{1}{\sqrt{5}}\left(\frac{1-\sqrt{5}}{2}\right)^n$

Vedclass · Answer

(A) Given the recurrence relation $a_n = a_{n-1} + a_{n-2}$ with $a_0 = 0$ and $a_1 = 1$. This is the characteristic equation $r^2 - r - 1 = 0$. The roots are $r = \frac{1 \pm \sqrt{5}}{2}$. Let $a_n = A\left(\frac{1+\sqrt{5}}{2}\right)^n + B\left(\frac{1-\sqrt{5}}{2}\right)^n$. Using $a_0 = 0$,we get $A + B = 0$,so $B = -A$. Using $a_1 = 1$,we get $A\left(\frac{1+\sqrt{5}}{2}\right) - A\left(\frac{1-\sqrt{5}}{2}\right) = 1$. $A\left(\frac{1+\sqrt{5}-1+\sqrt{5}}{2}\right) = 1$ $\Rightarrow A\sqrt{5} = 1$ $\Rightarrow A = \frac{1}{\sqrt{5}}$. Thus,$B = -\frac{1}{\sqrt{5}}$. Substituting these values,$a_n = \frac{1}{\sqrt{5}}\left(\frac{1+\sqrt{5}}{2}\right)^n - \frac{1}{\sqrt{5}}\left(\frac{1-\sqrt{5}}{2}\right)^n$.

The expression for $a_n$ which satisfies $a_0=0, a_1=1$ and $a_n=a_{n-1}+a_{n-2}, \forall n \in N -\{0,1\}$ is:

Similar Questions

$A$ person wants to climb a $n$-step staircase using one step or two steps at a time. Let $C_n$ denote the number of ways of climbing the $n$-step staircase. Then $C_{18} + C_{19}$ equals

Let $n$ be the smallest positive integer such that $1+\frac{1}{2}+\frac{1}{3}+\ldots+\frac{1}{n} \geq 4$. Which one of the following statements is true?

Let $S_{k} = \frac{1+2+\ldots+k}{k}$ and $\sum_{j=1}^n S_j^2 = \frac{n}{A}(Bn^2 + Cn + D)$,where $A, B, C, D \in \mathbb{N}$ and $A$ has the least value. Then:

The sum of the series $1^2 + 2(2^2) + 3^2 + 2(4^2) + 5^2 + 2(6^2) + \dots + 2(2m)^2$ is

If $2.5+5.9+8.13+11.17+\ldots$ to $n$ terms $=an^3+bn^2+cn+d$,then $a-b+c-d=$

Vedclass Test Series

Exam Paper Generator

Online Exam Module