漸化式を解く
ぜんかしきをとく 1対1で対応solve the recurrence
句 ・書き言葉・答案 別の言い方 solve a recurrence
定義
漸化式と初めの項（初期条件）から、数列の一般項を n の式で求める。
To get a closed formula for aₙ in terms of n from a recurrence and its initial term(s).
例文
話し言葉 To solve the recurrence, subtract the fixed point from both sides first. 漸化式を解くには、まず両辺から不動点（特性方程式の解）を引く。
書き言葉・答案 Solve the recurrence aₙ₊₁ = 3aₙ + 2 with a₁ = 1. 漸化式 aₙ₊₁ = 3aₙ + 2、a₁ = 1 を解け。
言い間違えやすいところ
- Levin（4.4）は solve the recurrence relation と書き、求める式を closed formula と呼ぶ。