For the recurrence relation an=2an−1+2na_n = 2a_{n-1} + 2^{n}an=2an−1+2n, what is the general solution?
an=c12n+n2na_n = c_1 2^n + n 2^nan=c12n+n2n
an=c12n+2na_n = c_1 2^n + 2^nan=c12n+2n
an=c12n+n22na_n = c_1 2^n + n^2 2^nan=c12n+n22n
an=c12n+na_n = c_1 2^n + nan=c12n+n