代数与函数 · 递推

递推

递推关系由前面的项给出数列的下一项,所以一条规则加一个首项就定出整个数列。对aₙ₊₁ = p·aₙ + q,与不动点α = q/(1 − p)的差aₙ − α每一步都乘以p。

本页画面里的递推

递推关系由前面的项给出数列的下一项。规则an+1=p an+qa_{n+1} = p\,a_n + q加上首项a0a_0,就定出整个数列:a1=p a0+qa_1 = p\,a_0 + q,再a2=p a1+qa_2 = p\,a_1 + q,依此类推。p=1p = 1时每步加q,是等差数列;q=0q = 0时每步乘p,是等比数列。左图画a0a_0到a20a_{20}对n的图;右图把规则本身画成直线y=px+qy = px + q。

为什么与不动点的差是等比的

p≠1p \ne 1时,有一个值经过规则后不变:不动点α=q1−p\alpha = \frac{q}{1 - p},即α=pα+q\alpha = p\alpha + q的解。用an+1=p an+qa_{n+1} = p\,a_n + q减去这个等式,q就消掉了:an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha)。每一步都把差an−αa_n - \alpha乘以p,所以这些差成等比数列,an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha)。黄色竖条就是这些差。p=0.5p = 0.5、q=3q = 3、从0出发时,它们是−6、−3、−1.5……所以an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n:各项要多接近6就有多接近,却永远到不了6,a20≈5.999994a_{20} \approx 5.999994。p=1p = 1且q≠0q \ne 0时没有不动点,an=a0+nqa_n = a_0 + nq。

数列走向哪里

走向由p决定。∣p∣<1|p| < 1时距离越来越小,数列趋于α:p为正从一侧趋近,p为负从上下两侧交替趋近。∣p∣>1|p| > 1时距离越来越大,除了α本身,从哪里出发都会被推开。p=−1p = -1时距离大小不变,各项在a0a_0和q−a0q - a_0之间来回。蛛网图说明了为什么:从ana_n竖直走到直线,得到an+1a_{n+1};再水平走到对角线y=xy = x,把它当成下一次的输入。它的两轴是ana_n和an+1a_{n+1},不是n:折线是计算过程,不是数列的图像。α是直线和对角线的交点。直线比对角线平缓,折线就被拉向α;比对角线陡,就被推开。

贷款就是这样。每月利息1%、每月还100,余额满足bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100,不动点是10000:10000的利息正好等于每月还的钱。余额9000,一年后降到约8873.17;余额11000,同样每月还100,一年后却涨到约11126.83。

值得注意

  • 只有规则定不出数列:首项不同,数列就不同。
  • 斐波那契数列的每一项用前两项算,所以要两个首项。
  • 规则不是一次函数时,可能有好几个不动点,有的把各项拉过去,有的把它们推开,比如逻辑斯蒂映射。

操作

  • 拖首项:上下拖n = 0处的蓝点,或在蛛网图横轴上左右拖空心蓝色起点。拖到不动点会吸住。滚轮和数值框也能改它。
  • 两个旋钮调p和q;它们的数值框和首项的一样,可以输入1/3这样的精确值。
  • 用键盘时,按Tab移到任一个蓝点,用方向键移动;按住Shift每次改1。

相关