Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am having trouble solving:


So far I have tried eliminating the n-1,n,n+1 terms by multiplying them out but that doesn't feel right. Intuitively I think the solution would be to set some new variable $y_n=\frac{x_n}{n}$ and do it as usual with the characteristic equation but I'm not sure if I can do that.


edit: Background:I've just started difference equations and need it for a particular probability problem

share|cite|improve this question

Of course you can set $y_n = \frac{x_n}{n}$. You then get

$$(1-a)y_{n+1} - y_n + ay_{n-1} = 0$$

Hence the polynomial $(1-a)X^2 - X + a$. Compute the roots $r_1,r_2$, and the solution will be

$$y_n = \lambda_1 r_1^n + \lambda_2 r_2^n$$

Use the initial conditions (ie. values of $y_0,y_1$) to compute $\lambda_1,\lambda_2$. And you then get the expression for $x_n$.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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