2009-11-05から1日間の記事一覧

漸化式

例えば、次のような斉次線形漸化式 an+2 - 5an+1 + 6an = 0 には、次の方程式が対応しています。 x2 - 5x + 6 = 0 なぜなら、上の漸化式を次の形にしようとすると、 an+2 - αan+1 = β(an+1 - αan) これを展開して、 an+2 - (α + β)an+1 + αβan = 0 だから、 …