《递推关系》-课件.pptVIP

CH3 递推关系 CH3 递推关系 3.1 差分 练习 3.2 递推关系 3.2 递推关系 3.2 递推关系 研究思路： 先假设方程有解， (1) 找出方程解的结构； (2) 方程有解满足那些条件 (3) 满足这些条件的方程是否有解 即思考问题时，先找到必要条，再证必要条件是不是充 分条件，是的话当然好；不是的话，有需加哪些条件？ 1、满足递推关系的数列由其前k项决定， 前k项不同，得到的满足递推关系的 数列也就不同。 2、任给k个常数，就可以构造满足递推关系的数列 解的线性组合还是递推关系的解，解集合做成解空间。因此，仿效线性空间的知识，能否找到解空间的一组基，如果能够找到，那么通解就有了。 分情况讨论： 一、特征方程没有重根的情形 二、特征方程有重根 3.2 递推关系 即 是解空间的基底 3.2 递推关系 3.2 递推关系 类似线性空间，如果n维线性空间里，若线性映射A有n个线性无关的特征向量，则这n个线性无关的特征向量做成一组基底。 属于不同特征值的特征向量线性无关， 当A有n个特征值时，这n个线性无关的特征向量做成一组基底。 若A没有n个互异特征根时，若 有n个线性无关的特征向量做成一组基底。 3.2 递推关系 3.2 递推关系 3.3Fibonacci数 3.3Fibonacci数 3.3Fibonacci数 3.3Fibonacci数 3.4第二类strling数 第二类strling数的组合意义 第二类strling数的组合意义 1、 2、 第二类strling数的组合意义 特征方程有重根 3.2 递推关系 特征方程有重根 3.2 递推关系 特征方程有重根 3.2 递推关系 特征方程有重根 3.2 递推关系 特征方程有重根 3.2 递推关系 特征方程有重根 特征方程没有重根 3.2 递推关系 特征方程有重根 练习 3.2 递推关系 常系数线性非齐次递推关系 3.2 递推关系 常系数线性非齐次递推关系 3.2 递推关系 常系数线性非齐次递推关系 3.2 递推关系 常系数线性非齐次递推关系 3.2 递推关系 常系数线性非齐次递推关系 3.2 递推关系 常系数线性非齐次递推关系 3.2 递推关系 常系数线性非齐次递推关系 练习 3.4第二类strling数 3.4第二类strling数 3.4第二类strling数 3.4第二类strling数 3.4第二类strling数 LOGO 差分 1 递推关系 2 Fibonacci数 3 第二类stirling数 4 3.1 差分 3.1 差分 3.1 差分 3.1 差分 3.1 差分 3.1 差分 3.1 差分 3.1 差分 3.1 差分 3.1 差分 递推关系 两类常系数线性非齐次递推关系 特征方程没有重根的常系数线性齐次递推关系 特征方程有重根的常系数线性齐次递推关系 3.2 递推关系 常系数线性齐次递推关系 常系数线性齐次递推关系 3.2 递推关系 常系数线性齐次递推关系 3.2 递推关系 常系数线性齐次递推关系 3.2 递推关系 常系数线性齐次递推关系 3.2 递推关系 常系数线性齐次递推关系 3.2 递推关系 常系数线性齐次递推关系 3.2 递推关系 常系数线性齐次递推关系 3.2 递推关系 常系数线性齐次递推关系 特征方程没有重根 特征方程没有重根 3.2 递推关系 特征方程没有重根 3.2 递推关系 特征方程没有重根 3.2 递推关系 特征方程没有重根