edited by
877 views
3 votes
3 votes

1. Find the coefficient of $x^{10}$ in the power series.

$\left ( 1+x^{2}+x^{4}+x^{6}+x^{8}+.... \right )\left ( 1+x^{4}+x^{8}+x^{12}+.... \right )\left ( 1+x^{6}+x^{12}+x^{18}+.... \right )$

Ans. $\frac{1}{\left ( 1-x^{2} \right )\left ( 1-x^{4} \right )\left ( 1-x^{6} \right )}$........now not able to proceed.

2.Provide a closed formula for the sequence it determines x2+3x+7+(1/(1-x2))

edited by

4 Answers

Best answer
1 votes
1 votes
$\left ( 1+x^{2}+x^{4}+x^{6}+x^{8}+.... \right )\left ( 1+x^{4}+x^{8}+x^{12}+.... \right )\left ( 1+x^{6}+x^{12}+x^{18}+.... \right )$

 

= $(\dfrac{1}{(1-x^2)})^1 .(\dfrac{1}{(1-x^4)})^1. (\dfrac{1}{(1-x^6)})^1$

 

=$\sum_{k_1 = 0}^{\infty }\binom{n+k_1-1}{k_1}(x^2)^{k_1}.\sum_{k_2 = 0}^{\infty }\binom{n+k_2-1}{k_2}(x^4)^{k_2}.\sum_{k_3 = 0}^{\infty }\binom{n+k_3-1}{k_3}(x^6)^{k_3}$                                             

 

 $\because \ (\dfrac{1}{1-x})^n \ = \ \sum_{k = 0}^{\infty }\binom{n+k-1}{k}(x)^{k}$

 

= $\sum_{k_1 = 0}^{\infty }\binom{k_1}{k_1}(x^2)^{k_1}.\sum_{k_2 = 0}^{\infty }\binom{k_2}{k_2}(x^4)^{k_2}.\sum_{k_3 = 0}^{\infty }\binom{k_3}{k_3}(x^6)^{k_3}$

 

= $\sum_{k_1 = 0}^{\infty }(x^2)^{k_1}.\sum_{k_2 = 0}^{\infty }(x^4)^{k_2}.\sum_{k_3 = 0}^{\infty }(x^6)^{k_3}$

 

$k_1 = 1 , k_2 = 2, k_3 = 0$

$= (x^2)(x^8). = 1.x^{10}$ , we get the $co-efficient \  of  \ x^{10} \  is \  1$

 

$k_1 = 0 , k_2 = 1, k_3 = 1$ , we get the $co-efficient \  of  \ x^{10} \  is \  1$

 

$k_1 = 2 , k_2 = 0, k_3 = 1$ , we get the $co-efficient \  of  \ x^{10} \  is \  1$

 

$k_1 = 5 , k_2 = 0, k_3 = 0$ , we get the $co-efficient \  of  \ x^{10} \  is \  1$

 

$k_1 = 3 , k_2 = 1, k_3 = 0$ , we get the $co-efficient \  of  \ x^{10} \  is \  1$

 

On adding we get $1 + 1 + 1 + 1 + 1 = 5$
selected by
2 votes
2 votes
I think answer will be 5,

We can solve this by brute force ,as we can see {046,280,406,640, and (10)00}

(046 =0 means $ x^{0} $ from first sequence  4 means $x^4 $ from second sequence  6 means $ x^6 $ from third sequence)

only these 5 can make only $X^{10}$ and all have coefficient as 1

{$X^{10}+X^{10}+X^{10}+X^{10}+X^{10}$   }

=Coeff.of $X^{10}$ will be 5
1 votes
1 votes
for 2nd question as we can see,$(1/1-x^2)$ is the result of $ \sum_{0}^{n} x^{2n}$  ,where coefficient  for odd power is 0 and for even power is 1 but first three term we have to adjust .as we can see $7+3x+x^2+(1+x^2+x^4........) =8+3x+2x^2+x^4+x^6.......$

as we can see $a_0$=8,$a_1$=3,$ a_2$=2  ,for n>2,$a_n$=0 ( n is odd) $a_n$=1 (n is even) .
0 votes
0 votes
$\frac{1}{\left ( 1-x^{2} \right )\left ( 1-x^{4} \right )\left ( 1-x^{6} \right )}$

$=\frac{1}{\left ( 1-x \right )\left ( 1+x \right )}.\frac{1}{\left ( 1-x \right )\left ( 1+x \right )\left ( 1+x^{2} \right )}.\frac{1}{\left ( 1-x \right )\left ( 1+x^{3} \right )\left ( 1+x+x^{2} \right )}$

$=\frac{1}{\left ( 1-x \right )^{3}\left ( 1+x \right )^{2}.\left ( 1+x^{2} \right ).\left ( 1+x+x^{2} \right )}$

$=\left ( 1-x \right )^{-3}.\left ( 1+x \right )^{-2}.\left ( 1+x^{2} \right )^{-1}\left ( 1+x+x^{2} \right )^{-1}$

$=\left ( 1-x \right )^{-2}.\left ( 1+x \right )^{-2}.\left ( 1+x^{2} \right )^{-1}\left ( 1-x^{3} \right )^{-1}$

Now deriving

$=\left ( 1-x \right )^{-2}.\left ( 1+x \right )^{-2}.\left ( 1+x^{2} \right )^{-1}\left ( 1-x^{3} \right )^{-1}$

we get

$=\sum_{r=0}^{\alpha }\left ( -1 \right )^{r}\binom{2+r-1}{r}.\left ( \sum_{r=0}^{\alpha }\left ( -1 \right )^{r}.x^{r} \right )^{2}.\left ( 1-x^{2}+x^{4}-x^{6}+.... \right )\left (1+x^{3}+x^{6}+x^{9}+... \right )$

$=1.1.\left ( -1 \right ).1+1.1.1.1+\binom{1+8}{8}\left ( -1 \right )^{2}.1.1+\binom{1+6}{6}\left ( -1 \right )^{4}.1.1+\binom{1+4}{4}\left ( -1 \right )^{6}.1.1+\binom{1+2}{2}\left ( -1 \right )^{8}.1.1+\binom{1+0}{0}\left ( -1 \right )^{10}.1.1$
edited by

Related questions

3 votes
3 votes
1 answer
1
Mk Utkarsh asked Mar 7, 2019
522 views
Find the generating function for the sequence $\left \{ a_n \right \} where $$a_n = \Large \binom{10}{n+1} $ for n = 0,1,2,….Sol. $\Large \binom{10}{1} + \binom{10}{2...
0 votes
0 votes
0 answers
3
Shivam_j asked Dec 22, 2022
527 views
What is the closed form for the generating function for the sequence : 0,1,-2,4,-8,16,-32,64,...
1 votes
1 votes
1 answer
4
raun220 asked Jul 6, 2017
388 views
The coefficient of $x^{17}$ in the expansion of $(x^2 + x^3 + x^4 + x^5)*(x^3 + x^4 + x^5 + x^6)*(x^4 + x^5 + x^6 + x^7).$