Solveeit Logo

Question

Database Management Systems Question on Relational Model

The Lucas sequence Ln is defined by the recurrence relation: Ln = Ln−1 + Ln−2, for n ≥ 3, with L1 = 1 and L2 = 3. Which one of the options given is TRUE?

A

Ln=(1+52)n+(152)nL_n=(\frac{1+\sqrt5}{2})^n+(\frac{1-\sqrt5}{2})^n

B

Ln=(1+52)n(153)nL_n=(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{3})^n

C

Ln=(1+52)n+(153)nL_n=(\frac{1+\sqrt5}{2})^n+(\frac{1-\sqrt5}{3})^n

D

Ln=(1+52)n(152)nL_n=(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n

Answer

Ln=(1+52)n+(152)nL_n=(\frac{1+\sqrt5}{2})^n+(\frac{1-\sqrt5}{2})^n

Explanation

Solution

The correct option is (A)