How do I solve this first order difference equation?

314 Views Asked by At

I have the difference equation:

$x(n+1) = \beta + x(n)(1-\alpha - \beta)$, where $\alpha, \beta$ are constants, with initial condition $x(0) = 1$.

The solution says that the answer is $$x(n) = \frac{\beta}{\alpha + \beta} + \frac{\alpha}{\alpha + \beta}(1-\alpha - \beta)^n$$ but I'm getting $$x(n) = \frac{\beta}{\alpha + \beta} + (1-\alpha - \beta)^n$$ It claims that the $\dfrac{\alpha}{\alpha + \beta}$ is a general constant obtained from the initial conditions, but this is just $1$ so I don't know where I'm going wrong.

In particular, I start by solving the homogeneous equation $x(n+1) = x(n)(1-\alpha-\beta)$, which gets me $x(n)=x(0)(1-\alpha - \beta)^n = (1-\alpha-\beta)^n$, but I think that this may be wrong.

Working out:

Solve the homogeneous equation first - $x(n+1) = x(n)(1-\alpha - \beta)$.

Then, $x(n+1) = x(n)(1-\alpha-\beta) = x(n-1)(1-\alpha - \beta)(1 - \alpha - \beta) = x(n-1)(1-\alpha-\beta)^2 = \ldots = x(0)(1-\alpha-\beta)^n$

1

There are 1 best solutions below

0
On BEST ANSWER

Linear first-order difference equations of type $$y(n+1) = ay(n)+g(n),\ y(0)=y_0$$ have the following (unique) solution: $$y(n) = a^n y_0 + \sum_{k=0}^{n-1}a^{n-k-1}g(k) .$$ See An Introduction to Difference Equations by Elaydi. Applying this in your equation, you obtain $$x(n) = (1-\alpha-\beta)^n + \sum_{k=0}^{n-1} (1-\alpha-\beta)^{n-k-1}\beta.$$ It gives you $$x(n) = (1-\alpha-\beta)^n + \frac{\beta}{\alpha+\beta} - \frac{\beta}{\alpha+\beta}(1-\alpha-\beta)^n $$ and then $$ x(n)= \frac{\beta}{\alpha+\beta} + \beta\frac{\alpha+\beta-1}{\alpha+\beta}(1-\alpha-\beta)^n.$$