I solved this problem but am not super confident with my methods, if someone could take a look at it and tell me if it looks okay, that would be great.

Solve the following non-homogeneous recurrence relation



Homogeneous part




Find the constant








Solve for α using initial condition







Thanks in advance for any help!


Let us look first for a particular solution, of the form $k(-1)^n$. Substituting, we find that $k(-1)^n =2k(-1)^{n-1}+(-1)^n$. Divide by $(-1)^n$. We get $k=-2k+1$, and therefore $k=\frac{1}{3}$.

A solution of the homogeneous equation is $2^n$, so the general solution of the homogeneous equation is $A\cdot 2^n$, and therefore the general solution of the inhomogeneous equation is $$a_n=A\cdot 2^n +\frac{1}{3}(-1)^n.$$ Finally, find $A$ so that the initial condition is satisfied.

| cite | improve this answer | |
  • $\begingroup$ It looks like I just forgot a 2 when solving for the constant. $\endgroup$ – SamForte87 Oct 29 '15 at 22:11
  • $\begingroup$ Apart from that, the calculation of the constant was done right. There was an additional problem in meeting the initial condition, for your formula does not give $2$ at $n=0$. $\endgroup$ – André Nicolas Oct 29 '15 at 22:16
  • $\begingroup$ Oh right, 2^0 isn't 2, looks like the mistake. I'm a ding dong. Thanks for your help! $\endgroup$ – SamForte87 Oct 29 '15 at 22:22
  • $\begingroup$ You are welcome. You had the general structure of the procedure right, and most of the details. After one has found "the formula" it can be useful to check whether the formula gives the right answer for the first few $n$, here say $n=0$ and $n=1$. That will detect most calculational slips. $\endgroup$ – André Nicolas Oct 29 '15 at 22:31

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.