跳至主要內容

不动点和蛛网图

LincZero大约 4 分钟

不动点和蛛网图

B站:杨大师网课

不动点和蛛网图系列(共5节,不分p,是5个不同的视频)

目录

实数的不动点

相关概念

  • 数列的生成函数
    • 定义:也叫特征函数,an+1yanxa_{n+1}\rightarrow y,a_n\rightarrow x得到的函数
    • 举例:an+1=an2nN+y=x2a_{n+1}=a_n^2,n\in N^+\Rightarrow y=x^2
  • 数列的迭代
    • 定义:根据初始值及递推关系逐一计算数列各项的过程(前一次计算时的 y 是后一次计算时的 x)
  • 数列的不动点
    • 定义:满足an+1=annN+a_{n+1}=a_n,n\in N^+ana_n的数值
    • 举例:an+1=an2=an  am=0an=1  a1=01\because a_{n+1}=a_n^2=a_n ~~\therefore a_m=0或a_n=1 ~~\therefore a_1=0或1
  • 补充
    • 数列的“不动点”其实不是点,而是数值
    • a1=不动点a_1=不动点,则数列是常数数列,an=不动点a_n=不动点

进一步分析

任何实数数列都有不动点吗?an+1=an2+8=anan2an+8=0an无实数解a_{n+1}=a_n^2+8=a_n\Leftrightarrow a_n^2-a_n+8=0\Rightarrow a_n无实数解

  • 数列角度:\left\{\begin{align} &a_{n+1}=a_n \\ &a_{n+1}=a_n^2+b \end{align}\right.有解
  • 函数角度:\left\{\begin{align} &y=x \\ &y=x^2+b \end{align}\right.有解
  • 函数图像角度:
    • 生成函数的图像与直线y=xy=x有交点
    • 生成函数图像与直线y=xy=x的交点的横(纵)坐标=不动点

例题

3、(2019浙江10改编)已知数列{an}满足a1=aan+1=an2+6nN+,则(     )A.b=12时,aRa10>10恒成立B.b=14时,aRa10>10恒成立C.b=2时,aRa10>10恒成立D.b=4时,aRa10>10恒成立 例3、(2019浙江10改编)已知数列\{a_n\}满足a_1=a,a_{n+1}=a_n^2+6,n\in N^+,则(~~~~~)\\ \begin{aligned} &A.当b=\frac12时,\forall a\in R,a_{10}>10恒成立 &&B.当b=\frac14时,\forall a\in R,a_{10}>10恒成立\\ &C.当b=-2时,\forall a\in R,a_{10}>10恒成立 &&D.当b=-4时,\forall a\in R,a_{10}>10恒成立 \end{aligned}

易知:b=12时,无不动点b=14时,不动点12b=2时,不动点12b=4时,不动点1±172(实际不用算,画图判断出不动点<10即可)b=\frac12时,无不动点\\ b=\frac14时,不动点\frac12\\ b=-2时,不动点-1或2\\ b=-4时,不动点\frac{-1\pm\sqrt{17}}{2}\\ (实际不用算,画图判断出不动点<10即可)

故排除BCD

而A易证其单调递增,a1=0a_1=0时数列最小,递推(可用放缩简化计算量)后其成立

不动点的分类

a11时,随着n增大an逐渐“远离”不动点,叫“排斥不动点”,如y=2xan逐渐“靠拢”不动点,叫“吸引不动点”,如y=12xa_1\neq1时,随着n增大\\ a_n逐渐“远离”不动点,叫“排斥不动点”,如y=2x\\ a_n逐渐“靠拢”不动点,叫“吸引不动点”,如y=\frac12x

“蛛网图”的来历和本质

“蛛网图”来历和本质

迭代计算是一个代数运算的过程(前一步的y,是后一步的x);“蛛网图”是把迭代过程几何(图像)化处理

利用圆弧映射

Screenshot_20201106_012027_tv.danmaku.bili
Screenshot_20201106_012027_tv.danmaku.bili

利用y=x映射

Screenshot_20201106_012617_tv.danmaku.bili
Screenshot_20201106_012617_tv.danmaku.bili

不动点类型和性质

Screenshot_20201106_012832_tv.danmaku.bili
Screenshot_20201106_012832_tv.danmaku.bili

吸引不动点(线性和振荡吸引)

Screenshot_20201106_013419_tv.danmaku.bili
Screenshot_20201106_013419_tv.danmaku.bili

排斥不动点

Screenshot_20201106_013505_tv.danmaku.bili
Screenshot_20201106_013505_tv.danmaku.bili

半吸半排不动点

Screenshot_20201106_013815_tv.danmaku.bili
Screenshot_20201106_013815_tv.danmaku.bili

小结

Screenshot_20201106_013833_tv.danmaku.bili
Screenshot_20201106_013833_tv.danmaku.bili

个人总结

总之画图分析,简单明了不用记

  • 不要记排斥和吸引,记向左还是向右
    • 生长函数在y=x之上的,会往右
    • 生长函数在y=x之下的,会往左
    • 生长函数在y=x相交的,会不动
    • 这样在生长函数与y=x有多个交点时,也成立
  • 生长函数非单调时
    • 有多种情况
      • 间断点间断点
      • y(x)>1>0时后变负数y'(x)>1>0时后变负数
      • y(x)<1时变负数y'(x)<1时变负数
    • 注意下,可能a2a_2才停滞在不动点。或者a1a_1a2a_2的递增的,后面都是递减
    • 单调性改变的地方可能也需要分端看,特别是无穷间断点
  • 相交与相切
    • 如上,没什么好补充的

蛛网图应用

应用

  • 【应用1】判定数列的单调性和极限
  • 【应用2】已知数列的生成函数及单调性,求a1a_1的取值范围
  • 【应用3】已知数列单调性,求生成函数中的参数范围(生成函数图不确定,难度稍大)
  • 【应用4】判定an+1a_{n+1}kan+bka_n+b的大小关系(映射辅助线不确定,难度稍大)

例题

易错:刚开始的的a1a_1是在x轴上

应用1

例1

Screenshot_20201106_142216_tv.danmaku.bili
Screenshot_20201106_142216_tv.danmaku.bili

例2

Screenshot_20201106_142426_tv.danmaku.bili
Screenshot_20201106_142426_tv.danmaku.bili

例3

Screenshot_20201106_142933_tv.danmaku.bili
Screenshot_20201106_142933_tv.danmaku.bili

应用2

例1

Screenshot_20201106_143542_tv.danmaku.bili
Screenshot_20201106_143542_tv.danmaku.bili

例2

Screenshot_20201106_144054_tv.danmaku.bili
Screenshot_20201106_144054_tv.danmaku.bili

例3

Screenshot_20201106_145143_tv.danmaku.bili
Screenshot_20201106_145143_tv.danmaku.bili

小结

Screenshot_20201106_145539_tv.danmaku.bili
Screenshot_20201106_145539_tv.danmaku.bili

应用3

例1(!)

Screenshot_20201107_005137_tv.danmaku.bili
Screenshot_20201107_005137_tv.danmaku.bili

例2

Screenshot_20201107_005502_tv.danmaku.bili
Screenshot_20201107_005502_tv.danmaku.bili

例3

Screenshot_20201107_010213_tv.danmaku.bili
Screenshot_20201107_010213_tv.danmaku.bili

例4(!)

Screenshot_20201107_010459_tv.danmaku.bili
Screenshot_20201107_010459_tv.danmaku.bili
Screenshot_20201107_011021_tv.danmaku.bili
Screenshot_20201107_011021_tv.danmaku.bili
Screenshot_20201107_011157_tv.danmaku.bili
Screenshot_20201107_011157_tv.danmaku.bili

思考

Screenshot_20201107_011315_tv.danmaku.bili
Screenshot_20201107_011315_tv.danmaku.bili

应用4