Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 5 Marks

Year: Dec 2013

Assume the generating function

$$f(x)=a_0+a_1x+a_2x^2+a_3x^3+...... \hspace{5cm}(i)$$

But, the given sequence is (1,2,3,4).Using this sequence, the expression (1) becomes

$f(x)$ $=1+2x+3x^2+4x^3+..... \\ =(1-x)^{-2}$

Accordingly, $f(x)=(1-x)^{-2}$ is the generating function for the given sequence (1,2,3,4).