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

Consider the sequence defined by an=2an−1−2an−2a_n = 2a_{n-1} - 2a_{n-2}an​=2an−1​−2an−2​ with a0=0a_0 = 0a0​=0 and a1=2a_1 = 2a1​=2. The characteristic equation r2−2r+2=0r^2 - 2r + 2 = 0r2−2r+2=0 has roots r=1±ir = 1 \pm ir=1±i, which in polar form are r=2e±iπ/4r = \sqrt{2}e^{\pm i\pi/4}r=2​e±iπ/4. Using Euler's formula, compute a5a_5a5​.