Recursionhard
0:00.0

A recurrence with complex roots is defined by an=2an12an2a_n = 2a_{n-1} - 2a_{n-2} with a0=0,a1=1a_0 = 0, a_1 = 1. The characteristic equation r22r+2=0r^2 - 2r + 2 = 0 has roots r=1±ir = 1 \pm i. In polar form, r=2e±iπ/4r = \sqrt{2} e^{\pm i\pi/4}. Using Euler's formula, the closed form is an=(2)nsin(nπ/4)a_n = (\sqrt{2})^n \sin(n\pi/4). What is the absolute value of a6a_6?