Given the recurrence relation: an=2an-1+2n with a0=1
and given the functional equation: g(x) - 1 = 2x * g(x) + 2x/(1-2x) for the recurrence relation, solve the recurrence relation using generating functions.
I brought the 1 over, since it is the initial condition to obtain g(x) = 1 + 2x * g(x) + 2x/(1-2x)
I don't know where to proceed? Will I need to use partial fractions? I need a refresher D: