GATE CS 2023 (Forenoon) — Question 15

Discrete MathematicsRecurrence Relations and Generating FunctionsMCQ1 mark · −1/3 if wrongHard

The Lucas sequence \( L_n \) is defined by the recurrence relation:
\[ L_n = L_{n-1} + L_{n-2}, \text{ for } n \ge 3, \]
with \( L_1 = 1 \) and \( L_2 = 3 \). Which one of the options given is TRUE?
  1. A
    \( L_n = \left(\frac{1 + \sqrt{5}}{2}\right)^n + \left(\frac{1 - \sqrt{5}}{2}\right)^n \)
  2. B
    \( L_n = \left(\frac{1 + \sqrt{5}}{2}\right)^n - \left(\frac{1 - \sqrt{5}}{3}\right)^n \)
  3. C
    \( L_n = \left(\frac{1 + \sqrt{5}}{2}\right)^n + \left(\frac{1 - \sqrt{5}}{3}\right)^n \)
  4. D
    \( L_n = \left(\frac{1 + \sqrt{5}}{2}\right)^n - \left(\frac{1 - \sqrt{5}}{2}\right)^n \)
Practise the full 2023-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Recurrence Relations and Generating FunctionsTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group