1.

What is the generating function for the generating sequence A = 1, 9, 25, 49,…?(a) 1+(A-x^2)(b) (1-A)-1/x(c) (1-A)+1/x^2(d) (A-x)/x^3The question was posed to me in examination.The question is from Discrete Probability topic in chapter Discrete Probability of Discrete Mathematics

Answer»

Right OPTION is (B) (1-A)-1/x

The EXPLANATION: The generating function for the sequence A. Using differencing:

A = 1 + 9X + 25x^2 + 49x^3 + ⋯(1)

−xA = 0 + x + 9x^2 + 25x^3 + 49x^4 + ⋯(2)

(1−x)A = 1 + 8x + 16x^2 + 24x^3 +⋯. Since 8x + 16x^2 + 24x^3 + ⋯ = (1-x)A-1 ⇒8 + 16x + 24x^2 +…= (1-A)-1/x.



Discussion

No Comment Found

Related InterviewSolutions