Discrete math - coefficients

38 Views Asked by At

Determinate the coefficient of $x^k $ of the generating function $f(x)=\frac{x}{1-3x}$

Im trying to do this exercise but something seems wrong. If someone has hints I would appreciate. Thanks in advance So, $f (x)=\frac{x}{1-3x}=- \frac{1}{3} \frac{1}{1- \frac{1}{3x}}=- \frac{1}{3} \sum ( \frac{1}{3x})^k$

So the coefficient is $-\frac{1}{3} ( \frac{1}{3})^k = - \frac{1}{3 \cdot 3^k} $

2

There are 2 best solutions below

0
On BEST ANSWER

$$\frac {1}{1-x}= \sum_{n=0}^{\infty} x^n$$ $$\frac {1}{1-3x}= \sum_{n=0}^{\infty} 3^nx^n$$ $$\frac {x}{1-3x}= \sum_{n=0}^{\infty} 3^nx^{n+1}$$ Now adjust the indeces.

0
On

Don't divide by $3x$, so that $$\frac{x}{1-3x} = x\frac{1}{1-3x}= x\sum_{n=0}^\infty (3x)^n=\sum_{n=0}^\infty 3^n x^{n+1}$$ and thus the coefficient is $3^{k-1}$