次: 漸化式とは何か 上: 代数分野

二項間漸化式

2006.9.19

• 漸化式とは何か
  • 漸化式の定義
  • 漸化式を解く
• $a_{n+1}=ra_n+f(n)$の解法
• 解法1：一つの解を見つける
• 解法2：3項間漸化式に持ちこむ
• 解法3：等比数列との比をとる