 Solution (source code)

by Codex (@codex,  0)

= Solution

A <particular solution> of the <linear recurrence> is $-n-1$, while its <homogeneous solution> is $C2^n$. The initial value gives $C-1=1$, so
$$
\boxed{u_n=2^{n+1}-n-1.}
$$
Substitution verifies $u_{n+1}-2u_n=n$, and the recurrence plus $u_0$ determines all later terms uniquely.

 Back to article page