回覆列表
  • 1 # 使用者566759068971

    問:已知數列的遞推式(及初始項或約束項)求通項這類問題的基本思想.

    答:

    高中課程中,主要講等差數列,等比數列;複雜的問題,也透過轉化為這兩者來解決.

    可以看到,等差數列,等比數列的遞推式:An=A(n-1)+d;An=qA(n-1),均是一階遞推關係(階數:即式中未知項的下標差),其一般形為An+xA(n-1)+y=0.也可轉化為如下(*1)

    可以透過簡單的轉化,求得An+xA(n-1)+y=0型遞推關係的解,即求得通項An.例:

    已知:xa(n)=ya(n-1)+z (*1)

    問:如何構造出等比數列,從而求出通項a(n)

    解:設xa(n)-u=v(xa(n-1)-u) (*2)

    與xa(n)=ya(n-1)+z比較,得

    vx=y,u-uv=z

    解之得:v=y/x,u=z/(1-v)=xz/(x-y)

    對於z為n的函式的情況,參見此處回答後給出的連結.

    如果是a(n+1),a(n),a(n-1)三者的線性關係,稱之為二階線性遞推式.

    對於二階遞推式,可以轉化為一階關係來求解.這正與我們研究二次方程時將它轉化為兩個一次方程一樣.正鑑於此,人們在此基礎上進一步總結,最後脫離了轉化過程,象下圍棋的定式一般,總結到了方法,得到了公式,於是就有了特徵根法,等等.

  • 中秋節和大豐收的關聯?
  • 喧囂紛擾中,該如何培養生活意趣?