组合数学第二章课后习题答案.docVIP

2.1题（陈兴） 求序列{ 0，1，8，27，}的母函数。 解： 由序列可得到 因为 设 设 由以上推理可知= 所以可通过求得得到序列的母函数： 2.2题（陈兴） 已知序列，求母函数 解： = 因为 所以 所以就是所求序列的母函数。 2.3题（陈兴） 已知母函数，求序列{}。 解： = 由得 所以由两式相加得：对应序列{}={11，39，} 2.4题（陈兴） 已知母函数，求序列{}。 解： = 则= 2.5题（陈兴） 设，其中是Fibonacci数。证明：，n=2.3.4….. 求{}的母函数。 解： (1).已知则= 则 则 (2)． = = = = 2.6题（陈兴） 求序列{1，0，2，0，3，0，}的母函数。 解： 序列=== == 2.7题（顿绍坤） 设=1/(1-x^2)^2 求 解 设 所以 1） 2） 2.8题（顿绍坤） 求下列序列的母函数： (1)1,0,1,0,1,0，… (2)0,-1,0,-1,0,-1,… (3)1,-1,1,-1,1,-1,… 解： (1) (2) (3) 2.9题（顿绍坤） 设 证明：