Question

Solve the following recurrence relations with the given initial conditions.

An=2An-1 for n> or equal to 1 Ao=3
r^n = 2 (r^n)-1
r^n-2r^n-1=0
-r^n-1=0
r^n+1=0

I can't factor because it's complex. Now what?