We are given a recurrence relation $a_n = 3a_{n-1} - 20$ for $n \ge 2$ and the initial condition $a_1 = 9$. We want to find a closed-form expression for $a_n$.
2025/6/6
1. Problem Description
We are given a recurrence relation for and the initial condition . We want to find a closed-form expression for .
2. Solution Steps
First, we look for a particular solution of the form , where is a constant. Substituting this into the recurrence relation, we get:
Now, we consider the homogeneous recurrence relation . The general solution of this recurrence relation is , where is a constant.
Thus, the general solution to the non-homogeneous recurrence relation is .
Using the initial condition , we can find the value of :
Therefore, the closed-form expression for is .