Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

The recurrence an=6an−1−9an−2a_n = 6a_{n-1} - 9a_{n-2}an​=6an−1​−9an−2​ has characteristic equation (r−3)2=0(r-3)^2 = 0(r−3)2=0, yielding a repeated root r=3r = 3r=3. The general solution is an=(c1+c2n)⋅3na_n = (c_1 + c_2 n) \cdot 3^nan​=(c1​+c2​n)⋅3n. Given a0=2a_0 = 2a0​=2 and a1=9a_1 = 9a1​=9, compute a3a_3a3​.