recurrence relation concrete way to solve it I have the following recurrence relation:
$$a_n = 2a_{n-1} + 2^n; a_0 = 0$$ I used the characteristic equation method and some method I found online by calculating the $n+1$ th term and subtracting accordingly the equation with $a_{n+1}$ minus the equation with $a_{n}$:
$$a_{n+1} = 2a_n + 2^{n+1} \\ a_{n+1} - 2a_n = 2a_n - 4a_{n-1} + 2^{n+1}- 2^{n+1} \\ a_{n+1} - 4a_n + 4a_{n-1} = 0$$ Using $x^n$ as a solution: 
$$x^{n-2}(x^2 - 4x+4) = 0$$ I obtained the multiple solution $x= 2$. So we have that: $$a_n = 2^n A_1 + n 2^n A_2$$
How do I finish?

You can't use the characteristic equation methoded beacuse it is not a linear recurrence but you can use the generating function method, let $f(x)=\sum_{n=0}^\infty a_nx^n$ :
$$f(x)=\sum_{n=0}^\infty a_nx^n=0+\sum_{n=1}^\infty a_nx^n=\sum_{n=1}^\infty (2a_{n-1}+2^n)x^n\\=2x\sum_{n=0}^\infty a_nx^n+\sum_{n=1}^\infty (2x)^n=2xf(x)+\sum_{n=1}^\infty (2x)^n$$
Thus $\forall x\in(-\frac{1}{2},\frac{1}{2})$ we have :
$$(1-2x)f(x)=\sum_{n=1}^\infty (2x)^n=2x\sum_{n=0}^\infty (2x)^n=\frac{2x}{1-2x}$$
So :
$$f(x)=\frac{2x}{(1-2x)^2}=\sum_{n=0}^\infty 2^nnx^n$$
Finally :
$$\forall n\in \mathbb{N}, a_n= 2^nn$$
