[高等教育]组合数学ch06.pptVIP

第六章 递推关系 主 要 内 容 §6.1 递推关系的建立 §6.2 常系数线性齐次递推关系的求解 §6.3 常系数线性非齐次递推关系的求解 §6.4 用生成函数求解递推关系 §6.5 用迭代和归纳法求解递推关系 定义6.1 给定一个数列 H(0), H(1),…, H(n),… 若存在整数n0，使当n≥n0时，可以用等号（或大于号，小于号）将H(n)与其前面的某些项H(i)，0≤ i ≤n，联系起来的式子叫做一个递推关系。 递推关系(用等号)也称递归关系，递归方程。 从本质上讲，递推关系是研究整变量函数的或者说是研究数列的，与此对应的是连续论域中的微分方程。因此，我们可以类似的方法对它们进行研究。 递推关系的常用求解方法 （1）特征根法；(§6.2, §6.3) （2）迭代法和归纳法；(§6.5) （3）生成函数法；（§6.4） 例6.1.2 Fibonacci数列问题 是一个古老的数学问题，是于1202年提出的。 问题表述如下: 把一对兔子（雌、雄各一只）在某年的 开始放到围栏中，每个月这对兔子都生出一 对新兔，其中雌、雄各一只。由第二个月开 始，每对新兔每个月也生出一对新兔，也是 雌、雄各一只。问n个月后围栏中有多少对兔 子？这是一个数学模型的形象表示，不能真 正用来表示兔子的繁殖规律。 则称作k阶