Find closed form of the ordinary generating function for sequences

2.6k Views Asked by At

I'm trying to find the closed form of the ordinary generating function for the following sequences:

(1) $2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0,\dotsc.$

(2) $0, 0, 1, 3, 9, 27, 81, 243,\dotsc$

Here is my work. I think I've figured out the sequences. My problem is, how do I get these into closed form? From class, I'm used to seeing closed form in other ways; for example, the geometric series would be $1/(1-x)$; binomial theorem would be $(1+z)^n$. But how would I write these in closed form? Also, am I correct in thinking that these numbers are meant to represent coefficients?

2

There are 2 best solutions below

0
On BEST ANSWER

Your second sequence as a generating function is $$ z^3+3z^4+9z^5+\dotsb=z^3(1+3z+9z^2+\dotsb)=\frac{z^3}{1-3z}. $$ while your first is $$ 2z+2z^5+2z^9+\dotsb=2z(1+z^4+z^8+\dotsb)=\frac{2z}{1-z^4}. $$ These answers are based on the fact that your indexing starts at $1$.

2
On

$0,\; 0,\; 1,\; 3,\; 9,\; 27,\; 81,\; 243,\;\ldots$

its generating function is

$0+0x+1x^2+3x^3+9x^4+27x^5+\ldots$

$x^2(1+3x+9x^2+27x^3+\ldots)$

$$x^2 \sum_{n=0}^\infty (3x)^n=x^2\frac{1}{1-3x}=\color{red}{\frac{x^2}{1-3x}}$$

The first sequence has generating function

$$2+2x^4+2x^8+2x^{12}+\ldots=2\sum_{n=0}^\infty (x^4)^n=\color{red}{\frac{2}{1-x^4}}$$