retagged by
682 views
1 votes
1 votes
Let $h_n$ denote the number of non-negative integral solutions of the equation

$3x_1 + 4x_2 + 2x_3 + 5x_4  =  n$

Find the generating function $g(x)$ for $h_0,h_1,h_2,h_3 ... h_n$
retagged by

2 Answers

0 votes
0 votes
For number of non negative integral solution is n-11Cn-14
0 votes
0 votes
I got it partially as finding coefficient $x^{n}$ using Newton binomial expansion is not a human task, computers should be used.
The expansion looks like this:-

$x_{1}\in {(0,3,6,9,12.....)} \\ x_{2}\in {(0,4,8,12,16....)} \\ x_{3}\in {(0,2,4,6,8,.....)} \\ x_{4}\in {(0,5,10,15,20,.....)}$

$\begin{align*} &= [x^{n}](1+x^{3}+x^{6}........)(1+x^{4}+x^{8}+....)(1+x^{2}+x^{4}+....)(1+x^{5}+x^{10}+....)\\ &=[x^{n}]\frac{1}{1-x^{3}}.\frac{1}{1-x^{4}}.\frac{1}{1-x^{2}}.\frac{1}{1-x^{5}} \\ &=[x^{n}]\frac{1}{(1+x)^{2}}.\frac{1}{(1-x)^{2}}.\frac{1}{1+x^{2}}.\frac{1}{1-x^{3}}.\frac{1}{1-x^{5}} \\ &= [x^{n}]? \end{align*}$

Related questions

0 votes
0 votes
1 answer
1
1 votes
1 votes
0 answers
2
air1ankit asked Oct 9, 2017
400 views
generating function shifted Fibonacci sequence (what we actually do while finding generating function)