0

9.7kviews

$\text{Find the generating function for the following finite sequences} \\1. \ \ \ \ 1, 1, 1, 1, 1, 1,......$

written 7.9 years ago by teamques10 ★ 68k

modified 2.3 years ago by sagarkolekar ★ 11k

discrete mathematics

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

842views

written 7.9 years ago by teamques10 ★ 68k

Assume the generating function

$f(x)=a_0+a_1x+a_2 x^2+a_3 x^3+……$

But, the given sequence is {1, 1, 1, 1, 1…………………}. Using this sequence, the expression above becomes

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

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

ADD COMMENT SHARE EDIT