GATE CS 2018 (Forenoon) — Question 11

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

Which one of the following is a closed form expression for the generating function of the sequence \(\{a_n\}\), where \(a_n = 2n + 3\) for all \(n = 0, 1, 2, \dots\) ?
  1. A
    \(\frac{3}{(1 - x)^2}\)
  2. B
    \(\frac{3x}{(1 - x)^2}\)
  3. C
    \(\frac{2 - x}{(1 - x)^2}\)
  4. D
    \(\frac{3 - x}{(1 - x)^2}\)
Practise the full 2018-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