質問<408>
「「漸化式について」」
日付 2001/2/13
質問者 ぷりん


こんばんは。ぷりんです。早速ですが漸化式の質問をさせてください。

Q,次のように定められた数列{An}の一般項を求めよ。

  A1=1・An=2A(n-1)+3(n-1乗)  (n≧2)

3のn乗で割る方法(An=3【n乗】-2【n乗】)は分かったのですが,
2のn乗で割る方法で解くと答えが違ってしまいます。
2のn乗で割る方法で解いてください。宜しくお願いします。

お返事(武田)
日付 2001/2/14
回答者 武田


n =2an-1 +3n-1 ……①
質問<395>の「特性方程式」のところで紹介した定数係数の漸化式
(線型差分方程式)にした方が解きやすいので、式①の指数3n-1
消すように変形すると良い。

(解法1)
①の両辺を3n で割ると、
n  2  an-1  1
──=─・───+─
n  3  3n-1  3

n
──=bn とおくと、
n

   2    1
n =─・bn-1 +─
   3    3

したがって、
          1
          ─
     2    3     2
n =C(─)n +────=C(─)n +1
     3     2    3
         1-─
           3
   a1  1
1 =──=─ より
   31  3

1   2
─=C(─)1 +1
3   3

∴C=-1

したがって、
     2
n =-(─)n +1
     3

n    2
──=-(─)n +1
n    3

∴an =-2n +3n ……(答)

(解法2)
質問の式①を2n で両辺を割る方法でやってみると、
n  2  an-1  3n-1
──=─・───+─
n  2  2n-1  2n

n
──=bn とおくと、
n

      1  3
n =bn-1 +─・(─)n-1
      2  2

      1  3
n -bn-1 =─・(─)n-1
      2  2
nに2からnまで代入して、上から下まで全部加えると、
     1  3  3   3       3
n -b1 =─{─+(─)2 +(─)3 +……+(─)n-1
     2  2  2   2       2

        3   3
        ─・{(─)n-1 -1}
      1 2   2
n =b1 +─・───────────
      2    3
           ─-1
           2

   a1   3   3
n =──+(─)n -─
   21   2   2

    3
  =(─)n -1
    2

n
──=bn より、
n

∴an =3n -2n ……(答)

※したがって、どちらの解法でも同じ答えになりました。