GATE CS 2022 (Forenoon) — Question 36

Discrete MathematicsRecurrence Relations and Generating FunctionsMCQ2 marks · −2/3 if wrongHard

Which one of the following is the closed form for the generating function of the sequence \(\{a_n\}_{n \geq 0}\) defined below?
\[ a_n = \begin{cases} n + 1, & n \text{ is odd} \\ 1, & \text{otherwise} \end{cases} \]
  1. A
    \(\frac{x(1+x^2)}{(1-x^2)^2} + \frac{1}{1-x}\)
  2. B
    \(\frac{x(3-x^2)}{(1-x^2)^2} + \frac{1}{1-x}\)
  3. C
    \(\frac{2x}{(1-x^2)^2} + \frac{1}{1-x}\)
  4. D
    \(\frac{x}{(1-x^2)^2} + \frac{1}{1-x}\)
Practise the full 2022-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