欢迎来到天天文库
浏览记录
ID：50707241
大小：196.00 KB
页数：4页
时间：2020-03-14
《非线性递推数列.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、二、非线性递推数列目的要求：掌握常见的非线性递推数列的通项求法（化为：一阶线性、恒等变形、不动点法、数归法、母函数法等）重点：（难点）根据其特点采用相应方法求1、分式递推数列：⑴若，则令其为（一阶线性……）⑵若，用不动点法（P166TH10）例1、，求解：即则例2、，求解：变形：令（化为⑴型）则是等差且常…题中恰好是的根，即为的不动点TH9P166TH10P166则①是等比……②是等差……2、其他非线性递推数列恒等变形后（书上例10、11、12）例10、，求解：变形（非连续二项）即：（为常数列）二阶常线性齐次……（特征根法）例12、解：变
2、形，即：迭代例11、求证：解：（猜测后证明）适用于递推关系复杂，不便求（或证明）时，时，1）猜测：（再证：为整数，则为（0，1）内的纯小数）2）数学归纳法证明，设n=0、1、2显然成立假设n=k时，结论成立，则n=k+1时由又则（为记k取奇、偶数，恒为）猜测成立1）再证为整数为整数，为（0，1）内的纯小数对任意自然数n，例15、母函数法将数列当多项式函数联系是研究组合数性质的有效方法之一一般：多项式称为数列的母函数（有限、无限均可）而母函数可求和函数，从而可借助母函数求线性递推数列的通项例15、解：（显然特征根法可求）现用母函数法令①设法
3、求出，即可求寻求由②③①+②+③得：
此文档下载收益归作者所有
