Home › Previous year questions › GATE 2023 CS › Question 15GATE 2023 CS – Question 15 Engineering Mathematics · Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) · 1 mark · Multiple choice
The Lucas sequence $L_n$ is defined by the recurrence relation: $L_n = L_{n-1} + L_{n-2}$, for $n \ge 3$, with $L_1 = 1$ and $L_2 = 3$. Which one of the options given is TRUE?
$L_n = \left(\frac{1+\sqrt5}{2}\right)^n + \left(\frac{1-\sqrt5}{2}\right)^n$ $L_n = \left(\frac{1+\sqrt5}{2}\right)^n - \left(\frac{1-\sqrt5}{3}\right)^n$ $L_n = \left(\frac{1+\sqrt5}{2}\right)^n + \left(\frac{1-\sqrt5}{3}\right)^n$ $L_n = \left(\frac{1+\sqrt5}{2}\right)^n - \left(\frac{1-\sqrt5}{2}\right)^n$ Practise this question in The GATE Grind →
Show answer and explanation Correct answer: (A) $L_n = \left(\frac{1+\sqrt5}{2}\right)^n + \left(\frac{1-\sqrt5}{2}\right)^n$
Explanation The characteristic roots are φ and ψ = (1±√5)/2. With L_n = φ^n + ψ^n, L_1 = φ+ψ = 1 and L_2 = φ²+ψ² = 3, matching the given values.
More Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) questions GATE 2023 CS Q48 – Let U = \1, 2, , n\, where n is a large positive integer greater than 1000. Let k be a… GATE 2022 CS Q32 – The number of arrangements of six identical balls in three identical bins is . GATE 2022 CS Q36 – Which one of the following is the closed form for the generating function of the sequence… GATE 2021 CS (CS1) Q29 – There are 6 jobs with distinct difficulty levels, and 3 computers with distinct processing… GATE 2020 CS Q52 – The number of permutations of the characters in LILAC so that no character appears in its… GATE 2019 CS Q15 – Let U=\1,2,,n\. Let A=\(x,X) x X,\ X U\. Consider the following two statements on A . I. A… All Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) questions →