a1 = 3, an+1 = 6an + 9・3n ・・・①の場合.
3n+1で割ると
| an+1 |
|
2・・an |
|
3・・3n |
|
|
|
|
|
|
|
|
|
|
|
|
| —————— |
= |
————————— |
+ |
———————— |
|
|
|
|
|
| n+1 |
|
n+1 |
|
n+1 |
|
|
|
|
|
|
|
|
|
|
|
|
| an+1 |
|
an |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ———— |
= ・ |
————— |
+ と表せる. |
|
|
|
|
|
|
| 3n+1 |
|
3n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| an |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ———— |
= bn とおくとb1 = 1 |
|
|
|
|
|
|
|
|
|
| 3n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
bn+1 = bn + となり,基本の漸化式ができる.
c = 2c + 3
= c
bn+1 3 = 2(bn 3)
bn 3 = (b1 3)・2n – 1 = ( + 3)・2n – 1
= ・2n – 1
bn = ・2n – 1 –
an = nbn = n・2n+1 – 3・n
=2・n – n+1
お疲れ様でした。「採点」ボタンを押して採点してください。