Recurrence Relationshard
0:00.0

For the recurrence an=kan1an2a_n = ka_{n-1} - a_{n-2}, the characteristic equation is r2kr+1=0r^2 - kr + 1 = 0. By Vieta's formulas, the product of roots is 1. For which values of kk do the characteristic roots lie on the unit circle (i.e., have magnitude exactly 1)?