Recurrence Relationsmedium
0:00.0

A linear recurrence an=c1an1+c2an2a_n = c_1 a_{n-1} + c_2 a_{n-2} has the characteristic roots r1r_1 and r2r_2. If r1r2r_1 \neq r_2, which of the following is true regarding the basis of the solution space?