递推关系和生成函数.pptVIP

7.1 某些数列 本次课首先讨论由数列生成递归关系 令 h0, h1, h2, …,hn, …是一个数列。其中 hn称作该数列的通项或生成项。 对于上述数列，定义其部分和如下： s0 = h0 s1 = h0 + h1 …… 则由部分和 s0, s1, s2, …, sn, … 亦然构成数列。 我们熟悉的数列有： 算术数列：其中每个后项比前项大一个常数q。 几何数列：其中每个后项是前项的q倍。 一旦我们指定了初始项h0和常数q，上述两个数列的序列就唯一确定了： 算术数列： h0, h0+q, h0+hq,…… h0+nq….. 通项为： hn= h0+ nq (n≥1) 相邻两项有关系： hn= hn-1+ q (n≥1) 前n项和公式： 几何数列： h0, qh0, q2h0, q3h0,…… qnh0…... 通项为： hn= qnh0 (n≥1) 相邻两项有关系： hn= qhn-1 (n≥1) 前n项和公式： 例：几何序列