《离散数学》杨争锋ch06-4幻灯片资料.pptVIP

§7.4 Generating Functions (生成函数) Introduction (1) Motivations (a) can be used to solve many types of counting problems; (b) can also be used to solve recurrence relations; (c) can also be used to prove combinational identities. (4) Remark (备注) We can define generating functions for finite sequences of real numbers by extending a finite sequence a0, a1, …, an into infinite sequence by setting an+1=0, an+2=0, and so on. (5) Example 2 (page 436) What is the generating function for the sequence 1, 1, 1, 1, 1, 1? Solution: The generating function of 1,1,1,1,1,1 is