Recursionmedium
0:00.0

Consider the non-homogeneous recurrence an=2an1+na_n = 2a_{n-1} + n. Which of the following is a suitable form for the particular solution an(p)a_n^{(p)}?