不动点求数列通项原理_【数列】浅谈“不动点”求数列通项的方法
其实“不动点”是一个非常有意思的概念,现在高考题一般不会涉及,但是我现在写的东西比较随心所欲~
这篇文章和竞赛书上的内容相比,介绍的东西相对比较简单。
一、不动点的概念与性质
对于函数
,若存在实数
,使得
,则称
是函数
的(一阶)不动点。
同样地,若
,则称
是函数
的二阶不动点。容易发现,对于一阶不动点
,有
,因此一阶不动点必然是二阶不动点。
在几何上,曲线
与曲线
的交点的横坐标即为函数
的不动点。
一般地,数列
的递推式可以由公式
给出,因此可以定义递推数列的不动点:对于递推数列
,若其递推式为
,且存在实数
,使得
,则称
是数列
的不动点。
数列的不动点有什么性质呢?若从某一项
开始,数列的取值即为
,也即
,则
,
,以此类推,根据数学归纳法,可以得到当
时,
,也即数列
在
之后“不动”了。
有时候,数列
中的值可能无法取到
,但是会“接近”
,也即收敛于
。所谓“收敛”是指当
充分大时,数列
趋向于某个值
,也即
,代入递推式即可得到
。
值得注意的是,不动点也可能不存在(或者说为复数)。文章的最后将会给出一个非常有意思的例子。
二、一阶线性递推数列
所谓“一阶线性递推数列”非常常见,是指下面的这种数列:若数列
满足
,其中
,
是给定的实数,求数列
的通项公式。
一般来说,当
时,原数列即为公差为
的等差数列,故
。
当
时,我们可以通过待定系数法构造一个公比为
的等比数列:假设存在实数
,使得
,展开得到
,解得
。
因此数列
是等比数列,累乘得
,移项后即可得到通项公式为
,其中
。
事实上,上面得到的
非常特殊:可以发现
满足方程
,也即
是数列
的不动点。这便可以给我们启发:形如
的递推数列,在处理的时候可以分以下两种情况:
(1)
,可以求出它的不动点
,之后
为等比数列;
(2)
,此时不动点不存在,
是等差数列。
并且由上面的例子得到启发,在数列的递推式两边减去不动点,可以得到较为特殊的结构。
接下来来看一个比较简单的例子:
例1 设数列
满足
,
,求数列
的通项公式。
解 令
,解得不动点
,因此变形得到
。
也即
是等比数列,且
,累乘得
,因此
。
由此看来,不动点法虽然可以说是“花里胡哨”的方法,但是在解决问题时比待定系数法直接得多。
三、分式递推数列
接下来我们来看分式递推数列,这也是不动点法主要应用的范围。所谓分式递推数列是指以下类型:若数列
满足
,其中
,
,
,
是给定的实数,求数列
的通项公式。
这时候要求它的不动点,考虑方程
,得到了一个二次方程!情况就比上面的题目复杂得多了。我们从几个例子出发:
例2 设数列
满足
,
,求数列
的通项公式。
考虑方程
,故
是数列
的不动点,根据上面的思路,尝试在递推式两边同时减去
,得到
。
注意到左右两边分别出现了
和
这样相似的结构,并且都是在分母,我们可以尝试构造新数列
,当然也可以直接变形:
也即
,因此数列
是首项为
,公差为
的等差数列,累加得
,因此
。
例3 设数列
满足
,
,求数列
的通项公式。
同样地,考虑方程
,这时候数列
有两个不动点
和
,分别在递推式两边减去
和
后,可以得到:
,
。
两式相除得
,因此数列
是首项为
,公比为
的等比数列,累乘得
,因此
。
做一个小小的总结:形如
的递推数列,处理时也可以分两种情况:
(1)若其有一个不动点
,则
是等差数列;
(2)若其有两个不动点
,
,则
是等比数列。
当然,分式递推数列不只有上面那种简单的情况,可以看下面这个例子:
例4 设数列
满足
,
,求数列
的通项公式。
事实上,
,这不同于上面的类型,但是否可以用同样的方法处理呢?
同样尝试求它的不动点:
,因此
和
是数列
的两个不动点,变形得到:
,
。
两式相除得
,又
,迭代得到
,由此解得数列的通项公式
。
由此看来,对于比较复杂的分式型递推数列,也可以通过减去不动点来进行代数变形,从而使等式的两边出现类似的结构,更易于处理。
四、没有不动点的情况?
其实我觉得吧,这里才是这篇文章比较精彩的地方。这就是我在开头讲的,比较有意思的不动点不存在的情况。
例5 设数列
满足
,
,求数列
的通项公式。
考虑方程
,这时候数列的不动点不存在!
但将不动点扩展到复数域内,可以得到
与
是数列
的两个不动点,接下来根据复数的四则运算,我们看看能得到上面结果:
,
。
两式相除得
,又
,迭代得
,由此解得
,并且根据上面的递推公式可以知道,数列的通项公式虽然由复数给出,但是每一项都是实数。
当然,这道题目还有一种比较漂亮的做法:注意到
,根据
变形即可得到
。
因此作换元
,整理得到
,因此
是等比数列,又根据
得到
,故
,因此
。
通过这个例子也可以看出“三角复数不分家”。
经 @寒蝉凄切 提醒,当不动点是复数的时候,数列必定是周期数列,例如上面的这个例子。
说到这个,才想起一个新的例子:
例6 设数列
满足
,
,求数列
的通项公式。
其中
,因此数列以
为周期。
考虑方程
,此时数列也没有不动点(或者说不动点为复数)。
不动点求数列通项原理_【数列】浅谈“不动点”求数列通项的方法相关推荐
- 浅谈共线性的产生以及解决方法(中篇——今生)
浅谈共线性的产生以及解决方法(中篇--今生) 上篇我们讲到共线性概念以及共线性问题存在时对模型的影响.那么如何对样本数据中存在的共线性问题进行诊断呢? 3 多重共线性的诊断方法 3.1 相关系数法 对 ...
- 怎么把ps转化成html,【论文】浅谈Photoshop转化成Html的方法.pdf
科技信息 计算机与网络 浅谈Photoshop 转化成Html 的方法 江苏经贸职业技术学院信息系 马 涛 [摘 要]Photoshop 是公认最出色的图像处理软件之一,与平面设计或者广告设计一样,网 ...
- 浅谈共线性的产生以及解决方法(上篇——前世)
标题:浅谈共线性的产生以及解决方法(上篇--前世) 1. 多元线性回归模型 在线性相关条件下,两个或两个以上解释变量对一个被解释变量的数量变化关系,称之为多元线性回归分析,由多元线性回归分析得到的数学 ...
- 浅谈Python类的属性和方法
浅谈Python类的属性和方法 参考文献 在python中,有私有属性和公有属性,方法我们也一样,他们之间有何区别? 还有类属性和实例属性又是怎么回事? 静态方法和类方法又有什么区别? 我们在工作过程 ...
- 浅谈系统性能提升的经验和方法
浅谈系统性能提升的经验和方法 随着信息技术的快速发展,系统性能优化变得越来越重要.在现代应用程序中,高性能系统已经成为了一个非常重要的目标,因为这可以帮助提高用户体验和提高生产力.在本篇博客中,我将探 ...
- 不动点求数列通项原理_不动点法求数列的通项.pdf
维普资讯 厂-m.一簸 ||.- l_¨ |≯|蠢嚣.| < 日 § 数 列 的通 项 一 杭州外国语学校 徐国君 文[1]中提出了一种称为 "常数消去法"妙求形如 3 不动 ...
- 不动点求数列通项原理_不动点法和数列通项公式
写这篇文章的原因是一直耿耿于怀的这个题目: 因为是浙江题,当时官方给出的答案是利用不动点法判断,不动点法或者特征根法求通项公式并不是全国卷考生的复习内容,当时只是觉得这部分内容有点过于花里胡哨没有太大 ...
- 群晖nas存储系统原理_今夜来谈群晖----缓存、NAS和SSD那些事
群晖NAS非官方入门手册 篇十二:今夜不谈群晖---关于NAS.硬盘和数据的学习笔记_NAS存储_什么值得买post.smzdm.com 上文我曾说过准备写一篇群晖NAS缓存方面的教程.在讨论群晖N ...
- 用matlab2012b计算自控原理的稳态误差,浅谈用终值定理计算自控原理中的稳态误差...
·115· 哈尔滨职业技术学院学报 2013年第2 期 Journal of Harbin Vocational & Technical College 在自动控制原理中,控制系统的稳态误差是 ...
- python股票网格交易法详解_干货 | 浅谈网格交易法
原标题:干货 | 浅谈网格交易法 网格交易法的基本原理就是把行情的所有日间上下的波动全部囊括,它不会放过任何一次的行情上下波动. 不管市场价格如何上下波动,不外3种形态:上涨,盘整,下跌.由于不同的操 ...
最新文章
- Leetcode 之Binary Tree Postorder Traversal(44)
- 屏蔽控制台应用程序的窗口#pragma comment(linker, /subsystem:windows /ENTRY:mainCRTStartup)...
- 选择控件— UI组件系列
- 洛谷P5664:Emiya 家今天的饭(容斥、dp)
- CIO启示:转向数字业务为传统IT带来颠覆性影响
- sql 超时时间已到.在操作完成之前超时时间已过或服务器未响应.,sqlserver Timeout 时间已到。在操作完成之前超时时间已过或服务器未响应...
- 5 月编程语言排行榜:C 重回第一,今年编程语言名人堂冠军还会是它吗? | 原力计划...
- 长按UIWebView上的图片保存到相册
- C程序设计,贪吃蛇程序
- 阿里语音识别sdk_demo--发送音频数据帧的过程
- 《谷物大脑》笔记(初稿)
- 为什么中国没有CES ? | 云栖大会科技榜单
- service worker使用
- 不同手机型号图文预览_各种手机型号的查询方法(国外英文资料).doc
- R语言下载GEOquery包
- 机器学习笔记(九)聚类算法Birch和层次聚类Hierarchical clustering
- Python爬虫底层知识简介 - AI小白进阶之路
- Web前端从入门到精通(第五周)
- x10ti怎么禁用核显_第十代酷睿H性能提升了多少?8核16线程i7 10875H独家测试告诉你答案...
- 浙江仙居“土味”民俗迎中国年:留住乡愁记忆
热门文章
- java如何输出省略号_关于java:此方法签名中的省略号(…)是什么?
- Adaptive icon 一 :理解 Android 的「自适应图标」
- 什么镜头最适合拍风景_外出旅游,用什么镜头拍风光照比较好?
- c++文件的读取和写入
- markdown编辑器推荐(附官网)
- 得胃病者的饮食原则 养胃及食疗菜谱介绍做法
- 2014 年度 Git@OSC【非GitHub】 最热门的 50 个项目
- 安装DevExpress后如何在工具箱显示Dev控件
- Dynamics CRM 审批流引擎
- 前5名:Raspberry Pi龙卷风警告系统,用于物联网开发的4个开放式开发板等