Question #148950

The generating function of the sequence {1,2,3...n..} is (1-z)².

Expert's answer

No.


We know that


∑n=0∞zn=11−z\sum_{n=0}^{\infin} {z^n} =\frac 1 {1-z}


Find derivative of it:


∑n=1∞n∗zn−1=1(1−z)2\sum_{n=1}^{\infin} {n*z^{n-1}} =\frac 1 {(1-z)^2}


Change n to n+1


∑n=0∞(n+1)∗zn=1(1−z)2\sum_{n=0}^{\infin} {(n+1)*z^{n}} =\frac 1 {(1-z)^2}


Hence, the generating function of the sequence {1,2,3...n..} is 1(1−z)2\frac 1 {(1-z)^2}


LATEST TUTORIALS
APPROVED BY CLIENTS