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

The recurrence an=an−1−an−2a_n = a_{n-1} - a_{n-2}an​=an−1​−an−2​ with a0=1,a1=0a_0 = 1, a_1 = 0a0​=1,a1​=0 has complex characteristic roots r=e±iπ/3r = e^{\pm i\pi/3}r=e±iπ/3 (complex exponentials). Compute the sequence and determine its period (the smallest p>0p > 0p>0 such that an+p=ana_{n+p} = a_nan+p​=an​ for all n≥0n \geq 0n≥0).