李凡长版 合数学课后习题答案习题4.docVIP

第四章 生成函数 求下列数列的生成函数： （1）{0,1,16,81,…,n4,…} 解：G{k4}= （2） 解：= （3）{1,0,2,0,3,0,4,0,……} 解：A(x)=1+2x2+3x4+4x6+…=（）2. （4）{1,k,k2,k3,…} 解：A(x)=1+kx+k2x2+k3x3+…=. 求下列和式： （1）14+24+…+n4 解：由上面第一题可知，{n4}生成函数为 A(x)==， 此处ak=k4.令bn=14+24+…+n4，则bn=，由性质3即得数列{bn}的生成函数为 B(x)= ==. 比较等式两边xn的系数，便得 14+24+…+n4=bn= （2）1·2+2·3+…+n(n+1) 解：{ n(n+1)}的生成函数为A(x)= =，此处ak= n(n+1). 令bn=1·2+2·3+…+n(n+1)，则bn=.由性质3即得数列{bn}的生成函数为B(x)= ===. 比较等式两边xn的系数，便得 1·2+2·3+…+n(n+1)= bn=. 利用生成函数求解下列递推关系： （1）; 解：令A(x)= 则有A(x)-f(0)-f(1)x= = = =7x(A(x)-f(0))-12x2A(x). 将f(0)=2，f(1)=7代入上式并整理，得 . （2）; 解：令A(x)=，则有 A(x)-f(0)= = =3xA(x)+15x·. A(