Consider the Recurrence Relation $$a _ { n } = - a _ { n - 1 } + n$$

question 6

Short Answer

Consider the recurrence relation $$a _ { n } = - a _ { n - 1 } + n$$ (a) Write the associated homogeneous recurrence relation.
(b) Find the general solution to the associated homogeneous recurrence relation.
(c) Find a particular solution to the given recurrence relation.
(d) Write the general solution to the given recurrence relation.
(e) Find the particular solution to the given recurrence relation when $$a _ { 0 } = 1$$