Skip to content
Related Articles
Open in App
Not now

Related Articles

GATE | GATE CS 2018 | Question 18

Improve Article
Save Article
  • Last Updated : 09 Mar, 2018
Improve Article
Save Article

Which one the following is a closed form expression for the generating function of the sequence {an}, where an = 2n + 3 for all n = 0, 1, 2,…?
3
(A) A
(B) B
(C) C
(D) D


Answer: (D)

Explanation: Given an = 2n + 3

Generating function G(x) for the sequence an is
G(x) = \sum_{n=0}^{\infty} a_n x^n

= \sum_{n=0}^{\infty} 2n(x^n) + 3(x^n)

= 2 \sum_{n=0}^{\infty} n(x^n) + 3 \sum_{n=0}^{\infty} x^n

= 2(0+x+2x2+3x3+…..) + 3(1+x+x2+….)

We know that \frac{1}{1-x} = 1+x+x2+….

x+2x2+3x3+… = x(1+2x+3x2+….) = \frac{x}{(1-x)^2}

Substituting calculated values in G(x)

G(x) = 2(\frac{x}{(1-x)^2}) + 3(\frac{1}{1-x})

= \frac{2x+3-3x}{(1-x)^2}

= \frac{3-x}{(1-x)^2}

Quiz of this Question

My Personal Notes arrow_drop_up
Previous
GATE | GATE CS 2018 | Question 17
Next
Data Structures and Algorithms | Set 2
Related Articles
1. GATE | GATE CS Mock 2018 | Question 39
2. GATE | GATE CS 2018 | Question 5
3. GATE | GATE CS 2018 | Question 6
4. GATE | GATE CS 2018 | Question 4
5. GATE | GATE CS Mock 2018 | Set 2 | Question 23
6. GATE | GATE CS Mock 2018 | Set 2 | Question 24
7. GATE | GATE CS Mock 2018 | Set 2 | Question 25
8. GATE | GATE CS Mock 2018 | Set 2 | Question 26
9. GATE | GATE CS Mock 2018 | Set 2 | Question 27
10. GATE | GATE CS Mock 2018 | Set 2 | Question 28
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
GeeksforGeeks
Vote for difficulty
Article Tags :
Report Issue
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox

Start Your Coding Journey Now!